巧用ES6新特性，揭秘数组去重的N种姿势

2023-09-23 03:25:51

相信各位在平时的开发中，一定遇到过数组去重的问题。数组去重是指从一个数组中移除重复的元素，只保留不重复的元素。

这个问题看起来很简单，但实际上却存在多种不同的解决方案，每种方案都有其优缺点，选择合适的方法对程序的性能和可读性至关重要。

经典的双重循环

最简单的方法是使用双重循环来比较数组中的元素，如果发现重复的元素，则将其删除。这种方法虽然简单易懂，但效率低下，时间复杂度为O(n^2)。

function removeDuplicates(array) {
  for (let i = 0; i < array.length; i++) {
    for (let j = i + 1; j < array.length; j++) {
      if (array[i] === array[j]) {
        array.splice(j, 1);
        j--;
      }
    }
  }
  return array;
}

使用Set数据结构

ES6中引入的Set数据结构可以用来存储唯一值，而且Set的查找速度非常快，时间复杂度为O(1)。因此，我们可以使用Set来实现数组去重。

function removeDuplicates(array) {
  const set = new Set(array);
  return [...set];
}

使用Array.prototype.filter()方法

Array.prototype.filter()方法可以用来过滤数组中的元素，只保留满足指定条件的元素。我们可以使用这个方法来实现数组去重。

function removeDuplicates(array) {
  return array.filter((value, index, array) => array.indexOf(value) === index);
}

使用Array.prototype.reduce()方法

Array.prototype.reduce()方法可以用来将数组中的元素逐个累加，并返回一个最终值。我们可以使用这个方法来实现数组去重。

function removeDuplicates(array) {
  return array.reduce((accumulator, currentValue) => {
    if (accumulator.indexOf(currentValue) === -1) {
      accumulator.push(currentValue);
    }
    return accumulator;
  }, []);
}