数组常用去重方法总览

// 实现数组去重
 arry = [111, 111, 222, 222, 222, 333, 333, 333];
 //去重之后的效果
 newArry = [111,222,333]

方法一： 利用对象属性key排除重复项

原理：

遍历数组，每次判断对象中是否存在该属性，不存在就存储在新数组中，并且把数组元素作为key，设置一个值，存储在对象中，最后返回新数组。

优缺点：

这个方法的优点是效率较高，缺点是占用了较多空间，使用的额外空间有一个查询对象和一个新的数组

参考代码:

const arry = [111, 111, 222, 222, 222, 333, 333, 333];

   const arryDeduplication = (arry) => {
     const obj = {};
     const newArr = [];
     //将item作为key
     arry.map((key) => {
       if (!(key in obj)) {
         newArr.push(key);
         obj[key] = 1; //随便等于什么都行
       }
     });
     return newArr;
   };

扩展：判断对象是否包含某个key

1. key in obj
   结果为false，表示不包含；否则表示包含
2. obj.hasOwnProperty(key)
   obj表示对象，结果为false表示不包含；否则表示包含

方二：利用Set类型数据无重复项

原理：

new 一个 Set，参数为需要去重的数组，Set 会自动删除重复的元素，再将 Set 转为数组返回。

优缺点:

这个方法的优点是效率更高，代码简单，思路清晰，缺点是可能会有兼容性问题

参考代码:

  const arryDeduplication2 = (arry) => {
      return [...new Set(arry)];
    };

扩展：将类数组转数组的方法

1）扩展运算符 … 如[…arry]，将类数组里的参数取出当成[]数组的参数
2）Arry.from(), 所以上面的例子也可以写成

	return Array.from(new Set(arry));

方法三：filter+indexof 去重

原理：

利用 Array 自带的filter 方法，返回 arr.indexOf(item) 等于 index 的item。原理就是 indexOf 会返回最先找到的数字的索引，假设数组是 [1, 1]，在对第二个1使用 indexOf 方法时，返回的是第一个1的索引0。

优缺点：

这个方法的优点是可以在去重的时候插入对元素的操作，可拓展性强。

参考代码：

   const arryDeduplication3 = (arry) => {
      return arry.filter((item, index) => {
        return arry.indexOf(item) === index;
      });
    };

方法四：双重for循环+splice删除重复值

原理：

外循环遍历数组，内循环进行值的比较。如果下一个元素的值和上一个元素相等，则使用splice删除这个元素。

代码：

function unique(arr){            
        for(var i=0; i<arr.length; i++){
            for(var j=i+1; j<arr.length; j++){
                if(arr[i]==arr[j]){         //第一个等同于第二个，splice方法删除第二个
                    arr.splice(j,1);
                    j--;
                }
            }
        }
return arr;
}
var arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, NaN, NaN,'NaN', 0, 0, 'a', 'a',{},{}];
    console.log(unique(arr))
    //[1, "true", 15, false, undefined, NaN, NaN, "NaN", "a", {…}, {…}]     //NaN和{}没有去重，两个null直接消失了

优缺点：

这个方法比较复杂麻烦，但是是很巧妙的一个算法，且因为是直接操作数组，占用内存较少。

方法五：reduce +includes去重

原理：

这个方法就是利用reduce遍历和传入一个空数组作为去重后的新数组，然后内部判断新数组中是否存在当前遍历的元素，不存在就插入到新数组中。

优缺点：

这种方法时间消耗多，内存空间也有额外占用。

总结：

方法还有很多，常用的、了解的这些就可以 加分回答 以上五个方法中，在数据低于10000条的时候没有明显的差别，高于10000条，第一种和第二种的时间消耗最少，后面三种时间消耗依次增加，由于第一种内存空间消耗比较多，且现在很多项目不再考虑低版本浏览器的兼容性问题，所以建议使用第二种去重方法，简洁方便。