網易雲課堂學習-併發容器類ConcurrentHashMap/ConcurrentSkipListMap

jdk源碼學習方法更重要 邏輯思維能力是梳理學習方法的基礎。養車給你線性思維:兩個或多個概念,像一條線串聯起來。 jdk1.7中的HashMap 數組+鏈表的數據結構,頭部插入(新的元素放在數組裏面,舊的擠下去)。存放時是通過hash取餘定位,有衝突的元素則通過放在鏈表頭部來解決。 查找過程:hash+取餘定位,再通過遍歷鏈表來查找。 map擴容: map中的元素數量>=閾值(容量*加載因子)。
相關文章
相關標籤/搜索