js数组去重方法总结

假设我们有数组arr，并且声明新数组hash用来存放去重后的元素：

var arr = [23,44,5,2,23,5,1,7,8,7];    //包含重复元素  
var hash= [];      //声明新数组

以下是数组去重常见的几个方法

1.遍历数组使用indexOf去重

思路：新数组中若该项的下标为-1，则表示新数组中没有找到，就可以将该项放入新数组中。

arr.forEach(item=>{
    if(hash.indexOf(item) == '-1'){
        hash.push(item);
    }    
})
console.log(hash);    //[23, 44, 5, 2, 1, 7, 8]

2.遍历数组使用indexOf去重

思路：若该项的下标和该项在数组的下标相同，则放入新数组。不是则过滤掉。

注：【indexOf()方法可以返回某个指定字符串在字符串中首次出现的位置】

比如：console.log(arr.indexOf(23));     //0

'23' 首次出现的位置是数组中的第一个，即下标为0

arr.forEach((item,index)=>{
    if(arr.indexOf(item) == index){
        hash.push(item);
    }
})

3.遍历数组使用标识符去重

var obj = {};    //声明一个变量标识
arr.forEach(item=>{
    if(!obj[item]){   
        obj[item] = true;
        hash.push(item)
    }
})

4.sort排序后遍历过滤数组

思路：先给数组排序，这样相同的项总是相邻。然后遍历数组和前一个对比，不相等就放入新数组中。（只针对 排序 后的）

var hash = [arr[0]];
arr.forEach((item,index)=>{
    if(item != hash[hash.length-1]){
        hash.push(item)
    }
})

5.ES6实现

思路：ES6提供了新的数组结构Set。类似于数组，但是成员的值都是唯一的。

使用扩展运算符[...]和Set结构相结合，可以去掉数组中重复的元素。

注：[...]扩展运算符内部使用for..of循环。

Set函数接收一个数组（或者类数组的对象）作为参数，用来初始化。

var hash = new Set(arr);
var newArr = [...hash]; 
console.log(newArr);    //[23, 44, 5, 2, 1, 7, 8]

或者

var newArr = Array.from(hash);
【Array.from它的作用，就是可以把类数组对象、可迭代对象转化为数组】