主页 / 问题 / 1030008
Accepted
manking
Asked:2020-10-01 20:23:47 +0000 UTC2020-10-01 20:23:47 +0000 UTC

过滤出数组中相同值的最快方法？[复制]

  • 772

最重要的是执行速度。有一个值数组。需要从数组中移除相同的值，但除了值值之外，它可能会有所不同。如果对象中除 value 之外的所有字段都匹配，则必须删除该元素（或放置在另一个数组中）。我实现了一个双循环算法，检查每个元素。但是在非常大的值下，刹车开始了。例如，对于 250,000 个条目，循环运行 62,500,000,000 次。是否可以重写算法以使其运行得更快？

 let streamsTDData_ = [{
      'tup': '111',
      'color': 'RED',
      'value': 12,
    },
    {
      'tup': '111',
      'color': 'RED',
      'value': 13,
    }, {
      'tup': '111',
      'color': 'RED',
      'time': '2019',
      'value': 13,
    }, {
      'tup': '112',
      'color': 'RED',
      'value': 213,
    }];
javascript

1 个回答

  1. Best Answer

    工作起来应该会快一点，因为hashmap算法的优化是用来在关联数组中按键搜索的。至少综合测试工作得相当快。

    function uniq(list) {
    var byUniq = list.reduce(function(map, obj) {
        map[obj.tup + obj.color + obj.time] = obj;
        return map;
    }, {});
    var result = [];
    for ( var item in byUniq ){
        result.push( byUniq[ item ] );
    }
    console.log(result.length);
    return result;
}

var bigData = []
for (var i = 0; i < 200000; i++) {
    bigData.push({
        'tup': '111' + (i%20),
        'color': 'RED',
        'value': 12 + i,
    });
    bigData.push({
        'tup': '111' + (i%20),
        'color': 'RED',
        'value': 13 + i,
    });
    bigData.push({
        'tup': '111' + (i%20),
        'color': 'RED',
        'time': '2019',
        'value': 13 + i,
    });
    bigData.push({
        'tup': '112' + (i%20),
        'color': 'RED',
        'value': 213 + i,
    });
}

uniq(bigData);
    • 1

相关问题