Javascript数组去重的几种方法

Javascript数组去重的几种方法

1. 新建空数组，通过for...of(ES6)循环遍历，通过indexOf判断元素是否在新数组中存在，将不存在的(indexOf(n)==-1)元素push到新数组中：

       let arr = [1,1,2,2,3,6,3,77,88,5,98,9,7,2,7,5,3,4,2];

       function removeDup_indexOf(originalArr){
        let newArr = [];
        for(n of originalArr){
            if(newArr.indexOf(n)==-1){
                newArr.push(n);
            }
        }
        return newArr;
       }
       let arr1 = removeDup_indexOf(arr);

也可首先将原始数组的第一项放到新数组中，从第二项开始循环判断：

     let arr = [1,1,2,2,3,6,3,77,88,5,98,9,7,2,7,5,3,4,2];
     function removeDup_index(originalArr){
        //index=0的项先加到数组里，之后从第二项开始循环
        let newArr = [originalArr[0]];
        for(var i=1;i<originalArr.length;i++){
            if(originalArr.indexOf(originalArr[i])==i){
                newArr.push(originalArr[i]);
            }
        }
        return newArr;
       }
       let arr2 = removeDup_index(arr);

2. 利用相邻数组的比较，将与前一个元素不同的元素push到数组中，注意：这种方式要首先将数组进行排序，用slice()方法深拷贝原始数组进行排序，避免对原数组造成影响。

   let arr = [1,1,2,2,3,6,3,77,88,5,98,9,7,2,7,5,3,4,2];
   function compareAdjoin(originalArr){
          let orderedArr = originalArr.slice().sort();//先进行排序，然后相邻的数组元素进行比较
          let newArr = [orderedArr[0]];
          for(var i=1;i<orderedArr.length;i++){
               if(orderedArr[i]!=orderedArr[i-1]){
                   newArr.push(orderedArr[i]);
               }
          }
          return newArr;
      }
      let arr3 = compareAdjoin(arr);
   

3. 利用object{key:value}, key值不能重复的特性。创建一个新的obj{ },将数组的每个元素作为key添加到obj中，并将obj[arr[i]]不存在的元素push到新数组中 ,obj= { arr[1]: value,arr[2]:value...}注意：无需关注value的值，可任意复制，仅是通过key判断元素是否已添加过。

     let arr = [1,1,2,2,3,6,3,77,88,5,98,9,7,2,7,5,3,4,2];
     function removeDup_obj(originalArr){
            let newArr=[];
            let obj={};
            for(n of originalArr){
                if(!obj[n]){
                    obj[n] = 1;
                    newArr.push(n);
                }
            }
            return newArr;
       }
       let arr4 = removeDup_obj(arr);

4. 倒叙循环(避免删除过程中数组长度变化影响遍历)排序过的数组，将与后一项相同的元素通过splice方法从原数组中删除，同#2，首先将数组进行排序，用slice()方法深拷贝原始数组进行排序，避免对原数组造成影响。

     let arr = [1,1,2,2,3,6,3,77,88,5,98,9,7,2,7,5,3,4,2];
     function removeDup_splice(originalArr){
           let orderedArr = originalArr.slice().sort();
           for(var i = orderedArr.length-1;i>0;i--){
                if(orderedArr[i-1]===orderedArr[i]){
                    orderedArr.splice([i-1],1);
                }
           }
           return orderedArr;
       }
       let arr5 = removeDup_splice(arr);