jdk1.7與jdk1.8中HashMap區別

1、區別 1. 最重要的一點是底層結構不同，1.7是數組+鏈表，1.8則是數組+鏈表+紅黑樹結構;java 2. jdk1.7中當哈希表爲空時，會先調用inflateTable()初始化一個數組；而1.8則是直接調用resize()擴容;node 3. 插入鍵值對的put方法的區別，1.8中會將節點插入到鏈表尾部，而1.7中是採用頭插；數組 4. jdk1.7中的hash函數對哈希值的計算直接使用

>>阅读原文<<