HashMap的數據結構，哈希衝突，JDK1.7和JDK1.8 HashMap的區別

1.JDK1.7 HashMap是Java中大家最常用的一個map實現類，其爲鍵值對也就是key-value的形式。他的數據結構則是採用的位桶和鏈表相結合的形式完成了，即拉鍊法。具體如下圖所示： 如果兩個key通過int index = hash % Entry[].length得到了相同的index(hash衝突)，就會跟在之間那個entry連接在後面，也就是按照順序存儲在後面的鏈表中，也就是解

>>阅读原文<<