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 😄