その内部データ構造の基本原則のHashMapの

理論的根拠:

オブジェクトの位置は、スループット、ハッシュ法でオブジェクトを取得し、取得し、格納されます。オブジェクトが格納されている場合、K / Vの方法を入れて渡され、それがバケツ、さらに格納位置を得るために、ハッシュコードのハッシュ計算を呼び出します。HashMapの容量を自動的に(元のサイズ変更の2倍よりも負荷Facotr)バケットの現在の占有率に応じて調整されます。オブジェクトを取得する場合、我々は、ハッシュコードは、ハッシュバケットの位置を取得するために計算された呼び出しをバケットがヒットしなかった場合は、その後、さらに通話のkey.equals()メソッドは、ツリーやリストを見つけるために、Kの方法を、取得するために渡します。

内部データ構造:

配列JDK7のHashMap +リストを使用してで。

jdk8アレイはハッシュマップチェーン+ /赤黒木に採用します。

公開された62元の記事 ウォン称賛34 ビュー40000 +

おすすめ

転載: blog.csdn.net/qq_42451835/article/details/104244812