JS中数组去重的方式(快速实现方式+底层原理)

一、 通过es6自带方法new Set（）实现去重（推荐）

缺点：new Set（）的返回值其实是一个伪数组（对象）

 const arr = [1, 2, 3, 4, 2, 4, 5, 6, 7, 3, 4, 6]

 const newArr = new Set(arr)

 console.log(newArr); // {1, 2, 3, 4, 5, 6, 7}   是一个伪数组

Q：如何将伪数组转为真数组？ 

...可以把假数组转为真数组

const newArr1 = [...new Set(arr)]

console.log(newArr1); // [1, 2, 3, 4, 5, 6, 7]  真数组

 ...还可以作为剩余参数arguments使用

 function fn (m, ...n) {

    console.log(m); // 1

    console.log(n); //  [2, 3, 4, 5]

  }

  fn(1, 2, 3, 4, 5)

二、巧用数组中的filter+indexOf方法进行数组去重

1.filter( )  过滤

参数:是一个函数,函数里面有三个参数:当前项,当前项的索引,当前数组(回调函数的返回值是布尔类型,true就把满足条件的元素放进数组,false就把不满足条件的元素过滤掉)

返回值:是一个过滤后的数组

2.indexOf( )

获取当前项的第一个索引 不管当前项的这个元素实际出现多少次 都只获取第一次出现的索引

参数 : 想要找的项

返回值: 找到就返回这个元素第一次出现时的索引;找不到就返回-1

let arr = [1, 1, 2, 3, 4, 4, 4, 2]

const arr1 = arr.filter((item, index, array)=>{

            return arr.indexOf(item) === index

        })

console.log(arr1);

三、底层原理--->双层for循环（复杂，不推荐）

通过双层for循环的特点，外层循环一次，内层从数组当前项的下一项循环，同一个数组循环两遍，相当于外层从数组的第一项开始，分别和内层数组的下一项开始逐一进行对比判断，进行倒叙去重，重复的元素先出现就先被去掉，所以重复的元素留下来的是最后一次出现的那一项

bug: 这种方式去重会把数组顺序弄乱，因为相同的元素，始终都是最后一个被加入到新数组中

//需求：去掉重复的数字
const arr = [1, 1, 2, 3, 4, 4, 4, 2, 5]
const newArr = []

let flag = true

for (let i = 0; i < arr.length; i++) {
    for (let j = i + 1; j < arr.length; j++) {
        if (arr[i] === arr[j]) {
            flag = false
            break
        }
    }
    if (flag) {
        newArr.push(arr[i])
    }
    flag = true
}

console.dir(newArr)

        conslog.log(newArr)