js数组去重

1. set

		Array.from(new Set([NaN, 1, [1], [1]]));

2. map

		let arr = [1,2,3,2,3,5,4,7];
        let map = new Map();
        for(let i = 0; i < arr.length; i++){
            map.set(arr[i], arr[i]);
        }
        console.log(Array.from(map.values()));

3. indexOf
   indexOf其实也算一层循环。时间复杂度为O(n^2)

 		var newArr = [];
        for(let i = 0; i < arr.length; i++){
            if(newArr.indexOf(arr[i]) == -1){
                newArr.push(arr[i]);
            };
        }
        console.log(newArr);
        //无法去重 NaN，可以使用 ES2016 引进的数组方法
        //[1, 2, NaN].includes( NaN ) === true

4. 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;
}

5. includes
   和indexOf类似

function unique(arr) {
    if (!Array.isArray(arr)) {
        console.log('type error!')
        return
    }
    var array =[];
    for(var i = 0; i < arr.length; i++) {
            if( !array.includes(arr[i]) ) {//includes 检测数组是否有某个值
                    array.push(arr[i]);
              }
    }
    return array
}

7. filter + indexOf

function unique(arr) {
            return arr.filter(function (item, index, arr) {
                //当前元素，在原始数组中的第一个索引==当前索引值，否则返回当前元素
                return arr.indexOf(item) === index;
            });
        }