js数组 去重的5种方法

// 数组去重
var arr = [1, 2, 2, 3, 4, 4, 5, 6, 7, 7, 4, 3, 5, 7, 11, 12, 11];
var newArr = [];

//方法1最优 set对象【Set是没有重复值的数据集合，传入一个需要去重的数组，Set会自动删除重复的项】
// newArr = Array.from(new Set(arr));
// console.log(newArr);


//方法2时间短，占空间。newArr.indexOf【遍历原数组的各项，每次判断新数组中是否存在该项，不存在就把当前项添加到新数组中。此法效率高，但占空间】
/* arr.forEach(function (item, index) {
    if (newArr.indexOf(item) === -1) {// if (!newArr.includes(item))也可
        newArr.push(item);
    }
}); */
/* arr.forEach((item, index) => {// 方法2 箭头函数写法
    if (newArr.indexOf(item) === -1) {
        newArr.push(item)
    }
}); */

const m = new Map();
//【下面的方法用时依次增多！！】

// 方法3.1  map() 【初始化一个可由 键值对 组成的集合m，形如二维数组。利用Map中 key的唯一性 同名覆盖。再遍历Map集合中的唯一key，并依次放入新数组newArr】
/*for (let i = 0; i < arr.length; i++) {
      //m.set(key, value);第一个值为key，注意与forEach((value, key, array)=>{ })参数顺序做区分。
      m.set(arr[i], true);//依次把arr中每一项，设定为m中的唯一key
  }
  m.forEach(function (item, index) {
      newArr.push(index)//注意：m集合中的key，此时是forEach中的index！之后把 唯一值 放入 新数组
  }); */
// 方法3.2，map() 是3.1的进阶，也是利用Map中 key的唯一性
/*for (let i = 0; i < arr.length; i++) {
    // 若m集合中不存在以当前arr项命名的key，就把当前项设置为m集合中的新key，同时把当前项放入新数组。
    if (!m.has(arr[i])) {
        m.set(arr[i])
        newArr.push(arr[i])
    }
}; */

//方法4 filter+arr.indexOf【遍历arr原数组中的每一项item和index，分别获取的每个item在arr中首项（唯一）的索引组成的集合 是arr原数组所有索引构成集合的一个 子集。返回在两种index一致时，即该索引子集 对应项 所组成的数组，拷贝给newArr】
/* newArr = arr.filter(function (item, index) {
    return arr.indexOf(item) == index;
});*/

//方法5 reduce【以作为initialValue的[]开始聚合，每次循环聚合返回的结果集_newArr也是数组。遍历原数组arr，拿arr的item依次进行判断：若 最新的 结果集 中，不存在arr的当前item，即把该项添加到结果集数组中。返回新结果集，继续下一个item判断】
/* newArr = arr.reduce((_newArr, item) => {
    !_newArr.includes(item) && _newArr.push(item);
    // if (!_newArr.includes(item)) {
    //     _newArr.push(item);
    // }
    return _newArr;
}, []);*/