萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 腳本程式專題 >> JavaScript

JavaScript 數組去重完全指南:從 ES5 到 ES6+ 的多種實現與性能對比

場景

從 ['apple', 'orange', 'peach', 'apple', 'strawberry', 'orange'] 獲取 ['apple', 'orange', 'peach', 'strawberry']。

方案演進

1. ES5 對象鍵值去重(原文方案)

function uniqueES5(arr) {
  var seen = {};
  var result = [];
  for (var i = 0; i < arr.length; i++) {
    var val = arr[i];
    if (!seen[val]) {
      seen[val] = true;
      result.push(val);
    }
  }
  return result;
}

缺陷:1 與 '1' 會被視為相同(鍵均為字符串);NaN、+0/-0、對象引用無法正確去重。

2. ES6 Set 一行代碼(現代標準)

const uniqueES6 = arr => [...new Set(arr)];
// 或
const uniqueES6 = arr => Array.from(new Set(arr));

優勢:正確處理 NaN、+0/-0、對象引用;代碼極簡;性能優秀(引擎優化)。

3. Map 保留首次出現順序 + 複雜類型去重

function uniqueByKey(arr, keyFn) {
  const map = new Map();
  return arr.filter(item => {
    const key = keyFn ? keyFn(item) : item;
    if (!map.has(key)) {
      map.set(key, true);
      return true;
    }
    return false;
  });
}

// 使用:對象數組按 id 去重
const users = [{id:1, name:'A'}, {id:2, name:'B'}, {id:1, name:'A2'}];
uniqueByKey(users, u => u.id); // [{id:1, name:'A'}, {id:2, name:'B'}]

4. reduce + includes(函數式寫法,O(n²) 慎用大數據)

const uniqueReduce = arr => arr.reduce((acc, cur) => 
  acc.includes(cur) ? acc : [...acc, cur], []);

5. filter + indexOf/lastIndexOf(ES5 函數式)

const uniqueFilter = arr => arr.filter((item, index, self) => 
  self.indexOf(item) === index); // 僅保留首次出現

性能對比(百萬級數據參考)

方法時間複雜度相對耗時備註
SetO(n)1x (基準)引擎原生優化,首選
Map/ObjectO(n)1.2x~1.5x需自定義 key 時使用
filter+indexOfO(n²)100x+千級以下可用,萬級以上不可接受
reduce+includesO(n²)同左同左

完整可運行驗證頁

<!DOCTYPE html>
<html><head><meta charset="utf-8"><title>數組去重驗證</title></head><body>
<pre id="out"></pre>
<script>
const fruits = ['apple', 'orange', 'peach', 'apple', 'strawberry', 'orange'];

const methods = {
  'Set': a => [...new Set(a)],
  'Object鍵值': a => { const s={}, r=[]; for(const v of a) if(!s[v]){s[v]=1; r.push(v);} return r; },
  'filter+indexOf': a => a.filter((v,i,arr) => arr.indexOf(v)===i),
  'reduce+includes': a => a.reduce((acc,v) => acc.includes(v)?acc:[...acc,v], [])
};

document.getElementById('out').textContent = 
  Object.entries(methods).map(([name, fn]) => 
    name + ': ' + JSON.stringify(fn(fruits))
  ).join('\n');
</script>
</body></html>

總結建議

  • 首選 [...new Set(arr)]:現代瀏覽器、Node.js 環境通用,簡潔高效。
  • 需兼容 IE 且無 Babel:使用 Object 鍵值法,注意類型轉換限制。
  • 對象數組去重:Map + 自定義 keyFn 最靈活。
  • 避免 indexOf/includes 循環嵌套,大數據下嚴重拖慢性能。
copyright © 萬盛學電腦網 all rights reserved