JavaScript數(shù)組去重的!3種方法和代碼實(shí)例

2019-11-02 14:15:59

字體：大中小

來源：轉(zhuǎn)載

供稿：網(wǎng)友

　　這篇文章主要介紹了JavaScript數(shù)組去重的3種方法和代碼實(shí)例,本文直接給出實(shí)例代碼,需要的朋友可以參考下

　　數(shù)組去重的方法有很多，到底哪種是最理想的，自己不清楚。于是自己測試了下數(shù)組去重的效果和性能。測試十萬個數(shù)據(jù)，代碼和所耗大概時間如下。

　　到底采用哪種方法，根據(jù)實(shí)際情況而定吧。

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

國內(nèi)電影[www.aikan.tv/xzhtml/11/]

33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 /*方法一： 1,'1' 會被認(rèn)為是相同的; 所有hash對象,如：{x;1}，{y:1}會被認(rèn)為是相同的 //10ms */ Array.prototype.unique=function(){ var newArr=[],obj={}; for(var i=0,len=this.length;i<len;i++){ if(!obj[this[i]]){ newArr.push(this[i]); obj[this[i]]=true; } } return newArr; } /*方法一改進(jìn)版：所有hash對象,如：{x;1}，{y:1}會被認(rèn)為是相同的 //30ms*/ Array.prototype.unique=function(){ var newArr=[],obj={}; for(var i=0,len=this.length;i<len;i++){ if(!obj[typeof(this[i])+this[i]]){ newArr.push(this[i]); obj[typeof(this[i])+this[i]]=this[i]; } } return newArr; } /*方法二：去重結(jié)果最好，但耗性能 //250ms*/ Array.prototype.unique=function(){ var newArr=this.concat(); for(var i=0,len=newArr.length;i<len;i++) { for(var j=i+1,len=newArr.length;j<len;j++) { //注意 === if(newArr[i]===newArr[j]) { newArr.splice(j,1); j--; } } } return newArr; } /*方法三：不能去重hash對象 //25ms */ Array.prototype.unique = function(){ var newArr = []; //一個新的臨時數(shù)組 for(var i = 0,len=this.length; i < len; i++){ if (newArr.indexOf(this[i]) == -1){ //如果當(dāng)前數(shù)組的第i已經(jīng)保存進(jìn)了臨時數(shù)組，那么跳過,否則把當(dāng)前項(xiàng)push到臨時數(shù)組里面 newArr.push(this[i]); } } return newArr; } var arr0=[11,21,221,13,24,"134","1",{x:1,y:1},{name:"pobaby",age:"12",hobby:"football"},{name:"pobaby1",age:"121",hobby:"football1"},{x:134},{y:132},{x:143},{y:3421},"神秘人物", "火柴人技巧格斗", "超音速戰(zhàn)場", "小小辛打磚塊", "火柴人技巧格斗", "加菲貓超人", "小小辛打磚塊", "卑鄙的我2", "電流導(dǎo)線", "飛天手推車","神D秘人物", "火柴人S技巧格斗", "超音SD速戰(zhàn)場", "小小SD辛打磚塊", "火柴人SD技巧格斗", "加菲S貓超人", "小小DF辛打磚塊", "卑鄙的FS我2", "電D流導(dǎo)線", "飛天SD手推車","神秘SD人物", "火柴人技D巧格斗", "超音ASD速戰(zhàn)場", "小小辛打SAD磚塊", "火柴人技SD巧格斗", "加菲FDS貓超人", "小小辛打SDF磚塊", "卑鄙SDF的我2", "電流SDF導(dǎo)線", "飛天手DF推車","神秘SD人物", "火柴人技AS巧格斗", "超音速戰(zhàn)FS場", "小小辛SDF打磚塊", "火柴人SDF技巧格斗", "加菲SD貓超人",113,231,2221,123,234,"1334","21",{x:13,y:132},{name:"pobaby2",age:"122",hobby:"football2"},{name:"pobaby13",age:"1231",hobby:"football41"},{x:13544},{y:1352},{x:14543},{y:34521},"神秘人sd物", "火柴人技sd巧格斗", "超音速sd戰(zhàn)場", "小小辛sd打磚塊", "火柴人技巧gw格斗", "加菲貓ui超人", "小小辛yi打磚塊", "卑鄙的yi我2", "電流yt導(dǎo)線", "飛天手ytui推車","神Dyu秘人物", "火yui柴人S技yui巧格斗", "超音SDyu速戰(zhàn)場", "小小SD辛打磚uyi塊", "火柴yui人SD技巧格斗", "加yui菲S貓超人", "小小DF辛打磚ui塊", "卑鄙uyi的FS我2", "電D流導(dǎo)yui線", "飛天SD手推uyi車","神i秘SD人物", "火柴人技Dhk巧格斗", "超音ASD速戰(zhàn)hk場", "小小辛打SAhkD磚塊", "火柴人技SD巧ghk格斗", "加菲FDS貓k超人", "小小辛打SDF磚ytui塊", "卑鄙SDF的yui我2", "電流SDyuF導(dǎo)線", "飛天手yuiDF推車","神iy秘SD人hk物", "火柴uyi人技AS巧格hk斗", "超音hg速戰(zhàn)FS場", "小小辛SDF打磚hjk塊", "火柴人SDF技hj巧格斗", "加菲SDhk貓超人" ]; /*十萬個隨機(jī)數(shù)據(jù)*/ var arr=[],num; for(var i = 0; i < 100000; i++){ num=Math.floor(Math.random()*50); arr.push(arr0[num]); } var t1= new Date().getTime(); console.log(t1); //開始時間 arr.unique(); //去重 var t2 = new Date().getTime(); console.log(t2); //結(jié)束時間 console.log(t2-t1);

上一篇：深入理解JavaScript的React框架的!原理

下一篇：javascript、實(shí)現(xiàn)控制的多級下拉菜單