第JS實(shí)現(xiàn)數(shù)組去重的11種方法總結(jié)目錄1.ES5常用：利用for嵌套for，然后splice去重2.ES6常用：Set去重3.indexOf去重4.sort()排序5.對(duì)象屬性不能相同（不建議）6.includes()7.hasOwnProperty8.filter9.利用遞歸去重10.Map去重11.reduce+includes

1.ES5常用：利用for嵌套for，然后splice去重

functionunique(arr){

for(vari=0;iarr.length;i++){

for(varj=i+1;jarr.length;j++){

if(arr[i]==arr[j]){//第一個(gè)等同于第二個(gè)，splice方法刪除第二個(gè)

arr.splice(j,1);

j--;

returnarr;

vararr=[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))

解析：兩個(gè)null消失，NaN和{}沒有去重

2.ES6常用：Set去重

functionunique(arr){

returnArray.from(newSet(arr))

vararr=[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))

解析：去重代碼少。但是無(wú)法去除{}空對(duì)象。

3.indexOf去重

functionunique(arr){

if(!Array.isArray(arr)){

console.log('typeerror!')

return

vararray=[];//新建空數(shù)組，for循環(huán)原數(shù)組，判斷數(shù)組是否存在當(dāng)前元素，如果相同的值跳過，不同push進(jìn)數(shù)組

for(vari=0;iarr.length;i++){

if(array.indexOf(arr[i])===-1){

array.push(arr[i])

returnarray;

vararr=[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))

解析：NaN、{}沒有去重

4.sort()排序

//排序后的結(jié)果，遍歷對(duì)比

functionunique(arr){

if(!Array.isArray(arr)){

console.log('typeerror!')

return

arr=arr.sort()

vararrray=[arr[0]];

for(vari=0;iarr.length;i++){

if(arr[i]!==arr[i-1]){

arrray.push(arr[i]);

returnarrray

vararr=[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))

解析：NaN、{}沒有去重

5.對(duì)象屬性不能相同（不建議）

functionunique(arr){

if(!Array.isArray(arr)){

console.log('typeerror!')

return

vararray=[];

varobj={};

for(vari=0;iarr.length;i++){

if(!obj[arr[i]]){

array.push(arr[i])

obj[arr[i]]=1

}else{

obj[arr[i]]++

returnarray;

vararr=[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))

解析：兩個(gè)true去掉，NaN和{}沒有去重

6.includes()

functionunique(arr){

if(!Array.isArray(arr)){

console.log('typeerror!')

return

vararray=[];

for(vari=0;iarr.length;i++){

if(!array.includes(arr[i])){//includes檢測(cè)數(shù)組是否有某個(gè)值

array.push(arr[i]);

returnarray

vararr=[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))

解析：{}沒有去重

7.hasOwnProperty

functionunique(arr){

varobj={};

returnarr.filter(function(item,index,arr){

returnobj.hasOwnProperty(typeofitem+item)false:(obj[typeofitem+item]=true)

}

解析：所有都去重

8.filter

functionunique(arr){

returnarr.filter(function(item,index,arr){

//當(dāng)前元素，在原始數(shù)組中的第一個(gè)索引==當(dāng)前索引值，否則返回當(dāng)前元素

returnarr.indexOf(item,0)===index;

vararr=[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))

解析：{}沒有去重、NaN兩個(gè)都沒有了

9.利用遞歸去重

functionunique(arr){

vararray=arr;

varlen=array.length;

array.sort(function(a,b){//排序后更加方便去重

returna-b;

})

functionloop(index){

if(index=1){

if(array[index]===array[index-1]){

array.splice(index,1);

}

loop(index-1);//遞歸loop，然后數(shù)組去重

}

}

loop(len-1);

returnarray;

}

vararr=[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))

解析：NaN和{}沒有去重

10.Map去重

functionarrayNonRepeatfy(arr){

letmap=newMap();

letarray=newArray();//數(shù)組用于返回結(jié)果

for(leti=0;iarr.length;i++){

if(map.has(arr[i])){//如果有該key值

map.set(arr[i],true);

}else{

map.set(arr[i],false);//如果沒有該key值

array.push(arr[i]);

returnarray;

vararr=[1,1,'true','true',true,true,15,15,false,false,undefined,undefined,null,null,NaN,NaN,

'NaN',0,0,'a','a',{},{}

console.log(arrayNonRepeatfy(arr))

解析：創(chuàng)建一個(gè)空Map數(shù)據(jù)結(jié)構(gòu)，遍歷需要去重的數(shù)組，把數(shù)組的每一個(gè)元素作為key存到Map中。由于Map中不會(huì)出現(xiàn)相同的key值，所以最終得到的就是去重后的結(jié)果。{}空對(duì)象無(wú)法去重。

11.reduce+includes

functionunique(arr){

returnarr.reduce((prev,cur)=prev.includes(cur)prev:[...prev,cur],