如何使用JavaScript实现数组去重|极客教程

如何使用JavaScript实现数组去重

1. 什么是数组去重

数组去重是指从一个数组中删除重复的元素，使得数组中的每个元素只出现一次。在实际开发中，数组去重是一个常见的操作，可以帮助我们更高效地处理数据。

2. 基本思路

实现数组去重的基本思路是：遍历数组，将每个元素与前面的元素进行比较，如果有重复的元素，则将其删除。具体步骤如下：

创建一个新数组，用于存放去重后的元素。
遍历原数组的每个元素。
判断新数组中是否已经包含该元素，如果不包含，则将该元素添加到新数组中。
最后返回新数组。

3. 示例代码

下面是一个使用JavaScript实现数组去重的示例代码：

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

var arr = [1, 2, 3, 3, 4, 4, 5];
console.log(uniqueArray(arr));

输出为：[1, 2, 3, 4, 5]。

4. 优化方案

上述示例代码实现了数组去重的基本功能，但其时间复杂度较高，为O(n^2)，因为每次判断元素是否已存在新数组中都需要遍历一次新数组。

为了提高性能，我们可以借助对象来实现数组去重。具体步骤如下：

创建一个空对象，用于存放出现过的元素。
遍历原数组的每个元素。
判断对象中是否已经存在该元素作为属性，如果不存在，则将该元素作为属性添加到对象中，并设置属性值为true。
最后将对象中的属性名转为数字并返回。

下面是一个使用对象优化的示例代码：

function uniqueArray(arr) {
  var obj = {};
  for (var i = 0; i < arr.length; i++) {
    obj[arr[i]] = true;
  }
  return Object.keys(obj).map(function(item) {
    return parseInt(item);
  });
}

var arr = [1, 2, 3, 3, 4, 4, 5];
console.log(uniqueArray(arr));

输出为：[1, 2, 3, 4, 5]。

通过使用对象来实现数组去重，我们将时间复杂度降低为O(n)，大大提高了性能。

5. 其他实现方式

除了上述基本思路和优化方案之外，还有其他一些实现数组去重的方式：

5.1 使用Set

ES6引入了Set对象，可以用于存储不重复的值。我们可以将原数组转为Set对象，然后再将Set对象转为数组。

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

var arr = [1, 2, 3, 3, 4, 4, 5];
console.log(uniqueArray(arr));

输出为：[1, 2, 3, 4, 5]。

5.2 使用filter方法

我们可以使用Array的filter方法和indexOf方法来实现数组去重。

function uniqueArray(arr) {
  return arr.filter(function(item, index) {
    return arr.indexOf(item) === index;
  });
}

var arr = [1, 2, 3, 3, 4, 4, 5];
console.log(uniqueArray(arr));

输出为：[1, 2, 3, 4, 5]。

5.3 使用reduce方法

我们还可以使用Array的reduce方法来实现数组去重。

function uniqueArray(arr) {
  return arr.reduce(function(prev, curr) {
    if (prev.indexOf(curr) === -1) {
      prev.push(curr);
    }
    return prev;
  }, []);
}

var arr = [1, 2, 3, 3, 4, 4, 5];
console.log(uniqueArray(arr));

输出为：[1, 2, 3, 4, 5]。