不同點
jdk 1.7使用的是頭插法,1.8使用的是尾插法,頭插法會出現逆序且鏈表死循環問題,1.8使用了紅黑樹和尾插法,能夠避免出現逆序且鏈表死循環的方法。
擴容後數據存儲方式也不一樣
hashmap具備一下特點
鍵值都允許爲空,線程不安全,不保證有序,存儲位置隨着時間變化
鍵值都允許爲空,線程不安全,不保證有序,存儲位置隨着時間變化
(一)基於JDK1.7的ConcurrentHashMap 1.基本實現: 由Segement數組和HashEntry組成,與HashMap相同都是數組+鏈表的結構,而每一個Segme