合併多個數組並去除重複元素,保持首次出現順序(或不保持順序)。
function uniqueMerge(...arrays) {
const seen = Object.create(null); // 無原型鏈,性能更優
const result = [];
for (const arr of arrays) {
for (const item of arr) {
// 使用嚴格相等判斷,對象/數組需自定義 key 生成
if (!seen.hasOwnProperty(item)) {
seen[item] = true;
result.push(item);
}
}
}
return result;
}
// 使用示例
const a = ['a', 'b', 'c'];
const b = ['b', 'c', 'd'];
const c = ['c', 'd', 'e'];
console.log(uniqueMerge(a, b, c)); // ['a', 'b', 'c', 'd', 'e']
const merged = [...new Set([...a, ...b, ...c])];
// 順序為首次出現順數 (Set 保持插入順序)
const uniqueMerge = (...arrays) =>
[...arrays.reduce((set, arr) => {
arr.forEach(item => set.add(item));
return set;
}, new Set())];
| 方法 | 時間複雜度 | 空間複雜度 | 順序保持 | 相對耗時 |
|---|---|---|---|---|
| 雙重循環 + indexOf | O(n²) | O(n) | ✓ | 基準 100x |
| Concat + 雙層循環 (原文) | O(n²) | O(n) | ✓ | 80x |
| Hash 表 (Object/Map) | O(n) | O(n) | ✓ | 1x (基準) |
| Set + Spread | O(n) | O(n) | ✓ | 1.2x |
| 排序後相鄰去重 | O(n log n) | O(1)/O(n) | ✗ (排序後) | 5x |
function uniqueByKey(arr, key) {
const seen = new Set();
return arr.filter(item => {
const k = item[key];
if (seen.has(k)) return false;
seen.add(k);
return true;
});
}
const users = [
{id: 1, name: 'Alice'},
{id: 2, name: 'Bob'},
{id: 1, name: 'Alice Dup'} // 重複 id
];
console.log(uniqueByKey(users, 'id')); // 保留首個
function deepUnique(arr) {
const seen = new Set();
return arr.filter(item => {
const key = JSON.stringify(item); // 簡易方案,注意鍵順序
if (seen.has(key)) return false;
seen.add(key);
return true;
});
}
[...new Set([...arr1, ...arr2])]Object.create(null) Hash 表filter + SetindexOf/includes 導致 O(n²) 性能陷阱