HashMap JDK1.7（1.8之前） 和 JDK1.8對比

1、JDK1.7採用了數組+鏈表的數據結構，JDK1.8採用了數組+鏈表/紅黑樹的數據結構

2、JDK1.8對HashMap的hash函數做出了優化，JDK 1.8 的 hash 方法 相比於 JDK 1.7 hash 方法更加簡化，但是原理不變。

3、JDK1.7對Hash數組擴容的時候採用的是頭插法，JDK1.8之後採用的是尾插法。