数组去重在前端面试中遇到的频率非常非常高。解决的方法也有很多，今天给大家介绍三种最常见，最有用的数组去重方法。
下面我们对这个数组进行去重操作。
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
