陣列去重是前端面試高頻題,也是實務開發常見需求。本文整理 7 種主流去重方法,從 ES5 到 ES6+,分析時間/空間複雜度、型別支援度、順序保留特性,助你根據場景選擇最優方案。
function unique1(arr) {
const result = [];
for (let i = 0; i < arr.length; i++) {
if (result.indexOf(arr[i]) === -1) result.push(arr[i]);
}
return result;
}
function unique2(arr) {
const seen = {};
const result = [];
for (let i = 0; i < arr.length; i++) {
const key = typeof arr[i] + ':' + JSON.stringify(arr[i]); // 簡易序列化區分型別
if (!seen[key]) {
seen[key] = true;
result.push(arr[i]);
}
}
return result;
}
1 與 '1'(除非加型別前綴)function unique3(arr) {
const obj = {};
for (const val of arr) obj[val] = 1;
return Object.keys(obj).map(key => {
// 嘗試還原型別:數字、布林、null、undefined 需特殊處理
if (key === 'true') return true;
if (key === 'false') return false;
if (key === 'null') return null;
if (key === 'undefined') return undefined;
return isNaN(key) ? key : Number(key);
});
}
{a:1} 變成 '[object Object]')function unique4(arr) {
const sorted = [...arr].sort((a, b) => {
if (a === b) return 0;
return a < b ? -1 : 1; // 簡易比較,混合型別可能報錯
});
return sorted.filter((val, i) => i === 0 || val !== sorted[i-1]);
}
const unique5 = arr => [...new Set(arr)];
// 或
function unique5(arr) {
return Array.from(new Set(arr));
}
function uniqueByKey(arr, keyFn = x => x) {
const map = new Map();
for (const item of arr) {
const key = keyFn(item);
if (!map.has(key)) map.set(key, item);
}
return [...map.values()];
}
// 例:物件陣列按 id 去重
const users = [{id:1, name:'A'}, {id:2, name:'B'}, {id:1, name:'A2'}];
console.log(uniqueByKey(users, u => u.id)); // [{id:1, name:'A'}, {id:2, name:'B'}]
const unique7 = arr => arr.reduce((acc, cur) => {
if (!acc.set.has(cur)) {
acc.set.add(cur);
acc.arr.push(cur);
}
return acc;
}, {set: new Set(), arr: []}).arr;
| 方法 | 耗時 (ms) | 備註 |
|---|---|---|
| Set (ES6) | ~2 | 最快、最推薦 |
| Map | ~3 | 功能最強 |
| Object 鍵值 | ~5 | 需序列化開銷 |
| indexOf 雙層迴圈 | ~150 | O(n²) 明顯慢 |
| 排序法 | ~15 | 排序開銷大 |
若需按內容比較物件(深度去重),需序列化或使用 JSON.stringify 作為鍵:
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;
});
}
更健壯的深度比較建議使用 Lodash _.uniqWith 搭配 _.isEqual。
[...new Set(arr)]。Map 或 uniqueByKey。JSON.stringify 簡單場景,複雜場景用 Lodash。ES6 Set 是現代 JavaScript 陣列去重的標準解法,兼具效能、可讀性與正確性。理解各算法原理與適用邊界,能在面試與實戰中遊刃有餘。遇到複雜去重需求時,善用 Map 自定義鍵或成熟工具庫,避免重複造輪子。