JS中数组去重的九种方式

一、利用ES6中的Set方法去重

Set为ES6中新增的对象，允许存储任何类型（原始值或引用值）的唯一值

let arr = [1,0,0,2,9,8,3,1];
          function unique(arr) {
                return Array.from(new Set(arr))
          }
          console.log(unique(arr));   // [1,0,2,9,8,3]　　or6　　　　　　console.log(...new Set(arr));　// [1,0,2,9,8,3]

二、使用双重for循环，再利用数组的splice方法去重（ES5常用）

var arr = [1, 5, 6, 0, 7, 3, 0, 5, 9,5,5];
             function unique(arr) {
                    for (var i = 0, len = arr.length; i < len; i++) {
                        for (var j = i + 1, len = arr.length; j < len; j++) {
                            if (arr[i] === arr[j]) {
                                arr.splice(j, 1);
                                j--;        // 每删除一个数j的值就减1
                                len--;      // j值减小时len也要相应减1（减少循环次数，节省性能）   
                                // console.log(j,len)

                            }
                        }
                    }
                    return arr;
                }
                console.log(unique(arr));       //  1, 5, 6, 0, 7, 3, 9

三、利用数组的indexOf方法去重

array.indexOf(item)返回数组中某个指定的元素第一次出现的位置，没有则返回-1

var arr =[1,-5,-4,0,-4,7,7,3];
                function unique(arr){
                   var arr1 = [];       // 新建一个数组来存放arr中的值
                   for(var i=0,len=arr.length;i<len;i++){
                       if(arr1.indexOf(arr[i]) === -1){
                           arr1.push(arr[i]);
                       }
                   }
                   return arr1;
                }
                console.log(unique(arr));    // 1, -5, -4, 0, 7, 3

四、利用数组的sort方法进行去重（相邻元素对比法）

注：array.sort(function)参数必须是函数，默认升序排列

var arr =  [5,7,1,8,1,8,3,4,9,7];
                function unique( arr ){
                    arr = arr.sort();
                    console.log(arr);

                    var arr1 = [arr[0]];
                    for(var i=1,len=arr.length;i<len;i++){
                        if(arr[i] !== arr[i-1]){
                            arr1.push(arr[i]);
                        }
                    }
                    return arr1;
                }
                console.log(unique(arr))l;   //  1, 1, 3, 4, 5, 7, 7, 8, 8, 9

五、利用对象的属性不相同的特点实现去重（不建议用，有缺陷）

注：用数组项作为对象的属性会自动去除相同的值

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

六、利用includes去重

var arr = [-1,0,8,-3,-1,5,5,7];
                function unique( arr ){
                    var arr1 = [];
                    for(var i=0,len=arr.length;i<len;i++){
                        if( !arr1.includes( arr[i] ) ){      // 检索arr1中是否含有arr中的值
                            arr1.push(arr[i]);
                        }
                    }
                    return arr1;
                }
                console.log(unique(arr));      //  -1, 0, 8, -3, 5, 7

七、利用数组的filter方法去重

filter()方法创建一个新数组，新数组中的元素是通过检查指定数组中符合条件的所有元素，array.filter(function(currentValue,index,arr), thisValue)

// 利用filter进行去重
var arr = [1,2,8,9,5,8,4,0,4];
function uniqie(arr) {
    return arr.filter(function(item,index){
        // 如果新数组的当前元素的索引值==该元素在原始数组中的第一个索引，则返回当前元素 
        return arr.indexOf(item)===index;
    })
} 
console.log(arr);

八、利用函数递归去重

var arr = [1,1,5,6,0,9,3,0,6]
                 function unique( arr ){
                     var arr1 = arr;
                      var len = arr1.length;
                      arr1.sort((a,b)=>{
                          return a-b
                      })
                      function loop(index){
                          if(index >= 1){
                             if(arr1[index] === arr1[index-1] ){
                                 arr1.splice(index,1);
                            }
                             loop(index - 1);  // 递归loop，然后数组去重
                        }
                    }
                    loop(len-1);
                     return arr1
                 }
                 console.log(unique(arr));    //   0, 1, 3, 5, 6, 9

九、利用ES6的Map方法去重

let arr = [1, 0, 8, 3, -9, 1, 0, -9, 7]
function unique(arr) {
    let map = new Map();
    console.log(map);
    let arr1 = [];
    for (let i = 0, len = arr.length; i < len; i++) {
        if (map.has(arr[i])) {
            // 判断是否存在该key值，true的话就表示存在
            map.set(arr[i], true);
        } else {
            // false反之
            map.set(arr[i], false);
            arr1.push(arr[i]);
        }
    }
    return arr1;
}
console.log(arr1);