hashmap - HashMap キーのハッシュコードが失敗する可能性がありますか?

Question

わかりました、私はクラスの1つをキーとして使用して、ハッシュマップを作業しています。

私の質問は次のとおりです。一度正しいアイテムを入手したときに、別の機会に悪いアイテムを入手することは可能ですか?

つまり、別の質問でここで表示するハッシュコード アルゴリズムを実装しました。また、正しいアイテムが得られることもあれば、得られないこともあります。

推測はありますか？1回は見つけて、2回目は見つけられないということはありますか? 私はそれを削除していません！

よろしくお願いします！

Answer 1

もちろんそうではありません。一貫性が必要です。同じアルゴリズムで計算された場合、同じアイテムのハッシュ値は常に同じでなければなりません。

あなたの問題に対する考えられる答えは、最初の検索と2番目の検索の間で変更されたオブジェクトの内部値を使用して計算していることです。

2 つの値が同じハッシュ値にマップされているという意味で衝突が発生する可能性がありますが、最初は機能し、2 回目は機能しないものを持つことはできません。