JS实现数组去重的常见方法

数组去重在前端面试中遇到的频率非常非常高。解决的方法也有很多，今天给大家介绍三种最常见，最有用的数组去重方法。

下面我们对这个数组进行去重操作。

var arr  = [1,1,'true','true',true,true,15,15,false,false, undefined,
undefined, null,null, NaN,NaN,'NaN', 0, 0, 'a', 'a',{
    
    },{
    
    }];

Set

ES6的Set对象是最最最好用的去重工具，没有之一，因为它独特的特性，非常符合去重的要求。

根据官方文档的介绍，我们可以知道Set对象是值的集合，你可以按照插入的顺序迭代它的元素。Set中的元素只会出现一次，即Set中的元素是唯一的。

function arr_unique1(arr){
    
    
    return  [...new Set(arr)];
}

Set + 扩展运算符就完成了最优雅的数组去重操作，这应该是最简便的数组去重方法了，没有之一。

但是这也过度依赖于JavaScript内置工具的使用，这种方法只能证明你比较熟悉JavaScript的新特性，但是无法展示你的逻辑能力。

Map

Map对象也是一个类似于Set对象的键值对集合，虽然它没有Set的独特性质，但是也提供了很多的方法完成去重的操作。

function arr_unique2(arr) {
    
    
    let map = new Map();
    let array = new Array();  // 数组用于返回结果
    for (let i = 0; i < arr.length; i++) {
    
    
      if(map.has(arr[i])) {
    
      // 如果有该key值
        map.set(arr[i], true);
      } else {
    
    
        map.set(arr[i], false);   // 如果没有该key值
        array.push(arr[i]);
      }
    }
    console.log('Map:');
    console.log(map);
    console.log(array);
    return array;
  }

递归去重

除了使用Set和Map两大集合，还有一种最原始的方法就是递归去重，虽然它看似很笨重，但是比较能考验你的编码能力。

function arr_unique3(arr) {
    
    
    var array= arr;
    var len = array.length;
    array.sort(function(a,b){
    
       //排序后更加方便去重
    return a - b;
   })
   console.log('递归',array);
   
function loop(index){
    
    
       if(index >= 1){
    
    
           if(array[index] === array[index-1]){
    
    
               array.splice(index,1);
           }
           loop(index - 1);    //递归loop，然后数组去重
       }
   }
   loop(len-1);
   return array;
}

在进行循环遍历之前，我们首先使用JavaScript内置的排序方法sort，对原始数组进行一个排序，这样操作之后，数组中相同的值就挨在一起了，去重起来更加方便。

数组去重方法千千万，掌握了以上三种去重方法，就足以让你通过绝大多数面试了！

QQ:505417246
微信:18331092918
微信公众号:Code程序人生
个人博客:http://rayblog.ltd