HashMap键哈希码可能会失败?

时间:2012-04-10 22:32:03

标签: hashmap

好的,我正在使用hashmap,使用我的一个类作为Key。

我的问题是:当我一次得到正确的项目时,是否有可能在另一次获得一个坏项目?

我的意思是,我实现了一个哈希码算法,我在这里查看另一个问题。 有时我得到正确的项目,有时我得不到它。

有什么猜测?有可能找到一次而且第二次找不到它吗? 我没有删除它!

提前多多谢谢!

1 个答案:

答案 0 :(得分:3)

当然不是,你需要一致性。如果使用相同的算法计算,则对于同一项,哈希值必须始终相同。

您问题的一个可能答案是您使用在第一次搜索和第二次搜索之间修改的对象的某个内部值进行计算。

在两个值映射到相同的哈希值的意义上,您可能会遇到冲突,但是第一次不能使用第一次有效的东西。