什么是v8关联数组的碰撞解析机制？

Question

它使用哪种机制形式如下？ https://en.wikipedia.org/wiki/Hash_table#Collision_resolution

Answer 1

使用二次探测的开放寻址（参考：source code）。注意1：并非像关联数组那样行事的所有东西实际上都是作为哈希表下的哈希表来实现的。特别是，像[3, 1, 4, 1.5]这样的小型/密集型数组由类似于C数组的实际数组支持，以实现基于索引的快速访问。注2：如果/当团队试验替代实现时，这个问题的答案可能随时间而改变，也可能不会随时间而改变。例如，开放寻址需要相对较低的负载因数才能提供快速访问;找到一个更高效的内存（不要慢）的实现会很有趣。