什麼是v8關聯數組的碰撞解析機制？

Question

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

Answer 1

使用二次探測的開放尋址（參考：source code）。注意1：並非像關聯數組那樣行事的所有東西實際上都是作爲哈希表下的哈希表來實現的。特別是，像[3, 1, 4, 1.5]這樣的小型/密集型數組由類似於C數組的實際數組支持，以實現基於索引的快速訪問。注2：如果/當團隊試驗替代實現時，這個問題的答案可能隨時間而改變，也可能不會隨時間而改變。例如，開放尋址需要相對較低的負載因數才能提供快速訪問;找到一個更高效的內存（不要慢）的實現會很有趣。