js 数组去重总结

一、es6 set

ES6 提供了新的数据结构 Set。它相似于数组，可是成员的值都是惟一的，没有重复的值。

let arr = [1,2,3,4,3,2,3,4,6,7,6];
let unique = (arr)=> [...new Set(arr)];
unique(arr);//[1, 2, 3, 4, 6, 7]

二、es6 map

思路为map对象里没有数组元素的属性，就在map对象里添加数组元素的属性，并赋值为1，而后在过滤。

let arr = [1,2,3,4,3,2,3,4,6,7,6];
let unique = (arr)=> {
    let seen = new Map();
    return arr.filter((item) => {
        return !seen.has(item) && seen.set(item,1);
    });
};
unique(arr);

三、for 双重循环

经过判断第二层循环，去重的数组中是否含有该元素，若是有就退出第二层循环，若是没有j==result.length就相等，而后把对应的元素添加到最后的数组里面。

let arr = [1,2,3,4,3,2,3,4,6,7,6];
let result = [];
for(var i = 0 ; i < arr.length; i++) {
    for(var j = 0 ; j < result.length ; j++) {
        if( arr[i] === result[j]){
            break;
        };
    };
    if(j == result.length){
        result.push(arr[i]);
    };
};
console.log(result);

四、indexOf

indexOf() 方法可返回某个指定的元素在数组中首次出现的位置。若是没有就返回-1。

let arr = [1,2,3,4,3,2,3,4,6,7,6];
let unique = (arr) => {
    let result = [];
    for( var i = 0 ; i < arr.length ; i++){
        if(result.indexOf(arr[i]) == -1){
            result.push(arr[i])
        }
    };
    return result;
};
unique(arr);

五、indexOf filter

let arr = [1,2,3,4,3,2,3,4,6,7,6];
let unique = (arr) => {
    return arr.filter((item,index) => {
        return arr.indexOf(item) === index;
    })
};
unique(arr);

六、排序后去重

先数组排序，而后判断是不是第一个元素而且前一个元素是否和后一个元素相同，不一样就加进新数组

let arr = [1,2,3,4,3,2,3,4,6,7,6];
let unique = (arr) => {
    let arrNew = arr.sort((a,b)=>a-b);
    let seen,result = [];
    for(var i = 0 ; i < arrNew.length ;i++){
        if(!seen || seen != arrNew[i]){
            result.push(arrNew[i]);
        };
        seen = arrNew[i]
    };
    return result;
};
unique(arr);