[英]Hashmap hashcode to internal table index conversion
哈希圖通常使用存儲桶的內部數組(表)來實現。 通過鍵訪問哈希圖時,我們使用特定於鍵類型的(特定於邏輯類型的)哈希函數來獲取鍵的哈希碼。 然后,我們需要將哈希碼映射到實際的內部存儲桶表索引。
key -> (hash function) -> hashcode -> (???) -> index in internal table
有時內部表可能會縮小和擴展,具體取決於哈希圖的填充率。 然后,可能可以對hashcode-> index轉換方法進行一些更改。
例如,我們的哈希函數返回32位無符號整數值,並且
時刻A:內部表的容量為10000
時刻B:內部表的容量為100000
通常使用什么算法或方法執行哈希碼->內部表索引轉換? 如何為他們解決表大小調整問題?
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.