2012-09-04 63 views
2

我正在Javascript中執行一個數據密集型項目,其中有成千上萬個對象,短字符串作爲需要通過ID有效查找的「ID」。我的(可能是天真的)方法是爲每個對象創建一個具有屬性的對象,並由該ID進行鍵控。JavaScript對象中的跨瀏覽器鍵查找性能

不同的瀏覽器/ JS引擎如何在這樣的非常大的對象中實現密鑰查找?我知道V8針對具有少量屬性的對象進行了高度優化,但如果有數千個不斷添加和刪除的屬性,會發生什麼情況?對象是否支持哈希表或在不同的瀏覽器中嘗試?無論哪種方式,我都會想到使用更短的密鑰會有好處,但是有人能夠洞察這是否有很大的好處?是否有任何瀏覽器在關鍵查找時都很糟糕(即,是否使用順序搜索?),以便更有效地推出我自己的數據結構?

回答