[JavaScript知识库]数组去重（自己总结）

数组去重的场景
将数组var arr =[1,1,‘true’,‘true’,true,true,66,66,false,false,undefined,undefined, null,null, NaN, NaN, 0, 0, ‘a’, ‘a’,{},{}]中重复的值过滤掉

1、ES6-set
使用ES6中的set是最简单的去重方法

<script>
? ?var arr=[1,2,3,4,1,2,3]
? ?//先将数组转换为set
? ?var set=new Set(arr)?
? ?//再将set转换为数组
? ?console.log(Array.from(set))
</script>

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

function shuzu(arr) {
? let map = new Map();
? let array = new Array(); ?// 数组用于返回结果
? for (let i = 0; i < arr.length; i++) {
? ? if(map .has(arr[i])) { ?// 如果有该key值
? ? ? map .set(arr[i], true);
? ? } else {
? ? ? map .set(arr[i], false); ? // 如果没有该key值
? ? ? array .push(arr[i]);
? ? }
? }
? return array ;
}

3、 嵌套循环+splice

function shuzu(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);
}
}
}
return arr;
}

4、 forEach + indexOf

function shuzu(arr){
var res = [];
arr.forEach((val,index)=>{
if( res.indexOf(val) === -1 ){
res.push(val);
}
});
return res;
}