100%准确的键,值哈希图



根据网页 http://www.javamex.com/tutorials/collections/hash_codes_advanced.shtml

哈希代码不唯一标识对象。它们只是缩小了匹配项的选择范围,但预计在正常使用中,多个对象很有可能共享相同的哈希代码。因此,在映射或集中查找键时,必须比较实际键对象的字段以确认匹配。

首先,这是否意味着 has map 中使用的键也可能指向多个值?我认为确实如此。

如果是这种情况。如何创建"始终准确"哈希图或类似的键,值对象?

我的

键需要是字符串,我的值也需要是字符串。我需要大约 4,000 到 10,000 个键值对。

标准哈希图将保证唯一的键。 哈希码不等同于键。它只是一种将可能值集快速减少到具有特定哈希码的对象(在您的情况下为字符串)的方法。

首先,请注意:Java的HashMaps工作。假设哈希函数正确实现,您将始终为同一键获得相同的值。

现在,在哈希映射中,键的哈希代码决定了将放置值的存储桶(如果您不熟悉该术语,请阅读哈希表)。映射的性能取决于哈希代码的分布情况,以及每个存储桶中值数量的平衡程度。既然你用的是String,请放心。哈希图将"始终准确"。

最新更新