js数组去重(最优方法)笔记

资料:

js 世界-数组去重到底最快的是谁？

Remove duplicate values from JS array [duplicate]

大体思路

遍历数组的各个项并判断某项是否重复。时间复杂度每每是 O(n^2)

优化：经过object，或者set，借助散列表查找的优秀性能来下降复杂度

下面记录几种方法

去重的是单一基础类型（number）能够用 遍历 + obj-keys

若是有多类型的话,可能会出现
1 和 字符串'1' 被认为是重复的问题

function merge2Array5(origin) {
  const result = [];
  const tagObj = {};
  for (const i of origin) {
    if (!tagObj[i]) {
      result.push(i);
      tagObj[i] = 1;
    }
  }
  return result;
}

去重的是多种基础类型

用 for + set

function merge2Array6(origin) {
  const result = [];
  const set = new Set();
  for (const i of origin) {
    if (!set.has(i)) {
      result.push(i);
      set.add(i);
    }
  }
  return result;
}

代码量少的写法

// 方法1
function merge2Array4 (origin, target) {
  return Array.from(new Set([...origin, ...target]))
}


//方法2

function onlyUnique(value, index, self) { 
    return self.indexOf(value) === index;
}
// usage example:
var a = ['a', 1, 'a', 2, '1'];
var unique = a.filter( onlyUnique ); // returns ['a', 1, 2, '1']

最后

stack overflow的回答上有句话：

However, if you need an array with unique elements, why not use sets right from the beginning?

hhhhhhh :D