快捷導(dǎo)航

JavaScript數(shù)組去重的幾種方法效率測試

更新時間：2016年10月23日 16:39:41 作者：夜雨羽翼

JavaScript數(shù)組去重是前端面試酷愛的問題，問題簡單而又能看出程序員對計算機(jī)程序執(zhí)行過程的理解如何。數(shù)組去重的方法有很多，到底哪種是最理想的我不清楚。于是我測試了下數(shù)組去重的效率。測試二十萬個數(shù)據(jù)，隨著數(shù)據(jù)越多效率很明顯的就體驗(yàn)了出來。下面來一起看看吧。

以下是我針對網(wǎng)上三種高效率方法總結(jié)與效率測試，如果大家有更好的意見或建議也可以提出，大家共勉學(xué)習(xí)。

數(shù)組去重法1：

Array.prototype.unique1 = function(){
 console.time("數(shù)組去重法1"); 　　//記錄開始執(zhí)行的時間
 var arr = []; 　　 //創(chuàng)建一個臨時數(shù)組
 var obj = {}; 　　//創(chuàng)建一個空對象
 for(var i = 0; i < this.length; i++){ 　　//遍歷當(dāng)前要去重的數(shù)組
  if(!obj[this[i]]){  　//判斷obj對象中是否存有當(dāng)前項(xiàng)，沒有則執(zhí)行
   arr.push(this[i]); 　　//將當(dāng)前項(xiàng)push到臨時數(shù)組中
   obj[this[i]] = 1; 　　//將當(dāng)前項(xiàng)存入obj對象
  }
 }
 console.timeEnd("數(shù)組去重法1");　　 //記錄結(jié)束執(zhí)行的時間
 return arr;
}

數(shù)組去重法2：

Array.prototype.unique2 = function(){
 console.time("數(shù)組去重法2"); //記錄開始執(zhí)行的時間
 var arr = [];  //創(chuàng)建一個臨時數(shù)組
 for(var i = 0; i < this.length; i++){  //遍歷當(dāng)前要去重的數(shù)組
  if(arr.indexOf(this[i]) == -1){  //判斷臨時數(shù)組中是否存有當(dāng)前項(xiàng)，沒有則執(zhí)行
   arr.push(this[i]); //將當(dāng)前項(xiàng)push到臨時數(shù)組中
  }
 }
 console.timeEnd("數(shù)組去重法2"); //記錄結(jié)束執(zhí)行的時間
 return arr;
}

數(shù)組去重法3：

Array.prototype.unique3 = function(){
 console.time("數(shù)組去重法3"); //記錄開始執(zhí)行的時間
 var arr = [this[0]]; //創(chuàng)建一個臨時數(shù)組,并將要去重數(shù)組的第一項(xiàng)存入臨時數(shù)組
 for(var i = 1; i < this.length; i++) { //從要去重數(shù)組第二項(xiàng)開始遍歷
  if (this.indexOf(this[i]) == i){ //判斷臨時數(shù)組中是否存有當(dāng)前項(xiàng)，沒有則執(zhí)行
   arr.push(this[i]); //將當(dāng)前項(xiàng)push到臨時數(shù)組中
  }
 }
 console.timeEnd("數(shù)組去重法3"); //記錄結(jié)束執(zhí)行的時間
 return arr;
}

效率測試方法：

var arr1 = []; //創(chuàng)建一個要去重的數(shù)組
for(var i = 0; i < 200000; i++){ //遍歷200000個數(shù)據(jù)
 arr1.push(parseInt(Math.random() * 10) + 1); //將所有數(shù)據(jù)返回為隨機(jī)數(shù)(1-10之間)的數(shù), 并push到要去重的數(shù)組中
}

console.log(arr1.unique1()); //打印數(shù)組去重法1的執(zhí)行時間
console.log(arr1.unique2()); //打印數(shù)組去重法2的執(zhí)行時間
console.log(arr1.unique3()); //打印數(shù)組去重法3的執(zhí)行時間

效率測試結(jié)果：