1. 程式人生 > >HashMap從源碼分析數據結構

HashMap從源碼分析數據結構

也不能 鏈表 ron 源碼分析 nbsp 沖突的解決 地址 方式 占用

1. HashMap在鏈表中存儲的是鍵值對

2. 數組是一塊連續的固定長度的內存空間,再好的哈希函數也不能保證得到的存儲地址絕對不發生沖突。那麽哈希沖突如何解決呢?哈希沖突的解決方案有多種:開放定址法(發生沖突,繼續尋找下一塊未被占用的存儲地址),再散列函數法,鏈地址法,而HashMap即是采用了鏈地址法,也就是數組+鏈表的方式

HashMap從源碼分析數據結構