Java常用類庫與技巧 --- HashMap

HashMap HashMap : 內部結構源碼 通過數組Node<k,v>[] table  (java8 之後叫Node) 和鏈表Set<Map.Entry<k,v>> entrySet 組合成的複合節點 如果鏈表的大小（默認是8）是 8 則會被改造成紅黑色，如果小於6 則又會被改造成鏈表。以保證更高的性能。 HashMap 在首次被使用的時候纔會初始化。 put()方法中的resize 方法

>>阅读原文<<