JavaScript對象的內存使用情況和複雜性順序

JavaScript對象易於用作hashmaps，因爲它們本質上只是一組鍵/值對。我關心的是內存使用情況以及存儲和檢索的時間成本。我想這個答案與JavaScript引擎的實現不同。 MDN指向Wikipedia hashmap article的鏈接，但我不知道的是哈希表對於一個對象有多大。JavaScript對象的內存使用情況和複雜性順序

因此，我想知道的是，內存中對象的價格多高以及O（1）操作的存儲/檢索頻率以及O（n）操作頻率如何？

來源

2017-02-11 Jack Allan

我認爲這取決於您使用的特定JavaScript引擎。例如，在最簡單的情況下，V8將散列圖轉換爲數組並將其存儲爲單個內存塊。

爲什麼？

由於顯而易見的原因，訪問給定偏移量的數組元素的速度要快於散列表。

來源： http://jayconrod.com/posts/52/a-tour-of-v8-object-representation

我希望這至少部分地回答你的問題:)

來源

2017-02-11 10:08:49 andrusieczko

JavaScript對象的內存使用情況和複雜性順序

回答

相關問題