陣列去重是資料處理的常見需求。以下兩種做法結果相同,但效能差距不小。
思路:建立一個新的空陣列,遍歷舊陣列,用 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 開發有所幫助。