Hashmap的結構，1.7和1.8有哪些區別

不一樣點： （1）JDK1.7用的是頭插法，而JDK1.8及以後使用的都是尾插法，那麼他們爲何要這樣作呢？由於JDK1.7是用單鏈表進行的縱向延伸，當採用頭插法時會容易出現逆序且環形鏈表死循環問題。可是在JDK1.8以後是由於加入了紅黑樹使用尾插法，可以避免出現逆序且鏈表死循環的問題。數組 （2）擴容後數據存儲位置的計算方式也不同：1. 在JDK1.7的時候是直接用hash值和須要擴容的二進制數進

>>阅读原文<<