JS - 在对象数组中搜索 - 优化

Question

我正在开发网络 XMPP 聊天。检索名册后，我将人员信息放入对象数组，但在将对象推送到数组之前，我必须检查它是否存在于该数组中，而且速度很慢，因为它会计算算术级数的总和，这是前。 820 代表 40 个联系人，而这个数字并不让我高兴。我的问题是：在这种情况下，搜索方法是否有可能进行优化？

1. 另外我不想将数组转换为关联数组。
2. 对象未排序。

我知道还有其他线程，但没有什么关于优化的。

Answer 1

同时使用数组和对象。

var info_array = [];
var info_object = {};

然后当你得到一个新的info，做：

if (!info_object[info.name]) {
    info_array.push(info);
    info_object[info.name] = info;
}

现在您可以遍历 info_array，或使用 info_object 按名称快速访问它们。