我正在用 Javascript 做一个数据密集型项目,其中有数千个带有短字符串作为“ID”的对象,需要通过 ID 有效地查找。我(可能是幼稚的)方法是为每个对象创建一个具有属性的对象,并以 ID 为键。
不同的浏览器/JS 引擎如何在像这样的非常大的对象中实现键查找?我知道 V8 对具有少量属性的对象进行了高度优化,但是如果有成千上万的属性不断添加和删除会发生什么?对象是由哈希表支持还是在不同的浏览器中尝试?无论哪种方式,我都认为使用较短的密钥是有好处的,但是有没有人知道这是否是一个很大的好处?是否有任何浏览器在键查找方面如此糟糕(即是否使用顺序搜索?)滚动我自己的数据结构会更高效?