js数组去重的方法

arr = [1,1,'true','true',true,true,undefined,undefined,null,null,NaN,NaN,'NaN',{},{}];

1. 嵌套循环，splice去重
遍历比较，有相同的元素利用splice方法删除

function unique(arr){
	for(var i=0; i<arr.length; i++){
		for(var j=i+1; j<arr.length; j++){
			if(arr[i] === arr[j]){
				arr.splice(j,1);
				j--;
			}
		}
	}
	return arr
}
console.log(unique(arr));	
// [1, 'true', true, undefined, null, NaN, NaN, 'NaN', {}, {}]

NaN和{}没有去重

2. 利用sort()
排序后比较相邻元素

function unique(arr){
	arr = arr.sort()
	var array = [arr[0]];
	for(var i=1; i<arr.length;i++){
		if(arr[i] !== arr[i-1]){
			array.push(arr[i]);
		}
	}
	return array;
}
console.log(unique(arr));
// [1, NaN, NaN, 'NaN', {}, {}, null, 'true', true, undefined]

没有去重NaN和{}

3. 利用filter去重
数组的迭代方法filter()会返回结果为true的项组成的数组

function unique(arr){
	return arr.filter(function(item,index,arr){
		return arr.indexOf(item,0)===index
	})
}
console.log(unique(arr));
//[1, 'true', true, undefined, null, 'NaN', {}, {}]

两个NaN没了，{}没有去重

4. 利用 indexOf 去重

function unique(arr){
	var array = [];
	for(var i=0; i<arr.length; i++){
		if(array.indexOf(arr[i]) === -1){
			array.push(arr[i])
		}
	}
	return array;
}
console.log(unique(arr));	
// [1, 'true', true, undefined, null, NaN, NaN, 'NaN', {}, {}]

NaN和{}没有去重

5. 利用includes

function unique(arr){
	var array = [];
	for(var i=0; i<arr.length; i++){
		if( !array.includes(arr[i])){
			array.push(arr[i]);
		}
	}
	return array;
}
console.log(unique(arr));
// [1, 'true', true, undefined, null, NaN, 'NaN', {}, {}]

{}没有去重
indexOf和includes都是用来判断数组中是否包含某元素的，然后以此构造新数组实现去重。

6. ES6 Set去重

function unique (arr){
	return Array.from(new Set(arr))
}

console.log(unique(arr));	
// [1, 'true', true, undefined, null, NaN, 'NaN', {}, {}]

// 更简化的写法
console.log([...new Set(arr)])

{}没有去重

7. 利用Map

创建一个空Map数据结构，遍历需要去重的数组，把数组的每一个元素作为key存到Map中。Map中是不会出现相同的值的。

function unique(arr){
	let map = new Map();
	let array = new Array();
	for(let i=0; i<arr.length; i++){
		if(map.has(arr[i])){
			map.set(arr[i],true);
		}else{
			map.set(arr[i],false);
			array.push(arr[i]);
		}
	}
	return array;
}
console.log(unique(arr));
//  [1, 'true', true, undefined, null, NaN, 'NaN', {}, {}]

{}没有去重

8. 利用hasOwnProperty

hasOwnProperty判断是否存在对象属性

function unique(arr){
	var obj = {};
	return arr.filter(function(item, index, arr){
		return obj.hasOwnProperty(typeof item+item) ? false: (obj[typeof item+item] = true)
	})
}
console.log(unique(arr));
//  [1, 'true', true, undefined, null, NaN, 'NaN', {…}]

所有都可以去重