1.Set 去重原理
- 利用 set 元素是唯一，不重复，的特性；
- arr1 使用 … 扩展运算符 将 set 集合展开；
- arr2 利用 es6 新特性 —— Array.from( ) : 将一个类数组对象或可遍历对象转换为一个真正的数组；
// Set 去重
let arr = [1, 2, 3, 4, 3, 2];
// set 去重
let arr1 = [...new Set(arr)];
let arr2 = Array.from(new Set(arr));
console.log('arr1:', arr1); //[1,2,3,4]
console.log('arr2:', arr2); //[1,2,3,4]
2. indexOf 去重原理
数组的 indexOf 方法 可以找到指定元素在数组中第一次出现的索引下标，如果不存在，则返回 -1；
arr3 : forEach + indexOf ；
arr4 : filter + indexOf filter 不会改变原数组 会自动创建新数组并将通过条件或条件为 true 的元素添加到新数组当中 所以不需要创建新的空数组了；
// indexOf 去重
let arr = [1, 2, 3, 4, 3, 2];
//indexOf 返回 -1 证明元素不在数组当中 arr3 中没有该元素
let arr3 = [];
arr.forEach(item => {
if(arr3.indexOf(item) == -1) {
arr3.push(item);
}
})
console.log('arr3:', arr3); //[1,2,3,4]
// filter + indexOf
// indexOf 返回元素在数组中第一次出现的下标 如果相等 证明数组元素第一次出现在数组中
let arr4 = arr.filter( function(item,index) {
return arr.indexOf(item) === index;
})
console.log('arr4:', arr4); //[1,2,3,4]
3.reduce 去重原理
- 数组的 reduce( ) 方法；
- 数组的 includes( ) 方法 ：判断一个元素是否存在在数组当中，返回一个布尔值；
// reduce 去重
let arr = [1, 2, 3, 4, 3, 2];
//reduce + includes
let arr5 = arr.reduce(function(pre,item) {
return pre.includes(item) ? pre : [...pre,item]; //本行同下面注释代码效果一样
// if(!pre.includes(item)) {
// pre.push(item);
// }
// return pre;
},[])
console.log('arr5:' ,arr5); //[1,2,3,4]
4. 对象去重原理
- 利用‘对象的属性是唯一，不重复’ 的特点，将数组元素作为对象的属性添加到对象中,属性值任意；
- Object.keys( ) 获取到对象的属性名，以数组形式输出 Object.keys[arr] => [‘1’,‘2’,‘3’,‘4’]；
// 对象去重
let arr = [1, 2, 3, 4, 3, 2];
let arr6 = {};
arr.forEach(item => {
arr6[item] = 'oo';
})
arr6 = Object.keys(arr6).map( item => ~~item);
console.log('arr6:' ,arr6); //[1,2,3,4]
5. splice 去重原理
splice 方法会改变原数组：通过删除或替换现有元素或原地添加新元素类修改数组，返回修改后的数组；
j = i +1 : j 从 i+1开始 不从头开始循环 优化代码性能；
sort 方法：将数组元素进行排序， 降低了时间复杂度，节省了代码运行时间；
// splice + 双重 for 循环 去重
let arr = [1, 2, 3, 4, 3, 2];
for(let i=0; i<arr.length; i++) {
for(let j=i+1; j<arr.length; j++) {
if(arr[i] == arr[j]) {
arr.splice(j,1); // splice 直接在 arr 上删除重复元素
j--;
}
}
}
console.log(arr); //[1,2,3,4]
// sort + splice去重
let arr = [1, 2, 3, 4, 3, 2];
arr = arr.sort();
for(let i = 1; i < arr.length; i++) {
if(arr[i] == arr[i-1]) {
arr.splice(i,1);
}
}
console.log(arr); //[1,2,3,4]
<script>
// sort + push 去重
let arr = [1, 2, 3, 4, 3, 2];
let arr8 = [];
arr = arr.sort();
for(let i = 0; i < arr.length; i++) {
if(arr[i] !== arr[i+1]) {
arr8.push(arr[i]);
}
}
console.log('arr8:' ,arr8); //[1,2,3,4]
</script>
let arr = [1, 2, 3, 4, 3, 2];
// 不做推荐
let arr7 = [];
var flag;
for(let i = 0; i < arr.length; i++) {
flag = false;
for(let j = i+1; j < arr.length; j++) {
if(arr[j] === arr[i]) {
flag = true;
}
}
if(!flag) {
arr7.push(arr[i]);
}
}
console.log('arr7:' ,arr7); //[1,4,3,2]
