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

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

想想那最简单的，申请一个新的数组，双层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种处理方法，大家还有没有碰到其他的解决方法，欢迎提出，非常感谢啊。

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