陣列去重的方法有很多,究竟哪一種最理想?為此我針對不同方法的去重效果與效能做了實測,測試資料量為十萬筆,程式碼與耗時如下,實際採用哪一種可依需求而定。
/* 方法一: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 方法則無法處理物件。可依實際資料特性權衡取捨。