DIV CSS 佈局教程網

JavaScript 陣列去重的兩種思路與效能比較
編輯:關於JavaScript     

陣列去重是資料處理的常見需求。以下兩種做法結果相同,但效能差距不小。

方法一:用 indexOf 判斷是否存在

思路:建立一個新的空陣列,遍歷舊陣列,用 indexOf() 取得元素位置,回傳 -1 代表不存在。若新陣列中找不到該元素,就把它 push 進去,最後輸出即為去重結果。

 var arr=[24,56,74,89,24,56,78,9,24]; var new_arr=[]; for(var i=0;i<arr.length;i++){ if(new_arr.indexOf(arr[i])==-1){ new_arr.push(arr[i]); } } console.log(new_arr); 

方法二:借物件當雜湊表

 var arr=[2,58,49,26,49]; var o={}; var new_arr=[]; for(var i=0;i<arr.length;i++){ var k=arr[i]; if(!o[k]){ o[k]=true; new_arr.push(k); } } alert(new_arr);

原理相同,只是改用一個空物件來記錄「已出現過的值」。

注:第二種方法把出現過的值以下標形式存進物件,屬性查找的時間複雜度接近 O(1),而 indexOf 需要線性搜尋整個陣列。資料量一大,第一種做法的開銷會明顯放大。

實務上還有一個更簡潔的選擇:ES6 之後可以直接用 [...new Set(arr)],底層同樣基於雜湊,程式碼也最短。

另外本站也提供兩款線上去重工具供參考:

線上去除重複項工具:https://tools.jb51.net/code/quchong

線上文字去重工具:https://tools.jb51.net/aideddesign/txt_quchong

希望本文所述對你的 JavaScript 開發有所幫助。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved