[数据结构与算法]数组去重的7种方法（Set、[...new Set(arr)] 、indexOf、splice、sort、Map数据结构、includes）

1. ES6 Set? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?

   let arr = [1,2,3,4,5,5,5,5,4,9,9,'西柚','西柚',"草莓","草莓",undefined,undefined,null,null,NaN,NaN,{},{},0,0]
       function DealArr(oldArr){
           if (!Array.isArray(oldArr)) {
           console.log('输入的数据不是数组！')
           return;
           }
           return Array.from(new Set(oldArr))//注意：Set的S是大写
       }
   console.log(DealArr(arr))

?????????

?????????从输出结果，我们可以看出：两个{}还在。?

2.[...new?Set(arr)]? ?简化版的方法1

let arr = [1,2,3,4,5,5,5,5,4,9,9,'西柚','西柚',"草莓","草莓",undefined,undefined,null,null,NaN,NaN,{},{},0,0]
console.log([...new Set(arr)])

??从输出结果，我们可以看出：两个{}还在。

3.indexOf()

let arr = [1,2,3,4,5,5,5,5,4,9,9,'西柚','西柚',"草莓","草莓",undefined,undefined,null,null,NaN,NaN,{},{},0,0]
       
       function DealArr(oldArray){
        if (!Array.isArray(oldArray)) {
        console.log('输入的数据不是数组！')
        return;
        }
        let newArr=[]
            for(var i=0;i<oldArray.length;i++){
                if(newArr.indexOf(oldArray[i]) == -1){
                    newArr.push(oldArray[i])
                }
            }
            return newArr;
       }
console.log(DealArr(arr))

?从输出结果看，我们可以看出：两个NaN和{}都还在。?

4.splice （注：该方法的使用容易造成数组塌陷问题，解决数组塌陷问题：https://mp.csdn.net/mp_blog/creation/editor/119359702）

let arr = [1,2,3,4,5,5,5,5,4,9,9,'西柚','西柚',"草莓","草莓",undefined,undefined,null,null,NaN,NaN,{},{},0,0]
    function DealArr(arr){
        if (!Array.isArray(arr)) {
        console.log('输入的数据不是数组！')
        return;
        }
        for(let i=0; i<arr.length; i++){
            for(let j=i+1; j<arr.length; j++){
                if(arr[i]==arr[j]){
                    arr.splice(j,1);
                    j--;//进行减1操作，防止数组塌陷
                }
            }
        }
        return arr;
    }
console.log(DealArr(arr))

从输出结果，我们可以看出：两个null都直接去掉了，两个NaN和{}都还在。

5. sort()?

用于对数组的元素进行排序。

排序顺序可以是字母或数字，并按升序或降序。

默认排序顺序为按字母升序。

let arr = [1,2,3,4,5,5,5,5,4,9,9,'西柚','西柚',"草莓","草莓",undefined,undefined,null,null,NaN,NaN,{},{},0,0]
    function DealArr(oldArr) {
    if (!Array.isArray(oldArr)) {
        console.log('输入的数据不是一个数组!')
        return;
    }
    oldArr = oldArr.sort()//排序
    let newArr= [];//用来存放不重复成员的一个新数组
    for (var i = 0; i < oldArr.length; i++) {
        if (oldArr[i] !== oldArr[i+1]) {
            newArr.push(oldArr[i]);
        }
    }
    return newArr;
}

console.log(DealArr(arr))

从输出结果看，我们可以看出：两个NaN和{}都还在，输出结果与indexOf()的方法一致，因为用的原理都是数组两个成员之间的相等判断。?

6.ES6 利用Map数据结构去重，是js中的内置构造函数

原理：

????????把数组的每一个元素作为key存到Map中；

????????Map中不会出现相同的key值。

Map数据结构讲解：https://zhuanlan.zhihu.com/p/355929286

//原理：把数组的每一个元素作为key存到Map中；Map中不会出现相同的key值
    let arr = [1,2,3,4,5,5,5,5,4,9,9,'西柚','西柚',"草莓","草莓",undefined,undefined,null,null,NaN,NaN,{},{},0,0]
    function DealArr(oldArr){
    if (!Array.isArray(oldArr)) {
        console.log('输入的数据不是一个数组!')
        return;
    }
    let map = new Map();
    let newArr =[];  // 用于存放返回结果
    for (let i = 0; i < oldArr.length; i++) {
        if(map.has(oldArr[i])){  //has判断的返回值是一个Boolean,如果有该key值，就把该元素作为key存到Map中
        map.set(oldArr[i], true); 
        }else{ 
        map.set(oldArr[i],false);//如果没有该key值,就把该元素放入存放返回结果的newArr数组中
        newArr.push(oldArr[i]);
        }
    } 
    return newArr;
    }
console.log(DealArr(arr))

?从输出结果看，我们可以看出：两个{}都还在。?

7. includes()?方法 用来判断一个数组是否包含一个指定的值，如果是返回?true，否则false。

let arr = [1,2,3,4,5,5,5,5,4,9,9,'西柚','西柚',"草莓","草莓",undefined,undefined,null,null,NaN,NaN,{},{},0,0]
    function DealArr(oldArr) {
    if (!Array.isArray(oldArr)) {
        console.log('输入的数据不是一个数组!')
        return
    }
    var newArr =[];
    for(var i = 0; i <oldArr.length; i++) {
            if( !newArr.includes(oldArr[i])){
                newArr.push(oldArr[i]);
              }
    }
    return newArr
}
console.log(DealArr(arr))

?从输出结果看，我们可以看出：两个{}都还在。??