陣列去重看起來是個小事,但當資料量放大到幾萬筆,不同寫法之間的效能差距會拉到幾十倍。以下整理了四種常見思路,並用同一份測試資料實測。
用一個空物件當雜湊表,把已經出現過的值記下來,查表的時間複雜度接近 O(1)。
Array.prototype.unique1 = function(){
console.time("數組去重法1"); //記錄開始執行的時間
var arr = []; //建立一個臨時陣列
var obj = {}; //建立一個空物件
for(var i = 0; i < this.length; i++){ //遍歷要去重的陣列
if(!obj[this[i]]){ //判斷 obj 中是否已有當前項
arr.push(this[i]); //沒有則推入臨時陣列
obj[this[i]] = 1; //並記下當前項
}
}
console.timeEnd("數組去重法1"); //記錄結束執行的時間
return arr;
}
寫法最直覺,但每次都要線性地掃過臨時陣列,整體退化成 O(n²)。
Array.prototype.unique2 = function(){
console.time("數組去重法2");
var arr = [];
for(var i = 0; i < this.length; i++){
if(arr.indexOf(this[i]) == -1){ //臨時陣列中沒有才推入
arr.push(this[i]);
}
}
console.timeEnd("數組去重法2");
return arr;
}
一個元素如果是第一次出現,那麼 indexOf 回傳的索引必然等於當前索引。這個技巧省掉了臨時陣列,改為在原本的陣列上比對。
Array.prototype.unique3 = function(){
console.time("數組去重法3");
var arr = [this[0]]; //先把第一項放進結果
for(var i = 1; i < this.length; i++){ //從第二項開始遍歷
if (this.indexOf(this[i]) == i){ //首次出現的判斷依據
arr.push(this[i]);
}
}
console.timeEnd("數組去重法3");
return arr;
}
ES6 的 Set 天生就不允許重複值,這讓去重變成一行的事:
Array.prototype.unique4 = function(){
console.time("數組去重法4");
var result = Array.from(new Set(this));
console.timeEnd("數組去重法4");
return result;
}
//或者用展開運算子的簡寫:
// var result = [...new Set(this)];
實作上 Set 內部同樣是雜湊查表,所以效能與方法一相當,但程式碼短得多,也更不容易寫錯。除非你需要自訂「相等」的判斷邏輯,否則這會是首選。
為了讓差異明顯,這裡刻意準備了 20 萬筆資料,但值只落在 1 到 10 之間——也就是重複率極高,去重後只剩 10 個元素。
var arr1 = []; //建立要去重的陣列
for(var i = 0; i < 200000; i++){ //填入 200000 筆資料
arr1.push(parseInt(Math.random() * 10) + 1); //值為 1~10 的隨機數
}
console.log(arr1.unique1()); //印出去重法1的執行時間
console.log(arr1.unique2()); //印出去重法2的執行時間
console.log(arr1.unique3()); //印出去重法3的執行時間

從結果可以明顯看出,方法二(indexOf 搭配臨時陣列)在資料量大時會被大幅拉開,而基於雜湊查表的方法一則維持在很低的水準。方法三雖然看起來漂亮,但每次 indexOf 都是在原始陣列上搜尋,資料量大時同樣會變慢。
[...new Set(arr)],簡潔且高效。reduce 搭配 Map 或物件查表。最後提醒一個方法一特有的陷阱:用物件當雜湊表時,key 會被強制轉為字串,因此數字 1 與字串 "1" 會被視為同一項。若型別差異對你有意義,改用 Map 或 Set 才能保留原始型別。