昨天參加的一個前端面試，其中有一題數(shù)組去重，首先想到的是對象存鍵值的方法，代碼如下

方法一：（簡單存鍵值）

Array.prototype.distinct1 = function() {var i=0,tmp={},that=this.slice(0)this.length=0;for(;i<that.length;i++){if(!(that[i] in tmp)){this[this.length]=that[i];tmp[that[i]]=true;}}return this; };

　　上面的方法不復(fù)雜，思路也簡單，可是遇到不同類型又能轉(zhuǎn)換成同樣的字符串的就完了，比如1和"1";于是又用了傳統(tǒng)的雙重循環(huán)，代碼如下

方法二：（雙重循環(huán)）

Array.prototype.distinct2 = function() {var i=0,flag,that=this.slice(0);this.length=0;for(;i<that.length;i++){var tmp=that[i];flag=true;for(var j=0;j<this.length;j++){if(this[j]===tmp){flag=false;break}}if(flag)this[this.length]=tmp;}return this; };

　　上面這種方法得到了想要的結(jié)果，但是兩層循環(huán)效率比較低，我們再想辦法從第一種方法上上手，然后加上用字符串來保存數(shù)組項的類型，有新類型就連接字符串加上去，查找的時候就發(fā)現(xiàn)一個有保存的類型就把存的類型的字符串替換為空，代碼如下

方法三：（存鍵值和類型）

Array.prototype.distinct4 = function() {var i=0,tmp={},t2,that=this.slice(0),one;this.length=0;for(;i<that.length;i++){one=that[i];t2=typeof one;if(!(one in tmp)){this[this.length]=one;tmp[one]=t2;}else if(tmp[one].indexOf(t2)==-1){this[this.length]=one;tmp[one]+=t2;}}return this; };

　　為了區(qū)別下不同數(shù)據(jù)的各種算法的效率差距，取幾種極端的例子來驗證下，首先看看1-80全部數(shù)組項都不一樣循環(huán)1000次的情況，好吧，IE6弱爆了

IE9:Chrome:
Firefox:?IE6:

　　下面是80項全部重復(fù)的循環(huán)1000次的情況，綜合上面的數(shù)據(jù)一起發(fā)現(xiàn)除了IE6-8其它瀏覽器的雙重循環(huán)表現(xiàn)都不錯，而IE6-8雙重循環(huán)要慢10-20倍左右，悲催啊。如果你的網(wǎng)站只支持IE9以上的就可以放心用雙循環(huán)的方法了，否則還是使用健值的方法，根據(jù)數(shù)據(jù)的情況選擇使用方法一或方法三（圖中的方法四，才發(fā)現(xiàn)來不及改圖，原來的方法三是用了Array的indexOf，因為速度慢且不兼容就沒放出來了）

IE9： Chrome：
Firefox： IE6：

轉(zhuǎn)載于:https://www.cnblogs.com/Hodor/archive/2012/08/04/2622447.html

總結(jié)

以上是生活随笔為你收集整理的javascript数组去重方法性能测试比较的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。