MAP基礎

MAP學習筆記 1. 常用MAP 常用的Map有：HashMap、HashTable、ConcureentHashMap 三者的繼承樹如下圖： 2.MAP底層實現 由上圖可見，MAP底層爲數組+鏈表方式進行代碼實現。 HashMap與ConcureentHashMap在JDK1.8中又加入了紅黑樹進行查詢優化。 上圖可見，如果之前數組中存儲的數據類型爲TreeNode，也就是紅黑樹，那麼之後存儲的

>>阅读原文<<