四种数组去重方式

本篇文章的API兼容情况数据来源 https://caniuse.com/ 时间为2020.12.30

两次遍历去重

function unique(array){
  for(let i=0; i<array.length; i++){ 
    for(let j=i+1; j<array.length; j++){ 
      if(array[i]===array[j]){ 
        array.splice(j,1); 
        j--; //数组删除元素后指针回退
      }  
    } 
  } 
  return array; 
}

缺点：无法去重 NaN

Set

let unique = (array) => {
    return [...new Set(array)] 
    // 或者 return Array.from(new Set(array))
}

方案二缺点：API 太新，旧浏览器和目前手机端浏览器不支持

Map

let unique = (array) => {
  let map = new Map();
  let result = []
  for (let i = 0; i < array.length; i++) {
    if(map.has(array[i])) { // 判断 map 中是否已有该 key 
      continue
    } else {  // 如果 map 中没有该 key，就加入 result 中
      map.set(array[i], true);  
      result.push(array[i]);
    }
  } 
  return result;
}

方案三缺点：API 太新，旧浏览器和目前手机端浏览器不支持

reduce + includes

function unique(array){ 
  return array.reduce((prev,cur) => prev.includes(cur) ? prev : [...prev,cur],[]); 
} 

方案四缺点：API 较新，手机端旧浏览器不支持