淺談hashmap

Hashmap組成 Hashmap大概由兩部分組成,第一部分是:數組;第二部分是:鏈表或者紅黑樹(在jdk1.8以後當一支鏈表的長度超過8以後,鏈表要轉化爲紅黑樹),emmm大概長成這樣子: 如何構建一個Hashmap? 構建一個Hashmap我們得先確定一個散列函數(下圖菱形中的X%6就是一個簡單地散列函數[自己定義不唯一]) 然後讓數據根據散列函數運算得到對應的散列值,找到它在數組中對應的位置
相關文章
相關標籤/搜索