一文读懂数组去重的精妙技巧

在日常开发中，我们经常会遇到需要对数组进行去重操作的情况，即去除数组中的重复元素，只保留独一无二的元素。数组去重看似简单，但实际应用中存在多种实现方案，每种方案都有其独特的优缺点。本文将详细介绍几种常见的数组去重方法，包括双重循环、indexOf、Set、ES6扩展运算符、Array.from()和Lodash，并对每种方法的原理、优缺点进行详细分析。通过本文，读者可以快速掌握数组去重的技巧，提高开发效率。

1. 双重循环

双重循环是最简单、最直接的数组去重方法。其原理是通过外层循环遍历数组中的每个元素，然后通过内层循环与外层循环的当前元素进行比较，如果找到重复的元素，则将其删除。代码如下：

function unique1(arr) {
  const result = [];
  for (let i = 0; i < arr.length; i++) {
    if (result.indexOf(arr[i]) === -1) {
      result.push(arr[i]);
    }
  }
  return result;
}

双重循环的缺点很明显：代码较多，时间复杂度也较高，时间复杂度为O(n^2)，其中n为数组的长度。当数组元素数量较多时，双重循环的效率会非常低。

2. indexOf

indexOf方法是另一个常用的数组去重方法。其原理是通过indexOf方法来查找数组中是否存在重复的元素，如果找到重复的元素，则将其删除。代码如下：

function unique2(arr) {
  const result = [];
  for (let i = 0; i < arr.length; i++) {
    if (result.indexOf(arr[i]) === -1) {
      result.push(arr[i]);
    }
  }
  return result;
}

indexOf方法的时间复杂度为O(n^2)，与双重循环相同。但由于indexOf方法是原生的JavaScript方法，因此在性能上会比双重循环稍好一些。

3. Set

Set是ES6中引入的一种数据结构，它可以自动去除重复的元素。使用Set来进行数组去重非常简单，只需将数组中的元素添加到Set中，然后将Set转换为数组即可。代码如下：

function unique3(arr) {
  return [...new Set(arr)];
}

Set的时间复杂度为O(n)，与双重循环和indexOf相比，效率大大提高。此外，Set还可以自动去除NaN和undefined等特殊值，因此在某些情况下使用Set进行数组去重会更加方便。

4. ES6扩展运算符

ES6扩展运算符也可以用来进行数组去重。其原理是利用扩展运算符将数组中的元素展开成一个新的数组，然后利用Set去除重复的元素。代码如下：

function unique4(arr) {
  return [...new Set([...arr])];
}

ES6扩展运算符的时间复杂度为O(n)，与Set相同。与Set相比，ES6扩展运算符的优势在于它可以与其他数组方法结合使用，从而实现更加灵活的数组操作。

5. Array.from()

Array.from()方法也可以用来进行数组去重。其原理是利用Array.from()方法将数组中的元素展开成一个新的数组，然后利用Set去除重复的元素。代码如下：

function unique5(arr) {
  return Array.from(new Set(arr));
}

Array.from()方法的时间复杂度为O(n)，与Set和ES6扩展运算符相同。与Set和ES6扩展运算符相比，Array.from()方法的优势在于它可以与其他数组方法结合使用，从而实现更加灵活的数组操作。

6. Lodash

Lodash是一个JavaScript库，它提供了许多实用的函数，其中就包括数组去重函数。使用Lodash进行数组去重非常简单，只需要调用_.uniq()函数即可。代码如下：

const unique6 = _.uniq(arr);

Lodash的_.uniq()函数的时间复杂度为O(n)，与Set、ES6扩展运算符和Array.from()相同。与其他方法相比，Lodash的_.uniq()函数的优势在于它提供了更加丰富的功能，例如可以根据指定字段进行数组去重。

总结

本文介绍了六种常见的数组去重方法，包括双重循环、indexOf、Set、ES6扩展运算符、Array.from()和Lodash。每种方法都有其独特的优缺点，在实际应用中应根据具体情况选择合适的方法。