JS去重的几种方法

1、利用set去重

代码如下（示例）：

function arr1(arr) {
                return Array.from(new Set(arr))
            }
            var arr = [1, 1, 1, 2, 2, 3, 4, 5, 6, 3, 4, 2, 4, 1,];
            console.log(arr1(arr))

这是目前最简单的去重方法，但是不支持对象方法，如果是复杂数据格式建议用以下几种。

2、

新建一个空数组arr，遍历原先的数组，若遍历的值不在arr中，将值传入该数组。

代码如下（示例）：

function arr1(array) {
                var arr = []; //一个新的数组存放去重后的结果
                for (var i = 0; i < array.length; i++) {
                    if (arr.indexOf(array[i]) == -1) { //indexof()方法判断在数组中的位置，若不存在，返回-1
                        arr.push(array[i]);
                    }
                }
                return arr;
            }
            var Array = [1, 2, 2, 3];
            console.log(arr1(Array));// [1, 2, 3]

3.

使用两层for循环嵌套，再用splice()方法删除。
代码如下（示例）：

function clear(arr){            
        for(var i=0; i<arr.length; i++){
            for(var j=i+1; j<arr.length; j++){
                if(arr[i]==arr[j]){         //第一个等同于第二个，splice方法删除第二个
                    arr.splice(j,1);
                    j--;
                }
            }
        }
return arr;
}
var arr = [1,2,2,3];
    console.log(clear(arr));

4.

先用sort()方法进行排序，再对排序后的结果进行相邻比对。

 function arr1(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;
                }
                var arr = [1, 2, 2, 3];
                console.log(arr1(arr));

5.利用includes

function arr1(arr) {
                        if (!Array.isArray(arr)) {
                            console.log('type error!')
                            return
                        }
                        var array = [];
                        for (var i = 0; i < arr.length; i++) {
                            if (!array.includes(arr[i])) {//includes 检测数组是否有某个值
                                array.push(arr[i]);
                            }
                        }
                        return array
                    }
                    var arr = [1, 1,2,3];
                    console.log(arr1(arr))

6.使用hasOwnProperty

function arr1(arr) {
                    var obj = {};
                    return arr.filter(function (item, index, arr) {
                        return obj.hasOwnProperty(typeof item + item) ? false : (obj[typeof item + item] = true)
                    })
                }
                var arr= [1, 2, 2, 3];
                console.log(arr1(arr));

7.使用filter

function arr1(arr) {
                    return arr.filter(function (item, index, arr) {
                        //当前元素，在原始数组中的第一个索引==当前索引值，否则返回当前元素
                        return arr.indexOf(item, 0) === index;
                    });
                }
                var arr = [1, 2, 2, 3];
                console.log(arr1(arr))

8.使用递归去重

function arr1(arr) {
                    var array = arr;
                    var len = array.length;

                    array.sort(function (a, b) {   //排序后更加方便去重
                        return a - b;
                    })

                    function loop(index) {
                        if (index >= 1) {
                            if (array[index] === array[index - 1]) {
                                array.splice(index, 1);
                            }
                            loop(index - 1);    //递归loop，然后数组去重
                        }
                    }
                    loop(len - 1);
                    return array;
                }
                var arr = [1, 2, 2, 3,3];
                console.log(arr1(arr))

9.使用Map数据结构去重

function arr1(arr) {
                    let map = new Map();
                    let array = new Array();  // 数组用于返回结果
                    for (let i = 0; i < arr.length; i++) {
                        if (map.has(arr[i])) {  // 如果有该key值
                            map.set(arr[i], true);
                        } else {
                            map.set(arr[i], false); // 如果没有该key值
                            array.push(arr[i]);
                        }
                    }
                    return array;
                }
                var arr = [1,2,2,3,3,4];
                console.log(arr1(arr))