萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 腳本程式專題 >> JavaScript

JavaScript 數組去重完全指南:從基礎到高性能的多種方案

數據去重是前端開發中的高頻需求,無論是接口返回的冗余數據、用戶輸入的重複選項,還是圖表渲染前的數據清洗,高效的去重方案都能顯著提升應用性能與代碼質量。本文系統梳理 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) 查找,單次遍歷完成分組與去重,適合大數據量業務聚合。
注意:鍵值需為字符串或可序列化為字符串的值。

場景二:純數組值去重(ES6+ 推薦方案)

1. Set 去重(最簡潔、性能最優)

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)。

2. filter + indexOf / includes(ES5 兼容)

// 保留首次出現項
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。

3. reduce 累積器模式(函數式風格)

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 + indexOfO(n²)❌舊環境兼容、小數據量
雙重循環 + splice (原文方案)O(n²)❌不推薦:修改原數組、索引易出錯、性能差

原文方案代碼審視與改進

原文提供的 Array.prototype.distinct 方案存在以下問題:

  • 修改原數組(splice),副作用不明確
  • 排序後再遍歷,邏輯繁瑣且破壞原順序
  • indexOf 無法檢測 NaN
  • 擴展原型污染全局,易與其他庫衝突

建議:採用純函數風格,返回新數組,優先使用 Set/Map 方案。

總結

現代 JavaScript 開發中,Set 是純值數組去重的首選,Map 是對象數組按字段去重的首選。兩者均為原生 API、無依賴、高性能、語義清晰。舊項目若需兼容 IE,可引入 core-js polyfill 或使用 filter + Map/Object 降級方案。選對工具,去重不再是難題。

copyright © 萬盛學電腦網 all rights reserved