JavaScript 배열에서 중복 항목을 제거하는 여러 방법의 효율성 테스트

다음은 인터넷상의 세 가지 고효율 방법에 대한 요약 및 효율성 테스트입니다. 더 나은 의견이나 제안이 있으면 제안하여 함께 배울 수도 있습니다.

어레이 중복 제거 방법 1:

Array.prototype.unique1 = function(){
 console.time("数组去重法1"); 　　//记录开始执行的时间
 var arr = []; 　　 //创建一个临时数组
 var obj = {}; 　　//创建一个空对象
 for(var i = 0; i < this.length; i++){ 　　//遍历当前要去重的数组
  if(!obj[this[i]]){  　//判断obj对象中是否存有当前项，没有则执行
   arr.push(this[i]); 　　//将当前项push到临时数组中
   obj[this[i]] = 1; 　　//将当前项存入obj对象
  }
 }
 console.timeEnd("数组去重法1");　　 //记录结束执行的时间
 return arr;
}

어레이 중복 제거 방법 2:

Array.prototype.unique2 = function(){
 console.time("数组去重法2"); //记录开始执行的时间
 var arr = [];  //创建一个临时数组
 for(var i = 0; i < this.length; i++){  //遍历当前要去重的数组
  if(arr.indexOf(this[i]) == -1){  //判断临时数组中是否存有当前项，没有则执行
   arr.push(this[i]); //将当前项push到临时数组中
  }
 }
 console.timeEnd("数组去重法2"); //记录结束执行的时间
 return arr;
}

어레이 중복 제거 방법 3:

Array.prototype.unique3 = function(){
 console.time("数组去重法3"); //记录开始执行的时间
 var arr = [this[0]]; //创建一个临时数组,并将要去重数组的第一项存入临时数组
 for(var i = 1; i < this.length; i++) { //从要去重数组第二项开始遍历
  if (this.indexOf(this[i]) == i){ //判断临时数组中是否存有当前项，没有则执行
   arr.push(this[i]); //将当前项push到临时数组中
  }
 }
 console.timeEnd("数组去重法3"); //记录结束执行的时间
 return arr;
}

효율성 테스트 방법:

var arr1 = []; //创建一个要去重的数组
for(var i = 0; i < 200000; i++){ //遍历200000个数据
 arr1.push(parseInt(Math.random() * 10) + 1); //将所有数据返回为随机数(1-10之间)的数, 并push到要去重的数组中
}
 
console.log(arr1.unique1()); //打印数组去重法1的执行时间
console.log(arr1.unique2()); //打印数组去重法2的执行时间
console.log(arr1.unique3()); //打印数组去重法3的执行时间

효율성 테스트 결과: