性能在JavaScript鍵查找對象

Question

我剛讀了這個問題：are there dictionaries in javascript like python?

答案之一說，你可以使用JavaScript對象，如Python字典。真的嗎？對象中的關鍵查找的性能如何？是O（1）嗎？是否還將常量時間（哈希）添加到對象的鍵？

Answer 1

的V8 design docs暗示查詢將至少這快，如果不是更快：

大多數JavaScript引擎使用類似字典的數據結構 存儲爲對象屬性 - 每個屬性訪問需要一個 動態查找來解析屬性在內存中的位置。這種 方法使得訪問JavaScript中的屬性通常比訪問諸如 Java和Smalltalk之類的編程語言中的實例變量要慢很多 。在這些語言中，實例變量位於由編譯器確定的固定偏移量處的 ，這是由於對象的類定義了固定對象 佈局。訪問只是簡單的內存加載或存儲，通常只需要一條指令。

爲了減少訪問JavaScript屬性所需的時間，V8確實不使用動態查找來訪問屬性。相反，動態V8動態 在幕後創建隱藏類。 [...] 在V8中，當添加新屬性時，對象將更改其隱藏類 。

聽起來像增加一個新的密鑰可能會稍微慢一點，但是，由於隱藏的類創建。

Answer 2

是的，您可以假設添加一個密鑰，並隨後使用它進行訪問有效地是恆定時間操作。在引擎蓋下，JS引擎可能會應用一些技術來優化後續查找，但出於任何算法的目的，您可以假設O（1）。