一、利用ES6 Set去重(ES6中最常用)
function unique (arr) {
return Array.from(new Set(arr)); // 或着利用扩展运算符 return [...new Set(arr)];
}
var arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, NaN, NaN,'NaN', 0, 0, 'a', 'a',{},{}];
console.log(unique(arr))
//[1, "true", true, 15, false, undefined, null, NaN, "NaN", 0, "a", {}, {}]
不考虑兼容性,这种去重的方法代码最少。这种方法还无法去掉“{}”空对象
二、利用for嵌套for,然后splice去重(ES5中最常用)
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]){ //第一个等同于第二个,splice方法删除第二个
arr.splice(j,1);
j--; // 解决数组塌陷问题
}
}
}
return arr;
}
var arr = [1,1,'true','true',true,true,15,15,false,false, undefined,undefined, null,null, NaN, NaN,'NaN', 0, 0, 'a', 'a',{},{}];
console.log(unique(arr))
//[1, "true", 15, false, undefined, NaN, NaN, "NaN", "a", {…}, {…}]
//NaN和{}没有去重,两个null直接消失了
双层循环,外层循环元素,内层循环时比较值。值相同时,则删去这个值
循环嵌套在数组长度很大时会有性能负担
// 利用对象的属性不能相同的特点进行去重
function unique(arr){
var obj = {};
for(var i=0; i<arr.length; i++){
var item = arr[i];
if (typeof obj[item] !== "undefined"){
//arr.splice(i, 1);
//i--;
//数组长度很大时用 splice 删除某一项, 后面的索引都需要重新计算, 消耗性能
arr[i] = arr[arr.length - 1];
arr.length--;
i--;
//用数组最后一项替换当前项, 然后删除最后一项
continue;
}
obj[item] = item;
}
return arr;
}