JS数组去重方法

为方便观看，统一定义去重的数组为

let arr = [1, 1, 1, 2, 2, 3, 4, 5]

在实际工作中，基本都是用第一种，剩下的了解即可

1. 利用ES6中的 Set 方法去重（最常用）

原理：

Set数据结构中所有元素都是唯一的，没有重复

Set 本身是一个构造函数，用来生成 Set 数据结构

// new Set(arr) 得到一个去重的set对象
// 通过 [] + 展开运算符 变成数组格式
console.log([...new Set(arr)])

2.利用数组的filter方法去重

原理：

filter() 使用指定的函数测试所有元素，并返回一个包含所有通过测试元素的新数组

indexof() 可返回某个指定的字符串值在字符串中首次出现的位置。如果没有检索到指定字符串，则返回-1

let newArr = arr.filter((item, index) => {
    return arr.indexOf(item) === index
})
console.log(newArr)

3.利用indexOf去重

let newArr = []
for (let i = 0; i < arr.length; i++) {
    // 检索新数组中是否有重复元素，没有就push进新数组
    if (newArr.indexOf(arr[i]) === -1)
        newArr.push(arr[i])
}
console.log(newArr)

4.利用includes去重

includes() 存在该值返回true，反之false

let newArr = []
for (var i = 0, len = arr.length; i < len; i++) {
    if (!newArr.includes(arr[i])) {
        newArr.push(arr[i]);
    }
}
console.log(newArr)

5.利用ES6中的 Map 方法去重

原理：

创建一个空Map数据结构，遍历需要去重的数组，把数组的每一个元素作为key存到Map中

由于Map中不会出现相同的key值，所以最终得到的就是去重后的结果

let map = new Map
let newArr = []
for (let i = 0; i < arr.length; i++) {
    if (map.has(arr[i])) {
        map.set(arr[i], true)// true 或 false都没影响
    } else {
        map.set(arr[i], false);
        newArr.push(arr[i]);
    }
}
console.log(newArr)

6. 利用双重for循环去重

//定义一个新数组，先存放不可能与arr重复的第一个元素
let newArr = [arr1[0]]
for (let i = 1; i < arr.length; i++) {
    //设置标记flag
    let flag = true
    for (let j = 0; j < newArr.length; j++) {
        //如果两个相等，标记该i为false(重复),并退出该循环
        if (arr[i] == newArr[j]) {
            flag = false
            break
        }
    }
    //第二个for遍历完成后，flag为true(无重复)加进新数组
    if (flag == true) {
        newArr.push(arr[i])
    }
}