>>>

內建 map 型別是必須的。首先，該型別使用頻率很高；其次，可藉助 runtime 實現深層次優化（比如說字串轉換，以及 GC 掃描等）。可儘管如此，也不意味著萬事大吉，依舊有很多需特別注意的地方。

1.預設容量

map 會按需擴張，但須付出資料拷貝和重新雜湊成本。如有可能，應儘可能預設足夠容量空間，避免此類行為發生。

從結果看，預設容量的 map 顯然效能更好，更極大減少了堆記憶體分配次數。

2.直接儲存

對於小物件，直接將資料交由 map 儲存，遠比用指標高效。這不但減少了堆記憶體分配，關鍵還在於垃圾回收器不會掃描非指標型別 key/value 物件。

寫個示例對比一下，注意調整 33 行的函式呼叫。

指標模式：

值模式：

從兩次輸出裡 GC 所佔時間百分比，就可看出 “巨大” 差異。

提示：map 對 key、value 資料儲存長度有限制。

3.空間收縮

很遺憾，map 不會收縮 “不再使用” 的空間。就算把所有鍵值刪除，它依然保留記憶體空間以待後用。

就算清空了所有資料，空間依舊沒有釋放。解決方法是取消 23 行註釋，或者替換為一個新的 map 物件。

提示：如長期使用 map 物件（比如用作 cache 容器），偶爾換成 “新的” 或許會更好。還有，int key 要比 string key 更快。

最新動態，請掃碼關注

轉載於:https://my.oschina.net/qyuhen/blog/667170