數組去重是高頻操作。本文對比 Object 鍵值法(ES3 兼容)、ES6 Set(最簡潔)、filter + indexOf(函數式)、Map(保留對象引用)四種主流方案,分析時間複雜度、類型支持、性能與適用場景。
function unique(arr) {
arr = arr || [];
var seen = {};
var out = [];
for (var i = 0; i < arr.length; i++) {
var val = arr[i];
// 注意:Object 鍵會自動 toString(),無法區分 1 和 "1"
if (!seen.hasOwnProperty(val)) {
seen[val] = true;
out.push(val);
}
}
return out;
}
缺陷:1 和 "1" 視為相同;NaN 鍵名為 "NaN" 可正常去重;對象/數組會 toString() 為 "[object Object]" 導致誤判。
function uniqueSet(arr) {
return [...new Set(arr)];
}
// 或
function uniqueSet(arr) {
return Array.from(new Set(arr));
}
1 !== "1",NaN === NaN(Set 視為同一值)。function uniqueFilter(arr) {
return arr.filter(function (item, index, self) {
return self.indexOf(item) === index; // 僅保留首次出現
});
}
// 對象去重需自定義比較
function uniqueByKey(arr, key) {
var seen = new Set();
return arr.filter(function (item) {
var k = item[key];
if (seen.has(k)) return false;
seen.add(k);
return true;
});
}
function uniqueMap(arr, keyFn) {
var map = new Map();
arr.forEach(function (item) {
var key = keyFn ? keyFn(item) : item;
if (!map.has(key)) map.set(key, item);
});
return Array.from(map.values());
}
// 用法:按 id 去重對象數組
var users = [{id:1,name:'A'},{id:2,name:'B'},{id:1,name:'A2'}];
uniqueMap(users, u => u.id); // [{id:1,name:'A'},{id:2,name:'B'}]
| 方案 | 時間複雜度 | 相對耗時 | 備註 |
|---|---|---|---|
| Object 鍵值 | O(n) | 基準 1x | 字符串鍵轉換開銷 |
| Set | O(n) | ~0.6x | 原生優化,最快 |
| filter+indexOf | O(n²) | ~50x+ | 大數據禁用 |
| Map | O(n) | ~0.7x | 支持自定義鍵 |
| 數據類型 | Object 鍵值 | Set | Map | filter+indexOf |
|---|---|---|---|---|
| 基本類型 (數字/字符串/布爾) | ✓ (1=="1") | ✓ | ✓ | ✓ |
| NaN | ✓ | ✓ | ✓ | ✗ (indexOf 找不到 NaN) |
| 對象/數組 (引用去重) | ✗ | ✓ (引用) | ✓ (引用/自定義鍵) | ✓ (引用) |
| 對象/數組 (內容去重) | ✗ | ✗ | ✓ (自定義鍵) | ✗ |
[...new Set(arr)] 一行搞定。1/"1" 衝突。uniqueMap(arr, x => x.id)。reduceRight。if (!Array.prototype.unique) {
Array.prototype.unique = function () {
var seen = {}, out = [];
for (var i = 0; i < this.length; i++) {
var val = this[i];
if (!seen.hasOwnProperty(val)) {
seen[val] = true;
out.push(val);
}
}
return out;
};
}
根據項目環境與數據特徵選擇方案,Set 為首選,Map 解決進階去重,Object 鍵值法作為兜底兼容。