転載します。https://my.oschina.net/134596/blog/1800717
理論的根拠:
ハッシュ法によって、およびオブジェクトの保存と検索にかけます。オブジェクトが格納されている場合、K / Vの方法を入れて渡され、それがバケツ、さらに格納位置を得るために、ハッシュコードのハッシュ計算を呼び出します。HashMapのは、自動的に現在占有バケット容量に応じて調整される(オーバー元の2倍)0.75 Facotr(負荷Facotr =をロードリサイズ)。オブジェクトを取得する場合、我々は、ハッシュコードは、ハッシュバケットの位置を取得するために計算された呼び出しをバケットがヒットしなかった場合は、その後、さらに通話のkey.equals()メソッドは、ツリーやリストを見つけるために、Kの方法を、取得するために渡します。
内部データ構造:
ハッシュテーブルは、リンクされたリスト構造アレイ+とみなすことができます。値ハッシュ(キー)%の長さ(モジュロ長さを得た配列の重要な要素の、すなわち、ハッシュ値)と同じバケットに同じ内部。