jdk1.8 hashmap

與1.7對比 數據結構：1.7是hash數組 + 鏈表；1.8採用hash數組 + 鏈表 + 紅黑樹； 數據插入：1.7頭插法；1.8尾插法； 擴容後數據分佈方式：1.7是對所有key重新hash（key的hash值的二進制 & length-1的二進制）；1.8是原位置或者（原位置+oldlen） 四個關鍵常量（擴容&鏈表轉紅黑樹） DEFAULT_LOAD_FACTOR 擴容因子 thresh

>>阅读原文<<