使用JavaScript进行数组去重——一种高效的算法

　　最近比较忙，没时间更新博客，等忙完这阵子会整理一篇使用AngularJS构建一个中型的单页面应用(SPA)的文章，尽情期待！先占个坑。

　　数组去重的算法有很多种，以下是一种。

　　思路如下：

1. 定义一个空的对象obj；
2. 循环数组arr，判断obj[arr[i]]是否为false，如果是则将该数组元素放到result中，并且将obj[arr[i]]置为true；
3. obj[arr[0]]肯定为false，因为obj为空，arr[0]将被放到result中，并且obj[arr[0]]被置为true；
4. 循环的过程中如果有哪个元素(比如第n个元素)和arr[0]相同，那么obj[arr[n]]将和obj[arr[0]]相同(都为true)，因为key相同，value必定也相同。

　　如此便可去重。

　　代码如下：

function unique(arr){
    var obj={};
    var result=[];
    for(var i=0;i<arr.length;i++){
        if(!obj[arr[i]]){
            result.push(arr[i]);
            obj[arr[i]]=true;
        }
    }
    return result;
}
var array = [32,12,4,27,12,9,20,32,12,8,44,18];
console.log(unique(array));

 ---------------------------------------------------------------------------------- 华丽的分割线 -------------------------------------------------------------------------------------

　　写完之后发现还有一种更简单的数组去重算法，使用了数组的filter方法，以下是代码：

Array.prototype.unique = function(){
    return this.filter(function (currentValue, index, arr){ // 当前元素 当前元素索引 当前元素属于的数组
        return index <= arr.indexOf(currentValue);
    });
};
var array = [1,2,3,12,3,2,1,2,30];
array.unique();

 

 

--------------------------------------------------------------------------- 2019.1.17 Updates ---------------------------------------------------------------------------

今天发现一种更简单的数组去重方法，利用了ES6的Set数据结构：

[...new Set(array)]

简直无敌，妈妈再也不用担心面试官考我数据去重算法啦！