[英]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.