JS常见8种解决数组去重的方法

JS常见8种解决数组去重的方法

1. splice

let arr = [1, 3, 7, 10, 10, 1, 6, 55, 3, 10, 10, 111];
for (let i = 0; i < arr.length; i++) {
    for (let j = i + 1; j < arr.length; j++) {  //  第一个数与比后面的数比较
        if (arr[i] === arr[j]) {
            arr.splice(j, 1); // 删除与第一个数比相等的数
            i--; //   因为删除了需要重新比较
        }
    }
}
console.log(arr);

2. indexOf

let arr = [1, 3, 7, 10, 10, 1, 6, 55, 3, 10, 10, 111];
let temp =[];
for(let i = 0 ; i < arr.length; i++){ 
    if(temp.indexOf(arr[i]) === -1){  // temp.indexOf(arr[i]) 通过数组的下标查找没有查找的值，始终为-1
        temp.push(arr[i]);   // temp数组没有相同的值，就加入数组。反之
    }
}
console.log(temp);

3. includes

let arr = [1, 3, 7, 10, 10, 1, 6, 55, 3, 10, 10, 111];
let temp = [];
for(let item of arr){  
     if(temp.includes(item) == false){   // 通过遍历的值，去查找新数组是否有该值，返回的是false就没有，加入新数组。反之
         temp.push(item);
   }
}
 console.log(temp);

4. set

let arr = [1, 3, 7, 10, 10, 1, 6, 55, 3, 10, 10, 111];
let temp = new Set(arr); //  去重后得到一个集合
 console.log([...temp]);   // 通过扩展运算符放进一个空数组

5. filter

let arr = [1, 3, 7, 10, 10, 1, 6, 55, 3, 10, 10, 111];
let result = arr.filter(function(value,index,self){
    return self.indexOf(value) == index;   // 数组中的每个元素执行相同的函数，将结果组合成一个新数组。
})
console.log(result)

6. sort

let arr = [1, 3, 7, 10, 10, 1, 6, 55, 3, 10, 10, 111];
arr.sort((a, b) => a - b);  // 先通过数组的排序（升序）进行排列
for(let i = 0; i < arr.length; i++){
    if(arr[i] === arr[i+1]){   
        arr.splice(i+1,1)
        i--;
    }
}
console.log(arr);

7. forEach

let arr = [1, 3, 7, 10, 10, 1, 6, 55, 3, 10, 10, 111];
let temp = [];
arr.forEach(function(value){
    if(temp.indexOf(value) === -1){
        temp.push(value)
    }
})
console.log(temp);

8. Map

let arr = [1, 3, 7, 10, 10, 1, 6, 55, 3, 10, 10, 111];
let map = new Map();   // 利用Map的数据结构去重
let temp = [];
for (let i = 0; i < arr.length; i++) {
    if (!map.has(arr[i])) {
        map.set(arr[i], true);
        temp.push(arr[i]);
    }
}
console.log(temp);