HashMap底層實現結構

JDK 1.7時: 內部包含了一個Entry類型的數組table. transient Entry<K,V>[] table; Entry存儲着鍵值對.他包含四個字段.分別爲int hashCode,K key,V value,Entry<K,V> next(從這個字段可以看出是一個鏈表).即數組中的每個位置被當成一個桶，一個桶存放一個鏈表。HashMap 使用拉鍊法來解決衝突，同一個鏈表中存放哈

>>阅读原文<<