数组去重javascript

页面导航:首页 > 网络编程 > JavaScript > 数组去重javascript

数组去重javascript

来源: 作者: 时间:2016-01-23 10:23 【

数组去除重复值是面试常考内容,也是很容易用到的一个技巧,下面就几种去重的方法进行介绍。首先是最常见的方法,也就是添加一个临时数组,将原数组遍历,加入临时数组,每次

数组去除重复值是面试常考内容,也是很容易用到的一个技巧,下面就几种去重的方法进行介绍。

首先是最常见的方法,也就是添加一个临时数组,将原数组遍历,加入临时数组,每次加入时判断待加入的元素是否存在于临时数组中,代码如下:

 

// 对数组进行去重操作,只考虑数组中元素为数字或字符串,返回一个去重后的数组
//第一种方法,遍历,将没有的插入临时数组
function uniqArray1(arr) {
    var n=[];
    for(var i=0;i

 

那么还有没有更好的办法呢?可以采用哈希表的思想,在javascript中,对象的查找比数组下标的查找要快很多倍。所以我们可以创建一个对象专门来存放已加入临时数组的元素,那么每次加入新的元素时就可以通过查找对象来判断是否重复了,代码如下:

//第二种方法,使用哈希表
function uniqArray2(arr){
	var n={},//哈希表
		r=[];//零时数组
	for(var i=0;i

还有一种方法,虽然速度没有哈希表快,但是比最基本的indexOf来的快,思想就是先经过排序函数sort,再比较相邻的元素,不同的就加到临时数组中。代码如下:

//第三种方法,先排序,再比较邻接部分
function uniqArray3(arr){
	arr.sort();
	var r=[arr[0]];
	for(var i=1;i

最后实验代码如下:

//验证数组去重函数的使用
		var arr=[2,3,4,2,4,5,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3];
		for(var i=0;i<10000000;i++){//为了分辨出花费时间的区别,特此增加数组的长度
			arr.push(3);
		}
		var time1=Date.now();
		var n1=uniqArray1(arr);
		var time2=Date.now();
		console.log(n1);//2,3,4,5说明第一种去重成功
		console.log(time2-time1);//218
		
		time1=Date.now();
		var n2=uniqArray2(arr);
		time2=Date.now();
		console.log(n2);//2,3,4,5说明第二种去重成功
		console.log(time2-time1);//63,说明对象下标的引用要比indexOf搜索快得多
		
		time1=Date.now();
		var n3=uniqArray3(arr);
		time2=Date.now();
		console.log(n3);//2,3,4,5说明第三种去重成功
		console.log(time2-time1);//203,说明sort方法使用快排,比indexOf快,但是没有哈希快

可以看到哈希算法的速度是最快的。

 


Tags:

文章评论

最 近 更 新
热 点 排 行
Js与CSS工具
代码转换工具

<