js 数组去重及性能比照

作者 : 开心源码 本文共1043个字,预计阅读时间需要3分钟 发布时间: 2022-05-14 共245人阅读

看了那么多博客,数组去重无非就 2 类:两层循环法 和 对象自身键不可重复。

let arr1 = Array.from(new Array(100000), (item, index) => {     return index;});let arr2 = Array.from(new Array(50000), (item, index) => {     return index + index;});let arr = arr1.concat(arr2);

以上面的arr为例,分别进行测试:

一、两层循环法
  1. 两层 for 循环
for (let i = 0; i < arr.length; i++) {     for (let j = arr.length - 1; j > i; j--) {//倒数           if (arr[i] === arr[j]) {               arr.splice(j, 1);//splice 会改变数组的长度          }     }}

两层for 循环

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

for + indexOf

  1. for + includes
let result = []for (var i = 0; i < arr.length; i++) {     if (!result .includes(arr[i]) ) {         result .push(arr[i])     }}

for + includes
for 的变体如filter、for...of、forEach、map等和for没差太多,此处不逐个例举。

  1. reduce
arr = arr.reduce((prev, cur) => (prev.includes(cur) ? prev : [...prev, cur]),[]);

reduce

二、对象自身键不可重复
  1. for + Object
let result = []let obj = {}for (var i = 0; i < arr.length; i++) {      const arrValue = arr[i];      if (!obj[arrValue]) {          result.push(arrValue);          obj[i] = 1;      }}

for…of + Object

  1. Set:2 种写法,性能差不多
arr= [...new Set(arr)] //或者arr= Array.from(new Set(arr)); 

Set

总结
  • 性能最优的是for + Object,其次是set 方法,推荐这两种。其余单层 for循环性能都差不多
  • reduce性能最差,慎用。双重for循环性能也较差,最好不用
参考文章

JS实现数组去重方法整理

说明
1. 本站所有资源来源于用户上传和网络,如有侵权请邮件联系站长!
2. 分享目的仅供大家学习和交流,您必须在下载后24小时内删除!
3. 不得使用于非法商业用途,不得违反国家法律。否则后果自负!
4. 本站提供的源码、模板、插件等等其他资源,都不包含技术服务请大家谅解!
5. 如有链接无法下载、失效或广告,请联系管理员处理!
6. 本站资源售价只是摆设,本站源码仅提供给会员学习使用!
7. 如遇到加密压缩包,请使用360解压,如遇到无法解压的请联系管理员
开心源码网 » js 数组去重及性能比照

发表回复