DIV CSS 佈局教程網

JavaScript 陣列去重的三種方法與效能比較
編輯:關於JavaScript     

陣列去重的方法有很多,究竟哪一種最理想?為此我針對不同方法的去重效果與效能做了實測,測試資料量為十萬筆,程式碼與耗時如下,實際採用哪一種可依需求而定。

 /* 方法一:1 與 '1' 會被視為相同;所有 hash 物件如 {x:1}、{y:1} 也會被視為相同 //約 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;
}
/* 方法一改進版:所有 hash 物件如 {x:1}、{y:1} 會被視為相同 //約 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;
}
/* 方法二:去重結果最完整,但較耗效能 //約 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 = [];
 for(var i=0, len=this.length; i<len; i++){
 if(newArr.indexOf(this[i]) == -1){
 newArr.push(this[i]);
 }
 }
 return newArr;
} 

實測時先準備一組包含數字、字串與物件的測試資料,再隨機取樣組合成十萬筆的陣列,最後分別計時比較:

 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); //結束時間
console.log(t2 - t1); //耗時 

從測試可見,以物件做雜湊查表的方法速度最快,但要注意型別與物件相等性的問題;雙重迴圈的方法結果最準確,卻最耗效能;indexOf 方法則無法處理物件。可依實際資料特性權衡取捨。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved