数组去重

Posted 2020-11-19 guanine

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数组去重相关的知识，希望对你有一定的参考价值。

  const arr = [1, -1, NaN, 3, ‘a‘, 3, NaN, {name: ‘abc‘}, {name: ‘ABC‘}]
  
  // ES5
  arr.filter(function(item, index) {
    return index === arr.indexOf(item)
  })  // [1, -1, 3, "a", { name: ‘abc‘ }, { name: ‘ABC‘ }] 因为Array.prototype.indexOf(NaN) => -1
  
  // ES5
  var exists = {};
  arr.filter(function(item) {
    if (!exists[item]) {
      exists[item] = true   
      return true
    }
  }) //  [1, -1, NaN, 3, "a", { name: ‘abc‘}] 并且时间复杂度为O(n), { name: ‘abc‘ }与{ name: ‘ABC‘ }在这里重复的原因是方括号[]内会转化成字符串,Object.prototype.toString.call({name: ‘abc‘}) -> ‘[object Object]‘
  
  // ES6
  [...new Set(arr)] // [1, -1, NaN, 3, "a", { name: ‘abc‘ }, { name: ‘ABC‘ }]
  // 知识点：ES6 Set以及Symbol.iterator

以上是关于数组去重的主要内容，如果未能解决你的问题，请参考以下文章