【原生JS-12】如何实现数组去重?

3种方案

1.hash
利用对象的属性不能相同的特点进行去重
缺点：因为 js 里对象的属性名只能是字符串，所以 true 和 ‘true’，会被认为是同一个。

function unique(arr) {
  let arrry= []
  let hash = {} // {1: true, 2: true}
  for(let i = 0; i < arr.length; i++){
    if(!hash[arr[i]]){
      arrry.push(arr[i])
      hash[arr[i]] = true;
    }
  }
  return arrry;
}
var arr = [1,1,'true','true',true,true,undefined,undefined, null,null, NaN, NaN,{},{}];
console.log(unique(arr))
//[1, "true", undefined, null, NaN, {…}]

2.使用 ES6 Set 去重
ES6中新增了数据类型set，set的一个最大的特点就是数据不重复。Set函数可以接受一个数组（或类数组对象）作为参数来初始化，利用该特性也能做到给数组去重

优点：代码最少
缺点：兼容性、无法去掉“{}”空对象

function unique (arr) {
  return Array.from(new Set(arr)) // 或者这个写法：[...new Set(arr)] 
}
var arr = [1,1,'abc','abc',true,true,undefined,undefined, null,null, NaN, NaN,{},{}];
console.log(unique(arr))
// [1, "abc", true, undefined, null, NaN, {}, {}]

3.使用 indexOf 去重
声明一个空的结果数组，for 循环原数组，判断结果数组是否存在当前元素，如果存在则跳过，不存在则 push 进数组。
缺点：NaN、{}没有去重

function unique(arr) {
   let array = [];
   for (var i = 0; i < arr.length; i++) {
     if (array.indexOf(arr[i]) === -1) {
       array.push(arr[i])
     }
   }
   return array;
}
var arr = [1,1,'abc','abc',true,true,undefined,undefined, null,null, NaN, NaN,{},{}];
console.log(unique(arr))
// [1, "abc", true, undefined, null, NaN, NaN, {…}, {…}]