JavaScript 数组去重的艺术：高效、简洁，让你的代码更优雅

2023-09-18 18:13:21

JavaScript作为一种强大的编程语言，在处理数据时，我们经常会遇到数组去重的需求。面对复杂多样的数组，如何帅气地实现数组去重，是每一位JS开发者必备的技能。本文将为你揭秘JavaScript数组去重的艺术，让你掌握不同数组去重方法，应对各种复杂数据场景，提升编程技能。

独一无二的Set

说到数组去重，Set数据结构绝对是我们的首选。Set是一种内建的数据结构，专门用于存储唯一值，它可以自动排除重复元素。要使用Set进行数组去重，只需将数组元素一一添加到Set中即可。

const numbers = [1, 2, 3, 4, 5, 1, 2, 3];
const uniqueNumbers = new Set(numbers);
console.log(uniqueNumbers); // Set { 1, 2, 3, 4, 5 }

使用Set的优势在于，它可以轻松实现数组去重，并且时间复杂度为O(n)，非常高效。但是，Set数据结构也有其局限性，它不能保证元素的顺序，而且也不能存储复杂对象。

循环去重法

如果我们想保证元素的顺序，或者需要存储复杂对象，那么可以使用循环去重法。这种方法比较简单，通过循环遍历数组，逐个比较元素是否重复，如果发现重复元素，则将其删除。

const numbers = [1, 2, 3, 4, 5, 1, 2, 3];

const uniqueNumbers = [];
for (let i = 0; i < numbers.length; i++) {
  if (uniqueNumbers.indexOf(numbers[i]) === -1) {
    uniqueNumbers.push(numbers[i]);
  }
}

console.log(uniqueNumbers); // [1, 2, 3, 4, 5]

循环去重法虽然简单，但是时间复杂度为O(n^2)，效率较低。如果数组规模较大，可能会耗费较多的时间。

filter()方法

filter()方法也是一种比较常见的数组去重方法。它通过回调函数来过滤数组元素，只保留符合条件的元素。我们可以使用filter()方法来实现数组去重，具体如下：

const numbers = [1, 2, 3, 4, 5, 1, 2, 3];

const uniqueNumbers = numbers.filter((item, index, array) => {
  return array.indexOf(item) === index;
});

console.log(uniqueNumbers); // [1, 2, 3, 4, 5]

filter()方法的时间复杂度为O(n)，效率较高。但是，它需要我们自己编写回调函数，如果逻辑比较复杂，可能会导致代码的可读性下降。

reduce()方法

reduce()方法是一种强大的数组处理方法，它可以将数组元素逐个累积，最终得到一个结果值。我们可以使用reduce()方法来实现数组去重，具体如下：

const numbers = [1, 2, 3, 4, 5, 1, 2, 3];

const uniqueNumbers = numbers.reduce((acc, item) => {
  if (!acc.includes(item)) {
    acc.push(item);
  }
  return acc;
}, []);

console.log(uniqueNumbers); // [1, 2, 3, 4, 5]