js 去重es5 js es6数组去重

数组去重的方法

一、利用ES6 Set去重（ES6中最常用）

Set 不包含重复元素的值的集合 Map 双列集合 键值对

与object的区别 :
object中的key只能是string类型 而Map是可以任意数据类型

var array = [1,2,3,4,5,1,2,3,4,5];
function uniq1(array) {
    // return [...new Set(array)];  // new Set(array)  =>  数组    [...数组]   Array.from(set)
    return [...new Set(array)];//Set数据结构转换成数组   
}
function uniq2(array) {
	//Set数据结构转换成数组    ES6数组的新增方法  Array.from()   Array.of()
    return Array.from(new Set(array));  
}
console.log(uniq2(array))

打印结果：

不考虑兼容性，这种去重的方法代码最少，这种方法还无法去掉"{}"空对象，后面的高阶方法会添加去掉重复"{}"的方法

二、利用for嵌套for，然后splice去重（ES5中最常用）

var array = [1,1,'true',true,'true',true,15,15,false,false,undefined,undefined,null,null,NaN,NaN,'NaN',0,0,'a','a',{},{}]
function unique(array) {
	for(var i = 0; i < array.length; i++) {
		for(var j = i+1; j < array.length; j++) {
			if(array[i] == array[j]) {
				array.splice(j,1);
				j--;
			}
		}
	}
	return array;
}
console.log(unique(array)); // NaN和{}没有去重，两个null直接消失了

打印结果：

三、利用indexOf去重

var array = [1,2,3,4,5,1,2,3,4,5];
function uniq3(arry) {
    var result = [];//临时数组  用来存放不包含重复元素的数组
    for (var i = 0; i < arry.length; i++) { 
        if (result.indexOf(arry[i]) === -1) {
            //如 result 中没有 arry[i],则添加到数组中
            result.push(arry[i])
        }
    }
    return result;
}
console.log(uniq3(array))

打印结果：

新建一个空的结果数组，for循环原数组，判断结果数组是否存在当前元素，如果有相同的值则跳过，不相同则push进数组

四、利用sort()

var array = [1,1,'true',true,15,15,false,false,undefined,undefined,null,null,NaN,NaN,'NaN',0,0,'a','a',{},{}]
function unique(array) {
	if(!Array.isArray(array)) {
		console.log('type error');
		return;
	}
	arr = array.sort();
	var arrys = [arr[0]];
	for(var i = 1; i < array.length; i++) {
		if(array[i] != array[i-1]) {
			arrys.push(array[i])
		}
	}
	return arrys
}
console.log(unique(array)); // NaN、{} 没有去重

打印结果：

利用sort()排序方法，然后根据排序后的结果进行遍历及相邻元素比对

五、利用对象的属性不能相同的特点点进行去重（这种数组去重的方法有问题，不建议用，有待改进）

var array = [1,1,'true',true,'true',true,15,15,false,false,undefined,undefined,null,null,NaN,NaN,'NaN',0,0,'a','a',{},{}]
function unique(arr) {
		if(!Array.isArray(arr)) {
			console.log('type error!');
			return
		}
		var array = [];
		var obj = {};
		for(var i = 0; i < arr.length; i++) {
			if(!obj [arr[i]]) {
				array.push(arr[i]);
				obj[arr[i]] = 1
			}else {
				obj[arr[i]]++
			}
		}
		return array;
	}
	console.log(unique(array));

六、利用Es7 includes

var array = [1,2,3,4,5,1,2,3,4,5];
function uniq4(arry) {
    var result = [];
    for (var i = 0; i < arry.length; i++) {
        if (!result.includes(arry[i])) {
            //如 result 中没有 arry[i],则添加到数组中
            result.push(arry[i])
        }
    }
    return result;
}
console.log(uniq4(array))

打印结果：

七、利用hasOwnProperty

var array = [1,1,'true',true,'true',true,15,15,false,false,undefined,undefined,null,null,NaN,NaN,'NaN',0,0,'a','a',{},{}]
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(array)); // 所有的都去重了

打印结果：

利用hasOwnProperty判断是否存在对象属性

八、利用filter

var array = [1,1,'true',true,'true',true,15,15,false,false,undefined,undefined,null,null,NaN,NaN,'NaN',0,0,'a','a',{},{}]
function unique(arr) {
	return arr.filter(function(item,index,arr) {
		// 当前元素，在原始数组中的第一个索引==当前索引值，否则返回当前元素
		return arr.indexOf(item,0) === index;
	})
}
console.log(unique(array));

九、利用递归去重

var array = [1,1,'true',true,15,15,false,false,undefined,undefined,null,null,NaN,NaN,'NaN',0,0,'a','a',{},{}]
function unique(arr) {
	var array = arr;
	var len = array.length;
	// 排序后更方便去重
	array.sort(function(a,b) { 
		return a - b;
	})
	function loop(index) {
		if(index >= 1) {
			if(array[index] === array[index-1]) {
				array.splice(index,1)
			}
			loop(index-1); // 递归loop，然后数组去重 
		}
	}
	loop(len-1);
	return array;
}
console.log(unique(array)); // NaN、{} 没有去重

打印结果：

十、利用Map数据结构去重

var array = [1,2,3,4,5,1,2,3,4,5];
function uniq6(arry) {
	//Map与Object的区别  Object里的属性是字符串    Map里的key可以是任意的数据类型    key:value
    let map = new Map();
    let result = new Array(); // 数组用于返回结果
    for (let i = 0; i < arry.length; i++) {
        if (map.has(arry[i])) { // 如果有该key值
            map.set(arry[i], true);
        } else {  // 如果没有该key值
            map.set(arry[i], false);  
            result.push(arry[i]);
        }
    }
    return result;
}
console.log(uniq6(array))

创建一个空Map数据结构，遍历需要去重的数组，把数组的每一个元素作为key存到Map中，由于Map中不会出现相同的key值，所以最终得到的就是去重后的结果

十一、利用 reduce （适合累加 累乘）

var array = [1,2,3,4,5,1,2,3,4,5];
function uniq5(arry) {
    return arry.reduce((prev, cur) => prev.includes(cur) ? prev : [...prev, cur], []);
}
console.log(uniq5(array))

打印结果：

十二、[…new Set(arr)]

[...new Set(arr)]
// 代码就是这么少（其实严格来说并不算是一种，相对于第一种方法来说只是简化了代码）