HashMap剖析

HashMap是有數據鏈表組成
先有初始化數組,每個數組元素是一個鏈表,由每個節點帶着下個節點開頭,
hashmap添加數據,先是計算key的hash值,根據hash值找到對應的數組位置,接着判斷這個key是否存在,如果不存在則在次位置添加該元素,
如果存在則判斷 這個可以是否相等equal,如果不等則在該位置的最後個元素加上這個key 的value,如果是相等的 key,則覆蓋原來的值.

Hashmap和concurrentHashMap的區別
HashMap是非線程安全,
concurrentHashMap是線程安全

HashMap和treemap的區別

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章