js数组去重效率最高的方法(js数组遍历的三种方法)

技术七种JS实现数组去重的方式分别是什么这篇文章将为大家详细讲解有关七种JS实现数组去重的方式分别是什么,文章内容质量较高,因此小编分享给大家做个参考,希望大家阅读完这篇文章后对相关知识有一定的了解。例:将下面数组去除重

本文将详细讲解实现阵列重复数据消除的七种JS方式,文章内容质量较高,所以边肖将分享给大家参考。希望你看完这篇文章后有所了解。

例:下面的数组中删除重复的元素(以多种数据类型为例)

Constarr=[1,2,2,' ABC ',' ABC ',true,true,false,false,undefined,undefined,nan,nan]

1.利用Set()+Array.from()

Set对象:是一个值的集合,可以按照插入的顺序迭代它的元素。集合中的元素只会出现一次,也就是说,集合中的元素是唯一的。

Array.from() 方法:为类似的数组或可迭代对象创建一个新的浅拷贝数组实例。

construsult=array . from(newSet(arr))

Console.log (result)//[1,2,' ABC ',true,false,undefined,NaN]注意:对于NaN和undefined类型的去重也是有效的,因为NaN和undefined都可以存储在Set中,NaN被认为是相同的值(虽然在js: Nan中!==NaN).

00-1010通过两层循环逐一比较数组元素,然后通过拼接方法删除重复的元素。这个方法不能复制NaN,因为NaN!==NaN .

function remove duplicate(arr){ 0

letlen=arr.length

for(leti=0;伊琳;I){ 0

for(letj=I 1;jlenj ){

if(arr[i]===arr[j])

arr.splice(j,1)

len-///减少周期数以提高性能

J-///保证J的值相加后不变。

}

}

}

返回

}

construction sult=remove duplicate(arr)

Console.log (result)//[1,2,' ABC ',true,false,undefined,nan,nan]

2.利用两层循环+数组的splice方法

创建一个新的空数组,遍历需要复制的数组,并将数组元素存储到新数组中。存储前,判断数组是否已经包含当前元素,如果没有,则存储。这个方法也不能复制NaN。

indexOf() 方法:函数返回调用它的String对象中指定值的第一个匹配项的索引,并从fromIndex中进行搜索。如果找不到该值,则返回-1。

rush:js;">function removeDuplicate(arr) {

   const newArr = []

   arr.forEach(item => {

     if (newArr.indexOf(item) === -1) {
     newArr.push(item)
    }
 })
 return newArr // 返回一个新数组
}

const result = removeDuplicate(arr)
console.log(result) // [ 1, 2, 'abc', true, false, undefined, NaN, NaN ]

4.利用数组的includes方法

此方法逻辑与indexOf方法去重异曲同工,只是用includes方法来判断是否包含重复元素。

includes()方法:用来判断一个数组是否包含一个指定的值,根据情况,如果包含则返回 true,否则返回 false。

 function removeDuplicate(arr) {

    const newArr = []

    arr.forEach(item => {

       if (!newArr.includes(item)) {
       newArr.push(item)
      }
   })
  return newArr
 }

 const result = removeDuplicate(arr)

 console.log(result) // [ 1, 2, 'abc', true, false, undefined, NaN ]

注意:为什么includes能够检测到数组中包含NaN,其涉及到includes底层的实现。如下图为includes实现的部分代码,在进行判断是否包含某元素时会调用sameValueZero方法进行比较,如果为NaN,则会使用isNaN()进行转化。

简单测试includes()对NaN的判断:

const testArr = [1, 'a', NaN]
console.log(testArr.includes(NaN)) // true

5.利用数组的filter()+indexOf()

filter方法会对满足条件的元素存放到一个新数组中,结合indexOf方法进行判断。

filter() 方法:会创建一个新数组,其包含通过所提供函数实现的测试的所有元素。

 function removeDuplicate(arr) {

    return arr.filter((item, index) => {

       return arr.indexOf(item) === index
  })
}

const result = removeDuplicate(arr)

console.log(result) // [ 1, 2, 'abc', true, false, undefined ]

注意:这里的输出结果中不包含NaN,是因为indexOf()无法对NaN进行判断,即arr.indexOf(item) === index返回结果为false。测试如下:

const testArr = [1, 'a', NaN]
console.log(testArr.indexOf(NaN)) // -1

6.利用Map()

Map对象是JavaScript提供的一种数据结构,结构为键值对形式,将数组元素作为map的键存入,前端培训然后结合has()和set()方法判断键是否重复。

Map 对象:用于保存键值对,并且能够记住键的原始插入顺序。任何值(对象或者原始值)都可以作为一个键或一个值。

function removeDuplicate(arr) {

const map = new Map()

const newArr = []

arr.forEach(item => {

  if (!map.has(item)) { // has()用于判断map是否包为item的属性值

    map.set(item, true) // 使用set()将item设置到map中,并设置其属性值为true
  
    newArr.push(item)
  }
})

return newArr
}

const result = removeDuplicate(arr)

console.log(result) // [ 1, 2, 'abc', true, false, undefined, NaN ]

注意:使用Map()也可对NaN去重,原因是Map进行判断时认为NaN是与NaN相等的,剩下所有其它的值是根据 === 运算符的结果判断是否相等。

7.利用对象

其实现思想和Map()是差不多的,主要是利用了对象的属性名不可重复这一特性。

function removeDuplicate(arr) {

   const newArr = []

   const obj = {}

   arr.forEach(item => {

       if (!obj[item]) {
       newArr.push(item)
       obj[item] = true
      }
   })

   return newArr
 }

 const result = removeDuplicate(arr)

 console.log(result) // [ 1, 2, 'abc', true, false, undefined, NaN ]

关于七种JS实现数组去重的方式分别是什么就分享到这里了,希望

内容来源网络,如有侵权,联系删除,本文地址:https://www.230890.com/zhan/144816.html

(0)

相关推荐

  • 如何用MYSQL或者ORACLE的方法管理 POSTGRESQL

    技术如何用MYSQL或者ORACLE的方法管理 POSTGRESQL这期内容当中小编将会给大家带来有关如何用MYSQL或者ORACLE的方法管理 POSTGRESQL ,文章内容丰富且以专业的角度为大家分析和叙述,阅读

    攻略 2021年10月25日
  • 15firewalld和iptables

    技术15firewalld和iptables 15firewalld和iptablesFirewalld 防火墙
    复习
    1、keepalived的作用是什么 在集群中生成VIP,主要用于高可用。

    礼包 2021年11月7日
  • 如何为Java多线程应用程序优化数据存储库

    技术如何为Java多线程应用程序优化数据存储库本篇文章为大家展示了如何为Java多线程应用程序优化数据存储库,内容简明扼要并且容易理解,绝对能使你眼前一亮,通过这篇文章的详细介绍希望你能有所收获。数据存储库通常是超高要求

    攻略 2021年11月29日
  • react如何实现文件转base64

    技术react如何实现文件转base64小编给大家分享一下react如何实现文件转base64,相信大部分人都还不怎么了解,因此分享这篇文章给大家参考一下,希望大家阅读完这篇文章后大有收获,下面让我们一起去了解一下吧!

    攻略 2021年11月26日
  • 临界区 sleep

    技术临界区 sleep 临界区 sleep24.1SleepIn some cases race conditions can be repeated when all but one thread a

    礼包 2021年10月28日
  • 如何使用iOS实现仿高德首页推拉效果

    技术如何使用iOS实现仿高德首页推拉效果这篇文章主要介绍了如何使用iOS实现仿高德首页推拉效果,具有一定借鉴价值,感兴趣的朋友可以参考下,希望大家阅读完这篇文章之后大有收获,下面让小编带着大家一起了解一下。上面是实现的效

    攻略 2021年11月12日