数组去重的方法（十种方法）

数组去重是经常用到的方法，今天来整理下都有哪些思路

以多种数据类型为例：

const arr = [9, 2, 9, '123', '123', true, NaN, true, false, false, undefined, undefined, NaN, {}, {}]

1、new Set() + Array.from

• Set对象：是值的集合，你可以按照插入的顺序迭代它的元素。 Set中的元素只会出现一次，即Set中的元素是唯一的。Set本身是一个构造函数，用来生成 Set 数据结构。类似于数组，不是真正的数组，不能使用 length 方法
• Array.from() 方法：对一个类似数组或可迭代对象创建一个新的，浅拷贝的数组实例。
• 注意：以上去方式对NaN和undefined类型去重也是有效的，是因为NaN和undefined都可以被存储在Set中， NaN之间被视为相同的值（尽管在js中：NaN !== NaN）
• 对 {} 无效

const newArr = Array.from(new Set(arr))
console.log(newArr)   //  [9, 2, '123', true, NaN, false, undefined, {…}, {…}]

2、双层循环，外层循环元素，内层循环时比较值如果有相同的值则跳过，不相同则push进数组

function getDisArray2(arr) {
    let newArr = [];
    let len = arr.length
    for (let i = 0; i < len; i++) {
        for (let j = i + 1; j < len; j++) {
            if (arr[i] === arr[j]) {
                j++
            }
        }
        newArr.push(arr[i]);
    }
    return newArr
}

getDisArray2(arr)   //  [9, 2, '123', true, NaN, false, undefined, NaN, {…}, {…}]

注意：此方法对NaN是无法进行去重的，因为进行比较时NaN !== NaN；对 {} 无效

3、利用两层循环+数组的splice方法

利用splice直接在原数组操作：

 双层循环，外层循环元素，内层循环时比较值；值相同时，则删去这个值

function getDisArray3(arr) {
    let len = arr.length
    for (let i = 0; i < len; i++) {
        for (let j = i + 1; j < len; j++) {
            if (arr[i] === arr[j]) {
                arr.splice(j, 1)
                len-- // 减少循环次数提高性能
                j-- // 保证j的值自加后不变
            }
        }
    }
    return arr
}

getDisArray3（arr)    //  [9, 2, '123', true, NaN, false, undefined, NaN, {…}, {…}]

注意：此方法对NaN是无法进行去重的，因为进行比较时NaN !== NaN；对 {} 无效

4、利用数组的indexOf方法 + forEach

新建一个空数组，遍历需要去重的数组，将数组元素存入新数组中，存放前判断数组中是否已经含有当前元素，没有则存入。此方法也无法对NaN去重。

注意：对NaN是无法进行去重的；对 {} 无效

function getDisArray4(arr) {
    const newArr = []
    arr.forEach(item => {
        if (newArr.indexOf(item) === -1) {
            newArr.push(item)
        }
    })
    return newArr // 返回一个新数组
}

console.log(getDisArray4(arr))   
//[9, 2, '123', true, NaN, false, undefined, NaN, {…}, {…}]

5、利用数组的includes方法

此方法逻辑与indexOf方法去重异曲同工，只是用includes方法来判断是否包含重复元素。

• includes()方法：用来判断一个数组是否包含一个指定的值，根据情况，如果包含则返回 true，否则返回 false。

function getDisArray5(arr) {
    const newArr = []
    arr.forEach(item => {
        if (!newArr.includes(item)) {
            newArr.push(item)
        }
    })
    return newArr // 返回一个新数组
}

console.log(getDisArray5(arr))    // [9, 2, '123', true, NaN, false, undefined, {…}, {…}]

注意：includes()可以对NaN判断;对 {} 无效

6、数组递归去重

 运用递归的思想；先排序，然后从最后开始比较，遇到相同，则删除

Array.prototype.distinct = function () {
    var arr = this,
        len = arr.length;
    arr.sort(function (a, b) {  //对数组进行排序才能方便比较
        return a - b;
    })
    function loop(index) {
        if (index >= 1) {
            if (arr[index] === arr[index - 1]) {
                arr.splice(index, 1);
            }
            loop(index - 1); //递归loop函数进行去重
        }
    }
    loop(len - 1);
    return arr;
};

var b = arr.distinct();
console.log(b)   //[false, true, 2, 9, '123', NaN, NaN, {…}, {…}, undefined]

var a = [1,2,3,4,5,6,5,3,2,4,56,4,1,2,1,1,1,1,1,1,56,45,56];
var b = a.distinct();
console.log(b.toString());  /1,2,3,4,5,6,45,56

注意：这种方法适合 数值型 的数组，不能对NaN, {} 检测

7、利用filter

当前元素，在原始数组中的第一个索引==当前索引值，否则返回当前元素

function getDisArray7(arr) {
    return arr.filter(function (item, index, arr) {
        return arr.indexOf(item, 0) === index;
    });
}

console.log(getDisArray7(arr))   // [9, 2, '123', true, false, undefined, {…}, {…}]

注意：这种方法会直接把 NaN删除，对 {} 不能检测

8、利用sort()

function unique(arr) {
    if (!Array.isArray(arr)) {
        console.log('type error!')
        return;
    }
    arr = arr.sort()
    var arrry = [arr[0]];
    for (var i = 1; i < arr.length; i++) {
        if (arr[i] !== arr[i - 1]) {
            arrry.push(arr[i]);
        }
    }
    return arrry;
}

console.log(unique(arr))   // ['123', 2, 9, NaN, NaN, {…}, {…}, false, true, undefined]

注意：NaN、{}没有去重

9、利用Map()

Map对象是JavaScript提供的一种数据结构，结构为键值对形式，将数组元素作为map的键存入，然后结合has()和set()方法判断键是否重复

function getDisArray4(arr) {
    const map = new Map()
    const newArr = []

    arr.forEach(item => {
        if (!map.has(item)) { // has()用于判断map是否包为item的属性值
            map.set(item, true) // 使用set()将item设置到map中，并设置其属性值为true
            newArr.push(item)
        }
    })

    return newArr
}

getDisArray4(arr)   // [9, 2, '123', true, NaN, false, undefined, {…}, {…}]

注意：使用Map()也可对NaN去重，原因是Map进行判断时认为NaN是与NaN相等的，剩下所有其它的值是根据 === 运算符的结果判断是否相等；对 {} 不能检测

10、利用对象

其实现思想和Map()是差不多的，主要是利用了对象的属性名不可重复这一特性

function removeDuplicate(arr) {
    const newArr = []
    const obj = {}

    arr.forEach(item => {
        if (!obj[item]) {
            newArr.push(item)
            obj[item] = true
        }
    })

    return newArr
}

const result = removeDuplicate(arr)
console.log(result) //  [9, 2, '123', true, NaN, false, undefined]

注意：可以对 NaN 和 {} 去重