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

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

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

　　思路如下：

定义一个空的对象obj；
循环数组arr，判断obj[arr[i]]是否为false，如果是则将该数组元素放到result中，并且将obj[arr[i]]置为true；
obj[arr[0]]肯定为false，因为obj为空，arr[0]将被放到result中，并且obj[arr[0]]被置为true；
循环的过程中如果有哪个元素(比如第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)]

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

秒客网

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

相关文章