JS實現(xiàn)數組去重的11種方法總結

第JS實現(xiàn)數組去重的11種方法總結目錄1.ES5常用：利用for嵌套for，然后splice去重2.ES6常用：Set去重3.indexOf去重4.sort()排序5.對象屬性不能相同（不建議）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]){//第一個等同于第二個，splice方法刪除第二個

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))

解析：兩個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))

解析：去重代碼少。但是無法去除{}空對象。

3.indexOf去重

functionunique(arr){

if(!Array.isArray(arr)){

console.log('typeerror!')

return

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

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()排序

//排序后的結果，遍歷對比

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.對象屬性不能相同（不建議）

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))

解析：兩個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檢測數組是否有某個值

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){

//當前元素，在原始數組中的第一個索引==當前索引值，否則返回當前元素

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兩個都沒有了

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，然后數組去重

}

}

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();//數組用于返回結果

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)建一個空Map數據結構，遍歷需要去重的數組，把數組的每一個元素作為key存到Map中。由于Map中不會出現(xiàn)相同的key值，所以最終得到的就是去重后的結果。{}空對象無法去重。

11.reduce+includes

functionunique(arr){

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