js怎么刪除數組重復項

# JS怎么刪除數組重復項

在JavaScript開發中，處理數組去重是一個常見需求。本文將詳細介紹7種實用的數組去重方法，并分析它們的性能差異和適用場景。

## 一、使用Set數據結構（ES6+）

**最簡單高效的方法**，適合現代瀏覽器環境：

```javascript
const uniqueArray = [...new Set(originalArray)];
// 或
const uniqueArray = Array.from(new Set(originalArray));

原理：Set對象自動忽略重復值

時間復雜度：O(n)

優點： - 代碼簡潔 - 性能最佳 - 保持原始順序

缺點： - 不兼容IE11及以下瀏覽器

二、filter() + indexOf()

兼容性更好的傳統方法：

const uniqueArray = originalArray.filter(
  (item, index) => originalArray.indexOf(item) === index
);

原理：通過檢查元素首次出現位置實現過濾

時間復雜度：O(n2)（不推薦大數據量使用）

特點： - 兼容性好（ES5） - 保持原始順序 - 性能中等

三、reduce()實現

函數式編程風格解決方案：

const uniqueArray = originalArray.reduce((acc, current) => {
  return acc.includes(current) ? acc : [...acc, current];
}, []);

優化版（使用Set提高性能）：

const uniqueArray = originalArray.reduce((acc, current) => {
  return acc.has(current) ? acc : acc.add(current);
}, new Set());

適用場景： - 需要鏈式操作時 - 函數式編程范式

四、for循環 + includes()

基礎實現方案：

function unique(arr) {
  const result = [];
  for (let i = 0; i < arr.length; i++) {
    if (!result.includes(arr[i])) {
      result.push(arr[i]);
    }
  }
  return result;
}

優化方向： 1. 使用對象緩存替代includes檢查（O(1)查找） 2. 倒序循環避免length重復計算

五、利用Object鍵值去重

原理：對象鍵名自動去重

const obj = {};
originalArray.forEach(item => {
  obj[item] = true;
});
const uniqueArray = Object.keys(obj);

注意事項： - 所有元素會被轉為字符串類型 - 無法區分”1”和1 - 不推薦混合類型數組使用

六、Map數據結構方案

結合了Set和Object的優點：

const map = new Map();
const uniqueArray = [];
originalArray.forEach(item => {
  if (!map.has(item)) {
    map.set(item, true);
    uniqueArray.push(item);
  }
});

優勢： - 保持任意數據類型 - 保留原始順序 - 查找性能O(1)

七、排序相鄰去重法

先排序后去重的高效方案：

const sortedArray = [...originalArray].sort();
const uniqueArray = [];
let last;
for (let i = 0; i < sortedArray.length; i++) {
  if (sortedArray[i] !== last) {
    uniqueArray.push(sortedArray[i]);
    last = sortedArray[i];
  }
}

適用場景： - 大型數組（時間復雜度O(n logn)） - 不要求保持原始順序

性能對比測試

使用包含10000個隨機數的數組測試：

特殊場景處理

1. 對象數組去重

function uniqueObjectArray(arr, key) {
  const map = new Map();
  return arr.filter(item => {
    const identifier = JSON.stringify(key ? item[key] : item);
    return map.has(identifier) ? false : map.set(identifier, true);
  });
}

2. 多維數組去重

function deepUnique(arr) {
  const seen = new WeakSet();
  return arr.filter(obj => {
    const identifier = JSON.stringify(obj);
    return seen.has(identifier) ? false : seen.add(identifier);
  });
}

最佳實踐建議

1. 現代項目：優先使用Set方案
2. 兼容性要求：選擇filter+indexOf或reduce
3. 大型數據集：考慮排序去重法
4. 對象數組：使用自定義key或JSON序列化
5. TypeScript項目：添加類型注解：

function unique<T>(arr: T[]): T[] {
  return [...new Set(arr)];
}

總結

選擇數組去重方法時需要考慮： - 運行環境兼容性 - 數據規模 - 是否需要保持順序 - 元素數據類型

Set方案在大多數現代場景下都是最優選擇，而理解各種方法的底層原理有助于我們在特殊情況下做出合理選擇。 “`

文章實際字數約1500字，包含了代碼示例、性能分析和實用建議。如需調整篇幅或補充特定內容，可以隨時告知。