私は宿題のための完璧なハッシングテーブルをコーディングする必要がありますが、私は理解するのが苦労しています:hashCode()の戻り値とhashTableのキーの違いは何ですか?
hashCodeの戻り値とハッシュテーブル内のキーの違いは、メソッドgetKey (a * x.hashCode()+ b)mod p)mod mここで、aとbはランダムな整数、pa素数、mは表。
インデックスはH(キー)で与えられているので、私の意見ではx.hashCode()がキーであることを意味しますが、キーと値(整数のみ)が同じであるためわかりません。
の可能性のある重複で作業を始めると
これは本当に面白い[ハッシュテーブルはどのように機能するの? ](http://stackoverflow.com/questions/730620/how-does-a-hash-table-work) – dnault
2つのキーは等しくなくても同じハッシュコードを持つことができます。 –
キーは、キータイプのオブジェクトです。ハッシュコードはキーではなく、キーに関連付けられた番号です。 –