数组去重方法在不同浏览器下效率

曾经在面试中多次被问及对一个数组去重的逻辑编程，当时很傻很天真的以为，只要能给出一个可以解决的答案，就算是能通过考验的。

想想那最简单的，申请一个新的数组，双层for循环排序，现在真想对自己说，你是个猪脑子啊，除了最笨最差的，你还能想到其他的不？

现在就来分析下，为啥那个之前给的排序有这么差吧。

首先给出我一直以来的最差方法的代码吧！

初始的一些条件，不计算执行时间

var a = [],b=[];

for(var i=0;i<10000;i++){
a.push(Math.round(10000*Math.random()));
b.push(0);
}

上面，我是定义了两个数组，一个a数组，作为待处理的随机数数组。另外一个数组，是在后面的一种去重中，用到的，这里先加上了。

1：

var flag = 0;
var b = [];
b[0] = a[0];
for(var i=0,len=a.length;i<len;i++){
flag = 0;
for(var j=0,lenj = b.length;j<lenj;j++){
if(a[i] == b[j]){
flag = 1;
break;
}
}
if(flag == 0){
b.push(a[i]);
}
}

2:

for(i=0;i<a.length;i++){
for(j=0;j<i;j++){
if(a[i] == a[j]){
a.splice(i,1);
i--;
break;
}
}
}

3:这个需要一个额外的数组，大小和a相同，初始值全部为0；

for(i = 0;i<a.length;i++){
if(b[a[i]] == 1){
a.splice(i,1);
i--;
}else{
b[a[i]] = 1;
}
}

4:

a.sort();
for(i=0;i<a.length;i++){
if(a[i] == a[i+1]){
a.splice(i,1);
i--;
}
}

5：

a.sort();
var c = a.join(",");
c = c.replace(/(\d+\,)\1/g,"");
a = c.split(",");
var len = a.length;
console.log(len);
if(a[len-1] == a[len-2]){
a.splice(len-1,1);
}

对比以上五种方法，统计了一下他们执行需要的时间。

下面的统计结果测试所用的浏览器版本：

ie9，Google(28.0.1500.95 m),FF(24.0),Opera(16.0.1196.80),Safari(5.1.7)

电脑是win7,32位。

方法中，前三种方法是没有改变数组排序的，后两种方法，是改变了原来的数组次序。

数组大小为10000，内容是随机生成的1-10000之内的随机数。

图中的结果是执行需要的毫秒（ms）数。

统计结果图



由图中可以看出：

情况也算是很明显了吧，稍做改动，就可以判断，影响执行时间的不是循环，是splice的处理模块，也可以说是，对数组变动时所花费的时间。尤其是Safari浏览器，修改数组时，费时最高。

当然，也有消费了内存多的，这里就不做统计分析了，消耗的内存，很明显了。。。

相比较对字符串的处理，Safari有更高的性能（方法5），算是最好的方法了吧，即不需要额外很大的空间，也较快的执行速度。

注：2013.12.12：其实也就是因为，原生的js方法，是用C/C++之类的编译型语言写出来的，所以要比js语言快很多。所以呢，要记得最优先使用js原生的方法哦，比如Math方法计算。

当下只想到了这5种处理方法，大家还有没有碰到其他的解决方法，欢迎提出，非常感谢啊。

如果您发现文中，有错误的地方，或者描述不当的地方，欢迎指正！谢谢！