JavaScript数组去重的几种方法效率测试

JavaScript数组去重是前端面试酷爱的问题，问题简单而又能看出程序员对计算机程序执行过程的理解如何。数组去重的方法有很多，到底哪种是最理想的我不清楚。于是我测试了下数组去重的效率。测试二十万个数据，随着数据越多效率很明显的就体验了出来。下面来一起看看吧。

以下是我针对网上三种高效率方法总结与效率测试，如果大家有更好的意见或建议也可以提出，大家共勉学习。

数组去重法1：

 Array.prototype.unique1 = function(){ console.time("数组去重法1"); 　　//记录开始执行的时间 var arr = []; 　　 //创建一个临时数组 var obj = {}; 　　//创建一个空对象 for(var i = 0; i

数组去重法2：

 Array.prototype.unique2 = function(){ console.time("数组去重法2"); //记录开始执行的时间 var arr = [];  //创建一个临时数组 for(var i = 0; i

数组去重法3：

 Array.prototype.unique3 = function(){ console.time("数组去重法3"); //记录开始执行的时间 var arr = [this[0]]; //创建一个临时数组,并将要去重数组的第一项存入临时数组 for(var i = 1; i

效率测试方法：

 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的执行时间

效率测试结果：