性能 - 我应该同时使用数组和对象来获得巨大的列表吗？

Question

到目前为止，我的服务器已经处理了大量的实体数组。

主要是在entities上执行一个for循环每秒x次，检查一个实体是否在另一个实体的范围内（每个实体都有一个数组entitiesInScope）通过执行entitiesInScope.indexOf(entity)，这是我程序的最大成本。

for (var i = 0; i < entities.length; i++) {
    var entity = entities[i];
    for (var j = 0; j < entities.length; j++) {
        var checkEntity = entities[j];
        var idx = entity.entitiesInScope.indexOf(checkEntity);
        if (idx >= 0) {
            if (!check(checkEntity.state, entity.state)) {
                entity.removeEntityInScope(idx);
                //... remove: send checkEntity.id
            } 
        } else {
            if (check(checkEntity.state, entity.state)) {
                entity.addEntityInScope(checkEntity);
                //... add: send checkEntity.id, checkEntity.state
            }
        }
    }
}

（我通过不对所有实体进行第二次循环来优化它，但这不是重点）

但是，我发现 Object 的 hasOwnProperty 是 much faster 而不是 indexOf。另一方面，我也做了很多推和拼接。所以如果我添加一个实体对象，我也应该使用 delete (perf?)。

我应该：

-添加一个id为实体键的对象，使用hasOwnProperty(entity.id)，如果为真则允许使用indexOf？

-添加一个带有实体键的对象，以使用hasOwnProperty(entity.id)（内存浪费）？

-继续数组

Answer 1

我建议迭代 entityInScope 以更新或删除那里的实体，因为您已经知道这种方式的索引，如果您向后遍历它，您可以删除项目而不会弄乱索引。

至于添加缺少的实体，我会在对象中标记已经在实体范围内的实体以便快速查找，然后遍历实体并添加缺少的实体。代码将与此类似：

for (var i = 0; i < entities.length; i++) {
    var entity = entities[i];
    var alreadyInScope = {}

    for (var j = entity.entitiesInScope.length - 1; j >= 0; j--) {
        var checkEntity = entity.entitiesInScope[j];

        if (!check(checkEntity.state, entity.state)) {
           var id = entity.entitiesInScope.splice(j, 1).id
        } else {
            alreadyInScope[checkEntity.id] = true;
        }
    }

    for (var j = 0; j < entities.length; j++) {
        if (alreadyInScope.hasOwnProperty(entities[j].id) == false) {
            entity.entitiesInScope.push(entities[j])
        }
    }

}