數據去重是前端開發中的高頻需求,無論是接口返回的冗余數據、用戶輸入的重複選項,還是圖表渲染前的數據清洗,高效的去重方案都能顯著提升應用性能與代碼質量。本文系統梳理 JavaScript 數組去重的主流方案,從 ES5 到 ES6+,從基礎算法到工程化最佳實踐。
適用於「以某字段為唯一鍵,合併同鍵數據」的業務場景:
const zdata = {};
const cityAname = result.aname;
const ispCityname = $(`.isp_cityname${monitorip_arr[num]}`).html();
if (zdata[cityAname]) {
// 已存在:追加數據
zdata[cityAname].push({
value: result.totaltime,
name: ispCityname,
stateInitColor: '3'
});
} else {
// 首次出現:初始化數組
zdata[cityAname] = [{
value: result.totaltime,
name: ispCityname,
stateInitColor: '5'
}];
}
優點:O(1) 查找,單次遍歷完成分組與去重,適合大數據量業務聚合。
注意:鍵值需為字符串或可序列化為字符串的值。
const arr = [1, 2, 2, 3, '5', 6, 5, 6, 6, 15, 5, '5', 5, '', ' '];
const unique = [...new Set(arr)];
// 結果: [1, 2, 3, '5', 6, 15, 5, '', ' ']
特點:Set 利用 SameValueZero 算法判斷相等,NaN === NaN 視為相等,+0 === -0 視為相等,字符串 '5' 與數字 5 視為不同值。時間複雜度 O(n),空間複雜度 O(n)。
// 保留首次出現項
const unique = arr.filter((item, index) => arr.indexOf(item) === index);
// 或使用 includes (ES7)
const unique = arr.filter((item, index) => arr.slice(0, index).includes(item) === false);
缺點:雙重循環導致 O(n²) 時間複雜度,大數組性能較差;indexOf 無法識別 NaN。
const unique = arr.reduce((acc, cur) => {
if (!acc.includes(cur)) acc.push(cur);
return acc;
}, []);
const users = [
{ id: 1, name: 'Alice' },
{ id: 2, name: 'Bob' },
{ id: 1, name: 'Alice' }, // 重複 id
{ id: 3, name: 'Charlie' }
];
// 方案 1: Map 保留首條
const uniqueUsers = [...new Map(users.map(u => [u.id, u])).values()];
// 方案 2: reduce + 查找表
const seen = new Set();
const uniqueUsers = users.filter(u => {
if (seen.has(u.id)) return false;
seen.add(u.id);
return true;
});
若需比較對象結構而非引用,可使用 JSON.stringify 配合 Set(要求鍵順序一致),或引入 lodash.uniqWith / fast-deep-equal 等成熟庫。
| 方案 | 時間複雜度 | NaN 支持 | 適用場景 |
|---|---|---|---|
| Set + 展開運算符 | O(n) | ✅ | 現代瀏覽器、純值數組、首選方案 |
| Map (對象數組) | O(n) | ✅ | 按字段去重對象數組 |
| filter + indexOf | O(n²) | ❌ | 舊環境兼容、小數據量 |
| 雙重循環 + splice (原文方案) | O(n²) | ❌ | 不推薦:修改原數組、索引易出錯、性能差 |
原文提供的 Array.prototype.distinct 方案存在以下問題:
splice),副作用不明確indexOf 無法檢測 NaN建議:採用純函數風格,返回新數組,優先使用 Set/Map 方案。
現代 JavaScript 開發中,Set 是純值數組去重的首選,Map 是對象數組按字段去重的首選。兩者均為原生 API、無依賴、高性能、語義清晰。舊項目若需兼容 IE,可引入 core-js polyfill 或使用 filter + Map/Object 降級方案。選對工具,去重不再是難題。