JAVA一般的なタイプ

1は、重い呼び出し元のハッシュマップの実装に設定します。

図2は、ハッシュマップの底部は、ノード[]テーブル、テーブル[ハッシュ値]格納されたキーに対応するノード、ノード達成のMap.Entryを維持します。ノード{ハッシュ、キー、値、次}

 表[ハッシュ]がNULLの場合.putマップ()、最初の呼び出しのハッシュコード()は、ハッシュ値を生成し、説明は、マップキーにその後挿入ノードが存在しません。表[ハッシュ]が空でない場合、一致するハッシュ値とequals(キー)と同じ値が更新されると、トラバース異なるノードNextを続ける一致するノードが新しいノードを挿入しないようにすれば、反復が完了する。テーブル[ハッシュ]がリストノード(エントリ)ハッシュ値を有するに等しいである
配列のインデックステーブルハッシュ値をされ、O(1)への再アクセスを実現することができます。

3、ハッシュマップのハッシュコードとは、メソッドが呼び出されると等しいので、カスタムクラスがキーとして、オブジェクト・クラスのハッシュコード()とequals()メソッドを書き換える必要があります。

おすすめ

転載: www.cnblogs.com/csyusu/p/10932029.html