【数组】面试高频题:JS的数组去重的方法

这是一个数组:

​ let arr = [2, 8, 5, 4, 6, 6, 8, 7, undefined, undefined, NaN, NaN, ‘’, ‘’, null, null, false, false]

1.使用es6新增的Set方法

使用es6新增的Set方法 对undefined,null,NaN,false,‘’ 都生效 注意Set得到的是伪数组

    let newArr1 = [...new Set(arr)] //...伪数组转真数组
    console.log(newArr1); //(11) [2, 8, 5, 4, 6, 7, undefined, NaN, '', null, false]

    let newArr2 = Array.from(new Set(arr)) //Array.from 伪元素也可以转真数组
    console.log(newArr2); //(11) [2, 8, 5, 4, 6, 7, undefined, NaN, '', null, false]

2. 使用includes和for实现

遍历每一项,用includes来判断是否在harr数组里,没有就添加进去,有就不加,这样就可以过滤重复的元素 ,foreach同理

    let harr = []
    for (let i = 0; i < arr.length; i++) {
      if (!harr.includes(arr[i])) {
        harr.push(arr[i])
      }
    }
    console.log(harr); //(11) [2, 8, 5, 4, 6, 7, undefined, NaN, '', null, false]

3. 使用indexOf

创一个空数组接收,遍历数组,遍历判断新数组里是否有相同的值,没有就push到新数组里。 无法对NaN判断
indexOf() 方法返回在数组中可以找到给定元素的第一个索引,如果不存在,则返回 -1

    let ioarr = []
    arr.forEach(item => {
      if (ioarr.indexOf(item) === -1) {
        ioarr.push(item)
      }
    })
    console.log(ioarr); //(12) [2, 8, 5, 4, 6, 7, undefined, NaN, NaN, '', null, false]

4.使用Map

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

创建map实例,has方法判断Map中是否有这个键值,没有就set添加并给一个true属性值,并存到新的数组里

    let map = new Map()
    let marr = []
    console.log(map);
    arr.forEach(item => {
      if (!map.has(item)) {
        map.set(item, true)
        marr.push(item)
      }
    })
    console.log(marr); //(11) [2, 8, 5, 4, 6, 7, undefined, NaN, '', null, false]

5. 利用对象

利用了对象的属性名不可重复这一特性

  let obArr = []
    const obj = {}
    arr.forEach(item => {
      if (!obj[item]) {
        obArr.push(item)
        obj[item] = true
      }
    })
    console.log(obArr); //(11) [2, 8, 5, 4, 6, 7, undefined, NaN, '', null, false]
 

其他方法

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

通过两层循环对数组元素进行逐一比较,然后通过splice方法来删除重复的元素。此方法对NaN是无法进行去重的,因为进行比较时NaN !== NaN。

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

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

…方法应该很多,有碰到再补充~

你可能感兴趣的:(#,javascript,js数组,前端,javascript,前端,开发语言)