javascript数组去重常用方法实例分析
未知 网络 2017-04-25 1457
本文实例讲述了javascript数组去重常用方法。分享给大家供大家参考，具体如下：
数组去除重复值是面试常考内容，也是很容易用到的一个技巧，下面就几种去重的方法进行介绍。
首先是最常见的方法，也就是添加一个临时数组，将原数组遍历，加入临时数组，每次加入时判断待加入的元素是否存在于临时数组中，代码如下：
1 2 3 4 5 6 7 8 9 10 11 12 | // 对数组进行去重操作，只考虑数组中元素为数字或字符串，返回一个去重后的数组 //第一种方法，遍历，将没有的插入临时数组 function uniqArray1(arr) { var n=[]; for(var i=0;i<arr.length;i++){ //如果当前项已经保存到了临时数组，则跳过，否则加入 if(n.indexOf(arr[i])==-1){ n.push(arr[i]); } } return n; } |
那么还有没有更好的办法呢？可以采用哈希表的思想，在JavaScript中，对象的查找比数组下标的查找要快很多倍。所以我们可以创建一个对象专门来存放已加入临时数组的元素，那么每次加入新的元素时就可以通过查找对象来判断是否重复了，代码如下：
1 2 3 4 5 6 7 8 9 10 11 12 | //第二种方法，使用哈希表 function uniqArray2(arr){ var n={},//哈希表 r=[];//零时数组 for(var i=0;i<arr.length;i++){ if(n[arr[i]]==null){//如果哈希表中没有，则添加到哈希表，且进入临时数组 n[arr[i]]=true; r.push(arr[i]); } } return r; } |
还有一种方法，虽然速度没有哈希表快，但是比最基本的indexOf来的快，思想就是先经过排序函数sort，再比较相邻的元素，不同的就加到临时数组中。代码如下：
1 2 3 4 5 6 7 8 9 10 11 | //第三种方法，先排序，再比较邻接部分 function uniqArray3(arr){ arr.sort(); var r=[arr[0]]; for(var i=1;i<arr.length;i++){ if(arr[i]!=r[r.length-1]){//由于已经经过了排序，所以相邻的是相同的 r.push(arr[i]); } } return r; } |
最后实验代码如下：
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 | //验证数组去重函数的使用 var arr=[2,3,4,2,4,5,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3]; for(var i=0;i<10000000;i++){//为了分辨出花费时间的区别，特此增加数组的长度 arr.push(3); } var time1=Date.now(); var n1=uniqArray1(arr); var time2=Date.now(); console.log(n1);//2,3,4,5说明第一种去重成功 console.log(time2-time1);//218 time1=Date.now(); var n2=uniqArray2(arr); time2=Date.now(); console.log(n2);//2,3,4,5说明第二种去重成功 console.log(time2-time1);//63,说明对象下标的引用要比indexOf搜索快得多 time1=Date.now(); var n3=uniqArray3(arr); time2=Date.now(); console.log(n3);//2,3,4,5说明第三种去重成功 console.log(time2-time1);//203，说明sort方法使用快排，比indexOf快，但是没有哈希快 |
可以看到哈希算法的速度是最快的。
