從 ['apple', 'orange', 'peach', 'apple', 'strawberry', 'orange'] 獲取 ['apple', 'orange', 'peach', 'strawberry']。
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、對象引用無法正確去重。
const uniqueES6 = arr => [...new Set(arr)];
// 或
const uniqueES6 = arr => Array.from(new Set(arr));
優勢:正確處理 NaN、+0/-0、對象引用;代碼極簡;性能優秀(引擎優化)。
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'}]
const uniqueReduce = arr => arr.reduce((acc, cur) =>
acc.includes(cur) ? acc : [...acc, cur], []);
const uniqueFilter = arr => arr.filter((item, index, self) =>
self.indexOf(item) === index); // 僅保留首次出現
| 方法 | 時間複雜度 | 相對耗時 | 備註 |
|---|---|---|---|
| Set | O(n) | 1x (基準) | 引擎原生優化,首選 |
| Map/Object | O(n) | 1.2x~1.5x | 需自定義 key 時使用 |
| filter+indexOf | O(n²) | 100x+ | 千級以下可用,萬級以上不可接受 |
| reduce+includes | O(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 環境通用,簡潔高效。Object 鍵值法,注意類型轉換限制。Map + 自定義 keyFn 最靈活。indexOf/includes 循環嵌套,大數據下嚴重拖慢性能。