JavaScript数组去重的八种方法详解及性能对比

简介: 在JavaScript开发中,数组去重是一个常见的操作。本文详细介绍了八种实现数组去重的方法,从基础的双重循环和 indexOf() 方法,到较为高级的 Set 和 Map 实现。同时,分析了每种方法的原理和适用场景,并指出了使用 Set 和 Map 是目前最优的解决方案。通过本文,读者可以深入理解每种方法的优缺点,并选择最合适的数组去重方式。

数组去重是JavaScript开发中非常常见的需求,常用于数据处理、集合操作等场景。为了满足不同性能要求和开发场景,JavaScript提供了多种实现数组去重的方法。下面详细介绍八种常见的数组去重方式,包括从基础到高级的实现方式。

1. 双重循环法

这是最基础的去重方法,使用两层循环来检查数组中的每个元素是否已存在于结果数组中。

Array.prototype.unique = function () {
   
  const newArray = [];
  let isRepeat;
  for (let i = 0; i < this.length; i++) {
   
    isRepeat = false;
    for (let j = 0; j < newArray.length; j++) {
   
      if (this[i] === newArray[j]) {
   
        isRepeat = true;
        break;
      }
    }
    if (!isRepeat) {
   
      newArray.push(this[i]);
    }
  }
  return newArray;
}
  • 优点:简单易懂,适合小型数组。
  • 缺点:时间复杂度为 O(n²),性能较低,尤其在数组较大时不推荐使用。

2. 使用 indexOf() 方法

通过 indexOf() 方法检查新数组中是否存在该元素,从而实现去重。

Array.prototype.unique = function () {
   
  const newArray = [];
  this.forEach(item => {
   
    if (newArray.indexOf(item) === -1) {
   
      newArray.push(item);
    }
  });
  return newArray;
}
  • 优点:比双重循环性能稍优。
  • 缺点indexOf() 本身是 O(n) 操作,整体性能依旧不高。

3. 通过 sort() 方法排序后去重

将数组进行排序,然后去掉相邻重复的元素。

Array.prototype.unique = function () {
   
  const newArray = [];
  this.sort();
  for (let i = 0; i < this.length; i++) {
   
    if (this[i] !== this[i + 1]) {
   
      newArray.push(this[i]);
    }
  }
  return newArray;
}
  • 优点:借助排序简化去重逻辑。
  • 缺点:需要排序,且可能改变数组元素的顺序,适用于不关注顺序的场景。

4. 使用 includes() 方法

通过 includes() 方法判断数组中是否存在该元素,若不存在则加入新数组。

Array.prototype.unique = function () {
   
  const newArray = [];
  this.forEach(item => {
   
    if (!newArray.includes(item)) {
   
      newArray.push(item);
    }
  });
  return newArray;
}
  • 优点:代码简洁易读。
  • 缺点:和 indexOf() 一样, includes() 也是 O(n) 操作,性能较低。

5. 使用 reduce() 方法

通过 reduce() 方法遍历数组,构造一个去重后的数组。

Array.prototype.unique = function () {
   
  return this.sort().reduce((init, current) => {
   
    if (init.length === 0 || init[init.length - 1] !== current) {
   
      init.push(current);
    }
    return init;
  }, []);
}
  • 优点:巧妙地利用 reduce() 和排序。
  • 缺点:同样会改变数组顺序,适合不关心顺序的去重。

6. 通过对象键值对去重

将数组的每个元素作为对象的键,通过键的唯一性来实现去重。

Array.prototype.unique = function () {
   
  const newArray = [];
  const tmp = {
   };
  for (let i = 0; i < this.length; i++) {
   
    if (!tmp[typeof this[i] + this[i]]) {
   
      tmp[typeof this[i] + this[i]] = 1;
      newArray.push(this[i]);
    }
  }
  return newArray;
}
  • 优点:通过对象的特性进行去重,避免嵌套循环。
  • 缺点:不能处理复杂数据类型,性能受限于对象的键值操作。

7. 使用 Map(最优解)

通过 Map 对象来存储数组元素,利用 Map 的键唯一性来进行去重。

Array.prototype.unique = function () {
   
  const tmp = new Map();
  return this.filter(item => {
   
    return !tmp.has(item) && tmp.set(item, 1);
  })
}
  • 优点:效率高, Map 的键检索速度快。
  • 缺点:代码稍复杂,但性能非常出色。

8. 使用 Set(最简便)

Set 是 ES6 提供的集合类型,它的成员是唯一的,因此可以非常方便地实现去重。

Array.prototype.unique = function () {
   
  return [...new Set(this)];
}
  • 优点:最简洁高效的去重方式,性能最好。
  • 缺点:适用于现代浏览器或支持 ES6 的环境。

性能对比

在实际项目中,SetMap 是目前最优的去重方案,具有很高的性能,尤其适合处理大数组。Set 实现最为简洁,性能优异,因此在现代 JavaScript 开发中推荐使用。

然而,如果需要兼容老旧浏览器或者环境不支持 SetMap,可以选择 indexOf()includes() 的实现方式,但这些方法的性能相对较低,不适合处理过大的数据集。

结语

本文介绍了八种数组去重的方法,涵盖了从基础到高级的实现方式。通过对比,可以看出使用 SetMap 是最为高效的方案,尤其适用于处理大量数据。在实际开发中,开发者可以根据具体场景选择最适合的去重方式,以达到性能和代码简洁性的平衡。

目录
相关文章
|
25天前
|
算法 JavaScript 前端开发
垃圾回收机制对 JavaScript 性能的影响有哪些?
【10月更文挑战第29天】垃圾回收机制对JavaScript性能有着重要的影响。开发者需要了解不同垃圾回收算法的特点和性能开销,通过合理的代码优化和内存管理策略,来降低垃圾回收对性能的负面影响,提高JavaScript程序的整体性能。
|
25天前
|
Web App开发 JavaScript 前端开发
如何确保 Math 对象的方法在不同的 JavaScript 环境中具有一致的精度?
【10月更文挑战第29天】通过遵循标准和最佳实践、采用固定精度计算、进行全面的测试与验证、避免隐式类型转换以及持续关注和更新等方法,可以在很大程度上确保Math对象的方法在不同的JavaScript环境中具有一致的精度,从而提高代码的可靠性和可移植性。
|
10天前
|
监控 JavaScript Java
Node.js中内存泄漏的检测方法
检测内存泄漏需要综合运用多种方法,并结合实际的应用场景和代码特点进行分析。及时发现和解决内存泄漏问题,可以提高应用的稳定性和性能,避免潜在的风险和故障。同时,不断学习和掌握内存管理的知识,也是有效预防内存泄漏的重要途径。
106 52
|
24天前
|
JavaScript 前端开发 索引
js中DOM的基础方法
【10月更文挑战第31天】这些DOM基础方法是操作网页文档结构和实现交互效果的重要工具,通过它们可以动态地改变页面的内容、样式和行为,为用户提供丰富的交互体验。
|
24天前
|
缓存 JavaScript UED
js中BOM中的方法
【10月更文挑战第31天】
|
12天前
|
JavaScript 前端开发
js中的bind,call,apply方法的区别以及用法
JavaScript中,`bind`、`call`和`apply`均可改变函数的`this`指向并传递参数。其中,`bind`返回一个新函数,不立即执行;`call`和`apply`则立即执行,且`apply`的参数以数组形式传递。三者在改变`this`指向及传参上功能相似,但在执行时机和参数传递方式上有所区别。
21 1
|
24天前
|
JavaScript 前端开发
.js方法参数argument
【10月更文挑战第26天】`arguments` 对象为JavaScript函数提供了一种灵活处理参数的方式,能够满足各种不同的参数传递和处理需求,在实际开发中具有广泛的应用价值。
36 7
|
23天前
|
JavaScript 前端开发
利用事件循环提高 JavaScript 程序的性能
本文介绍了事件循环在JavaScript中的工作原理,以及如何通过合理利用事件循环来优化程序性能,包括异步操作、任务优先级和避免阻塞等技巧。
|
25天前
|
JavaScript 前端开发 图形学
JavaScript 中 Math 对象常用方法
【10月更文挑战第29天】JavaScript中的Math对象提供了丰富多样的数学方法,涵盖了基本数学运算、幂运算、开方、随机数生成、极值获取以及三角函数等多个方面,为各种数学相关的计算和处理提供了强大的支持,是JavaScript编程中不可或缺的一部分。
|
25天前
|
JavaScript 前端开发 开发者