Javascript中的去重

JavaScript数组去重方法及性能对比

最新推荐文章于 2025-12-11 16:09:33 发布

原创最新推荐文章于 2025-12-11 16:09:33 发布 · 141 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#javascript #ViewUI

本文介绍了四种JavaScript数组去重的方法，并通过实验对比了它们的性能。其中包括利用Object和Set特性的方法，以及直接在原数组上进行操作的方法。

之前看知呼中的一个问题，觉得自己需要整理一下：知呼连接https://www.zhihu.com/question/29558082

先生成array:

var arr = [], num = 0;
  for (var i = 0; i < 10000; i++) {
    num = i%4;
    if(num == 0) {
      arr.push(Math.floor(Math.random() * 99999));
    } else if(num == 1){
      arr.push(function(){
        var some = Math.random();
      });
    } else if(num == 2){
      arr.push({
        a:Math.random()
      });
    } else if(num == 3) {
      arr.push(`${Math.floor(Math.random() * 99999)}`);
    }
  }

第一个方法是玉伯的去重方法，利用Object的key唯一的特性进行对比:

function uniq1 (arr){
    var hash = {}, ret = [];

    for(let item of arr) {
      if(!hash[item]) {
        hash[item] = true;
        ret.push(item);
      }
    }

    return ret;
  }

第二种和第三种是ES6出来以后，利用Set的特性，和数组不同，一个Set不会包含相同元素

function uniq2 (arr) {
    return Array.from(new Set(arr))
  }

  function uniq3 (arr) {
    const seen = new Map()
    return arr.filter((a) => !seen.has(a) && seen.set(a, 1))
  }

第四种方法是通过去掉当前的，然后判断是否前面包含相同元素：

  function uniq4 (array) {
    for (var i = array.length; i--;) {
      var n = array[i]
          // 先排除 即 如果它是清白的 后面就没有等值元素
      array.splice(i, 1, null)
      if (~array.indexOf(n)) {
          array.splice(i, 1); //不清白
      } else {
          array.splice(i, 1, n); //清白
      }
    }
  }

通过跑的时间对比性能：

  (function(){
    let arrays = [];
    for(let i = 0; i < 100; i++) {
      arrays.push(Object.assign([], arr));
    }

    var date = new Date();
    for(let i = 0; i < 100; i++) {
      uniq1(arrays[i]);
    }
    console.log('uniq1: ', (new Date() - date)/100.00);

    var date = new Date();
    for(let i = 0; i < 100; i++) {
      uniq2(arrays[i]);
    }
    console.log('uniq2: ', (new Date() - date)/100.00);

    var date = new Date();
    for(let i = 0; i < 100; i++) {
      uniq3(arrays[i]);
    }
    console.log('uniq3: ', (new Date() - date)/100.00);

    var date = new Date();
    for(let i = 0; i < 100; i++) {
      uniq4(arrays[i]);
    }
    console.log('uniq4: ', (new Date() - date)/100.00);
  })();

跑分结果：