JavaScript数组去重方法总结

数组去重，不仅在面试中会被问到，在平时工作中也又遇到过，总结几个常见的去重方法。

一、ES6 Set

不考虑兼容性的时候，这种方式是比较简单的，但是这种方法无法去掉{}对象。

function unique(arr){
    return Array.from(new Set(arr));
}
let arr=[1,2,2,2,3,4,"5","5",5];
console.log(unique(arr))//[ 1, 2, 3, 4, '5', 5 ]
let arr2=[1,2,2,2,3,4,"5","5",5,{},{},{"1":1},{"1":1}];
console.log(unique(arr2))//[ 1, 2, 3, 4, '5', 5, {}, {}, { '1': 1 }, { '1': 1 } ]

二、indexOf去重

思路：新建一个数组，遍历要去重的数组，当值不在新数组的时候（indexOf 为 -1）就加入该新数组中；

function unique(arr) {
    let newArr = [];
    arr.forEach(a => {
        if (newArr.indexOf(a) === -1) {
            newArr.push(a);
        }
    });
    return newArr;
}

let arr = [1, 2, 3, 4, "5", "5", 4, 5, {}, {}];
console.log(unique(arr));
//[ 1, 2, 3, 4, '5', 5, {}, {} ]

三、遍历数组

思路：双层循环，外循环表示从0到arr.length，内循环表示从i+1到arr.length， 将没重复的右边值放入新数组。（检测到有重复值时终止当前循环同时进入外层循环的下一轮判断）

function unique(arr){
    var newArr = [];
    for(var i = 0; i < arr.length; i++){
        for(var j = i+1; j < arr.length; j++){
            if(arr[i] == arr[j]){
                ++i;
            }
        }
        newArr.push(arr[i]);
    }
    return newArr;
}
var arr = [1,2,2,3,5,3,6,5];
var newArr = unique(arr);
console.log(newArr);//[ 1, 2, 3, 6, 5 ]

四：利用对象的属性不能相同的特点进行去重

思路：
1.创建一个新的数组存放结果
2.创建一个空对象
3.for循环时，每次取出一个元素与对象进行对比，如果这个元素不重复，则把它存放到结果数组中，同时把这个元素的内容作为对象的一个属性，并赋值为1，存入到第2步建立的对象中。

function unique(arr){
    var res = [];
    var obj = {};
    for(var i=0; i<arr.length; i++){
       if( !obj[arr[i]] ){
            obj[arr[i]] = 1;
            res.push(arr[i]);
        }
    } 
 return res;
}
var arr = [1,2,2,3,5,3,6,5];
var res = unique(arr)
console.log(res );

五：本节代码

javascript去重