前言

本文主要用于讲解以及记录js数组去重的八种方法主要学习其中的编程思想

方法总览

第三方库
下面推荐underscore和loadash，这两个库也是官网直接下载下来然后引入即可
效果如下

<script src="./underscore-min.js"></script>
<script>
    var arr = [2,4,5,2,4,7,9,1,9,500];
    function getUniqueArray(){
        var result = _.uniq(arr);
        console.log(result);
    }
    getUniqueArray();
</script>

es6的set方法
set方法里面的东西是独一无二的利用这个特性去重

var arr = [2,4,5,2,4,7,9,1,9,500];
function getUniqueArray(){
	// 两种都可以 推荐上面的
    // var result = [...new Set(arr)]
    var result = Array.from(Set(arr));

    console.log(result);
}
getUniqueArray();

遍历数组再用indexOf判断如果不存在相同的就push进去

var arr = [2,4,5,2,4,7,9,1,9,500];
function getUniqueArray(){
    var result = [];
    arr.forEach((item)=>{
        if(result.indexOf(item) === -1)result.push(item);
    })

    console.log(result);
}
getUniqueArray();

利用filter过滤原理是利用indexOf会返回数组下标并且有两个一样的元素的时候只会返回第一个的下标

var arr = [2,4,5,2,4,7,9,1,9,500];
function getUniqueArray(){
    var result = arr.filter((item,index)=>{
        return arr.indexOf(item) === index
    })

    console.log(result);
}
getUniqueArray();

利用reduce方法以及include方法迭代的结果里面是否有相同

var arr = [2,4,5,2,4,7,9,1,9,500];
function getUniqueArray(){
    var result = arr.reduce((pre,current)=>{
        return pre.includes(current)?pre:[...pre,current]
    },[])

    console.log(result);
}
getUniqueArray();

利用对象的特性对象中的key是唯一的

var arr = [2,4,5,2,4,7,9,1,9,500];
function getUniqueArray(){
    var result = {};
    arr.forEach((item,index) => {
        result[arr[index]] = 'sss';
    });
    result = Object.keys(result).map(item=>~~item);

    console.log(result);
}
getUniqueArray();

基本的算法数组去重对比两数组

var arr = [2, 4, 5, 2, 4, 7, 9, 1, 9, 500];

function getUniqueArray() {
    var result = [];
    loop: for (let i = 0; i < arr.length; i++) {
        for (let j = i + 1; j < arr.length; j++) {
            if (arr[i] === arr[j]) continue loop;
        }
        result.push(arr[i]);
    }
    console.log(result);
}
getUniqueArray();

利用排序后的数组相邻有相同的则重复的特性

var arr = [2, 4, 5, 2, 4, 7, 9, 1, 9, 500];

function getUniqueArray() {
    var result = [];
    sortArr = arr.sort();
    for (let i = 0; i < sortArr.length; i++) {
        if (sortArr[i] !== sortArr[i + 1]) result.push(sortArr[i])
    }
    console.log(result)
}
getUniqueArray();