12种解决数组去重的方案

兜个小圈先总结一下我们数组的方法：
pop
push
shift
unshift
slice
splice
sort
reverse
concot
join
indexOf
lastIndexOf
map
forEach
还有其他可以处理数组的几个方法~
– includes：返回一个布尔值，如果存在返回false
– find：返回第一次找到的那一项
– some：返回一个布尔值，只要一个是true，就返回true
– every：返回一个布尔值，需要每一项都是true，才返回true
– filter：返回一个过滤后的新数组；如果返回true就留下，false就过滤掉
– reduce：收敛
下面我们进入正题~（希望能对你有帮助~小编有点皮！！哈哈哈哈哈哈）

01、set ：不是一种数据类型，是一种数据结构；成员唯一
let arr = [12,1,12,3,1,88,66,9,66];
function unique(ary) {
let s = new Set(ary);
// Array.from : 将set数据结构转成真正的数组；
return Array.from(s)
}
unique(arr);
1.
2.
3.
4.
5.
6.
7.
02、对象属性名不能重复
let arr = [12,1,12,3,1,88,66,9,66];
function unique(ary) {
let obj = {};
for(let i=0;i<ary.length;i++){
let cur = ary[i];
if(obj[cur]){
//ary.splice(i,1);// 导致数组塌陷
ary[i]=ary[ary.length-1];
ary.length–;// 删除最后一项
i–;
continue;
}
obj[cur]=cur;// 给obj新增键值对；属性名和属性值是一样的
}
}
unique(arr);

03、indexOf
1.
let arr = [12,1,12,3,1,88,66,9,66];
function unique(ary) {
let newAry = [];
for(let i=0;i<ary.length;i++){
let cur = ary[i];
if(newAry.indexOf(cur)===-1){
newAry.push(cur);
}
}
return newAry;
}
unique(arr)

04、sort
1.
let arr = [12,1,12,3,1,88,66,9,66];
function unique(ary) {
let a = ary.sort(function (a,b) {
return a-b;
});
for(let i=0;i<a.length;i++){
if(a[i]===a[i+1]){
a.splice(i+1,1);
i–;
}
}
return a;
}
unique(arr)

05、includes :包含；如果数组包含那一项，返回true；不包含返回false；
let arr = [12,1,12,3,1,88,66,9,66];
function unique(ary) {
let newAry = [];
let len = ary.length;
for(let i=0;i<len;i++){
let cur = ary[i];
if(!newAry.includes(cur)){
newAry.push(cur);
}
}
return newAry;
}
console.log(unique(arr));

06、hasOwnProperty : 检测属性名是否是对象的一个私有属性;返回一个布尔值；
let arr = [12,1,12,3,1,88,66,9,66];
function unique(ary) {
let obj = {};
return ary.filter(function (item,index,a) {
// item : 数组每一个成员
// index: 成员对应的索引
// a : 整个数组
// hasOwnProperty来校验的该属性是否出现过；
return obj.hasOwnProperty(typeof item+item)?false:obj[typeof item+item]=true;
if(obj.hasOwnProperty(typeof item+item)){
return false
}else{
obj[typeof item+item]=true;
return true;
}
})
}
console.log(unique(arr))

07、filter+indexOf
let arr = [12,1,12,3,1,88,66,9,66];
function unique(ary) {
return ary.filter(function (item,index,a) {
return ary.indexOf(item)===index;
})
}
console.log(unique(arr));

08、splice
let arr = [12,1,12,3,1,88,66,9,66];
function unique(ary) {
for(let i=0;i<ary.length;i++){
for(j=i+1;j<ary.length;j++){
if(ary[i]===ary[j]){
ary.splice(j,1);
j–;
}
}
}
return ary;
}
unique(arr);

09、递归
let arr = [12,1,12,3,1,88,66,9,66];
function unique(ary) {
let len= ary.length;
ary = ary.sort(function (a,b) {
return a-b;
});
function loop(index) {
if(index>=1){
if(ary[index]===ary[index-1]){
ary.splice(index,1);
}
loop(index-1)
}
}
loop(len-1);
return ary;
}
console.log(unique(arr));

10、Map :利用了Map数据结构存值的特点；
let arr = [12,1,12,3,1,88,66,9,66];
function unique(ary) {
let newAry =[];
let map = new Map();
for(let i=0;i<ary.length;i++){
if(!map.has(ary[i])){
map.set(ary[i],true);
newAry.push(ary[i]);
}
}
}
unique(arr);

reduce
let arr = [12,1,12,3,1,88,66,9,66];
function unique(ary) {
// reduce : 第一个是函数，第二个参数会传给第一次回调的prev;
return ary.reduce((prev,next)=>{
// 该函数返回值是下一次执行的prev;
return prev.includes(next)?prev:[…prev,next];
},[])
}
console.log(unique(arr));

12、类似于方法一的set，用了剩余运算符…
let arr = [12,1,12,3,1,88,66,9,66];
let a = […new Set(arr)];
console.log(a);
1.
2.
3.