數字分析法；
平方取中法；
除留餘數法；
偽隨機數法；
線性探測；
二次探測；
偽隨機數探測；
拉鍊探測。
如果負載因子是預設的0.75，hashmap(16)的時候，佔16個記憶體空間，實際上只用到了12個，超過12個就擴容。
如果負載因子是1的話，hashmap(16)的時候，佔16個記憶體空間，實際上會填滿16個以後才會擴容。增大負載因子可以減少hash表的記憶體，如果負載因子是0.75，hashmap(16)最多可以儲存12個元素，想存第16個就得擴容成32。如果負載因子是1，hashmap(16)最多可以儲存16個元素。同樣存16個元素，乙個佔了32個空間，乙個佔了16個空間的記憶體。
解決Hash衝突的方法
線性再雜湊法是形式最簡單的處理衝突的方法。插入元素時，如果發生衝突，演算法會簡單的從該槽位置向後迴圈遍歷hash表，直到找到表中的下乙個空槽，並將該元素放入該槽中 會導致相同hash值的元素挨在一起和其他hash值對應的槽被占用 查詢元素時，首先雜湊值所指向的槽，如果沒有找到匹配，則繼續從該槽遍歷h...
解決hash衝突的方法
複製貼上於 開放位址法 線性探測法 二次探測 偽隨機探測 再雜湊法 鏈位址法 建立公共溢位區 這種方法也稱再雜湊法，其基本思想是 當關鍵字key的雜湊位址p h key 出現衝突時，以p為基礎，產生另乙個雜湊位址p1，如果p1仍然衝突，再以p為基礎，產生另乙個雜湊位址p2，直到找出乙個不衝突的雜湊位...
解決hash衝突
開放位址法 1.線性探測法 線性再雜湊法是形式最簡單的處理衝突的方法。插入元素時，如果發生衝突，演算法會簡單的 從該槽位置向後迴圈遍歷hash表，直到找到表中的下乙個空槽，並將該元素放入該槽中 會導致相同hash值的元素挨在一起和其他hash值對應的槽被占用 查詢元素時，首先雜湊值所指向的槽，如果沒...