【数组去重的五种方法——JS实现】

JS数组去重

本周在做算法的时候遇到了一道数组去重的题目，根据所学的的知识对此进行了一个总结。

利用Set() + Array.from()

• Set对象:值的集合。Set中的元素是唯一的。
• Array.from()方法:对一个类似数组或可以迭代的对象创建一个新的数组或对象（浅拷贝）

//将重复的删除留下一个，重新组成数组
let result = Array.from(new Set(arr))

注：Set()方法对NaN和undef类型的去重也是有效的，因为NaN和undefined都可以被存储在Set中，NaN之间被视为同值。

双层循环+数组的splice方法

通过双层循环对数组的元素进行一一对比，相同的元素用splice方法删除。

function func(){
  let len = arr.length;
  for(let i = 0;i < len;i++){
  for(let j = i+1;j < len;j++){
    if(arr[i] == arr[j]){
      arr,splice(j,1)
        len--;
        j--; //保证arr[j]的值不变
      }
  }
  }
  return arr
}

**注：**此方法对NaN是无法去重的，因为NaN ！== NaN。

数组的indexOf方法

建立一个新数组，遍历需要去重的数组，将数组元素放入新建数组中，存放前先判断新数组中是否存在当前遍历数组。

indexOf()方法:返回调用它的String对象中第一次出现的指定值的索引值，从fromIndex处进行搜索，若为找到该值，则返回-1。

function func(){
  let newArr = [];
  //对数组遍历
  arr.forEach((item)=>{
  if(newArr.indexOf(item) === -1){
    newArr.push(item);
  }
  })
  return newArr
}

注： 此方法对NaN是无法去重的，因为NaN ！== NaN。

利用数组的filter()+indexOf()

filter方法会对满足条件的元素存放到一个数组中，结合indexOf方法进行判断。

function func(){
  let result = arr.filter((item,index)=>{
  return arr.indexOf(item) === index
  })
  return result
}

注： 此方法输出的结果不包含NaN，是因为indexOf()无法对NaN进行判断，因为arr.indexOf(NaN) = -1 即-1 === index 的返回结果为false。

利用Map()

Map对象是javascript提供的一种数据结构，结构为键值对形式，将数组元素作为map的键存入，然后结合has()和set()方法判断键是否重复。

• Map对象：用于保存键值对，并且能够记住键的原始插入顺序。

function func(){
  let map = new Map();
  let newArr = [];
  arr.foreach((item)=>{
  if(!map.has(item)){  //has()用于判断map是否包为item的属性
    map.set(item, true)  //set()将item设置到map中，并将其属性值设为true
    newArr.push(item)
  }
  })
  return newArr;
}

注： 使用Map()也可对NaN去重，因为Map进行判断时认为NaN是与NaN相等的。

🎯以上是我根据所学知识对数组去重方法的总结，希望大家多多指教，期待你们的一键三连哦🎈🎈🎈