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

數據結構 如下圖所示，HashMap是利用數組與鏈表結合的形式構建的。豎列爲數組結構，默認初始數量爲16（1<<4）個，橫列爲鏈表結構用於解決散列衝突的問題。當數組中有值得元素超過了裝載因子的比例（默認爲0.75）時，會引發擴容的操作。此操作是爲了避免元素過滿時引起的鏈表長度過長，從而影響查找性能。 上圖爲jdk1.7之前的實現，jdk1.8實現方法是當某一個桶中的元素個數超過了8時，將此桶中的鏈

>>阅读原文<<