??HashMap底層:陣列+鏈表(+紅黑樹), 是一個采用hash表(散串列)實作鍵值對集合,繼承 AbstractMap,實作了Map介面,HashMap 先通過哈希運算,得到目標元素在哈希表中的值,然后再進行少量比較即可得到元素,這使得HashMap的查找效率更高,
??哈希沖突:當我們對某個元素進行哈希運算,得到一個存盤地址,然后要進行插入的時候,發現已經被其他元素占用了,其實這就是所謂的哈希沖突,也叫哈希碰撞,
??哈希沖突解決方法:由于hash表即散串列的存在,往往會出現哈希沖突,也就是散列沖突,解決散列沖突的方法有很多種:開放定址法(發生沖突,繼續尋找下一塊未被占用的存盤地址),再散列函式法,鏈地址法,
??hashmap底層結構:


轉載請註明出處,本文鏈接:https://www.uj5u.com/qianduan/56495.html
標籤:其他
上一篇:10的負次方的名稱怎么稱呼?
