hashCode、HashMapの原則

hashCode契約は次のとおりです。2つのオブジェクトが等しい場合、2つのオブジェクトのhashCode()メソッドを呼び出すと、同じハッシュ値を返します。

原則バケット内のHashMap:

  1. あなたはハッシュマップに値を格納する場合、これらの値は、実際にバケットのセットに格納されています。各バケットは、それを識別するための番号が割り当てられます。あなたはHashMapの中にいるときに値を入れて、それは、それらのバケットにデータを格納します。具体的に、オブジェクトのハッシュコードを返しに応じて、樽に保存されています。オブジェクトはハッシュコード()メソッドは49を返し呼び出し言い換えれば、それはバケットのハッシュマップ番号49に格納されます。
  2. あなたが呼び出すことによって要素を含むようにしようとすると、その後、コレクションをチェックする(要素)メソッドが含まれています。HashMapのハッシュコードは、最初にこの要素を取得し、その後、それがバケツと対応するハッシュコードを調べます。バケットが空の場合、それは我々が完了していることを意味し、HashMapの要素が含まれていないことを意味する、falseを返します。
  3. あなたはバケツに1つまたは複数のオブジェクトを持っている場合、それはあなたが()関数要素は、バケットの他のすべての要素と比較されて定義することと等しいを使用します。

出典:https://mp.weixin.qq.com/s/VqKjRX5bRPQC9-TiO5ByOA

おすすめ

転載: www.cnblogs.com/cag2050/p/11319727.html