(轉)ConcurrentHashMap分段與鎖的學習總結

現階段的學習策略是理解和實踐這些知識點,並沒有深入分析其原理,但確實精讀了許多關於這個主題基礎性的資料讓我很受益(見參考資料)。 哈希表基礎 1.哈希表是基於數組的數據結構 2.通過對關鍵字的哈希運算實現元素的快速定位 3.哈希表的重點是哈希化,哈希化負責把一個大範圍的數字轉化成一個小範圍的數字 4.哈希化過程中會產生值衝突,這種情況有多種辦法可以解決(開放地址法、鏈地址法) 4.1.開放地址法,
相關文章
相關標籤/搜索