Mapインタフェース、ハッシュマップ、平衡二分木
地図インタフェース
- マップは、キーに応じた値を見つける迅速に達成することができるストレージの形で（キー値）の重要な要素であるマッピング関係を、提供します
- オブジェクトインスタンスは、エントリタイプの形で存在しているキーと値のペアをマップ
- 構造（キー値）を繰り返さない、値が繰り返さ値、値と値の関係に対応する多くのキー値を形成することが可能であってもよいし、構築各々が唯一の値にマッピングすることができます。
- このような形状のように、一般的なサポートの地図：地図<K、V>
ハッシュマップ
- ハッシュマップは、メモリアドレスのアレイのようなメモリアレイは、インデックスのようなハッシュテーブルを実装する配列を、基づいています。
- 各レコードは、ハッシュマップエントリ<K、V>オブジェクトである配列オブジェクトに格納されています。
- HashMapのハッシュ関数算出ハッシュコード+ =算出配列インデックス。
- 競合解決ハッシュマップ：チェーンアドレス法を、各エントリオブジェクトは、次のリストの次のエントリへの参照点を有します。
- HashMapの負荷率：デフォルトでは0.75。
基本的にこのようにHashMap：
バランスの取れたバイナリツリー
平衡二叉树又名红黑树，是有序二叉树的一种。具有有序二叉树的所有特点，其任意一分支长度不会超过另一支的二倍。- 各ノードは赤、黒ではありません
- ルートは常に黒です
- ノードが赤色である場合、その子ノードは（必ずしもその逆）黒でなければならない、（すなわち、各ルートからリーフまでのすべてのパス上の2つの連続した赤のノードが存在しません）
- ルートノードからリーフノードまたはブランクノードへの各パスは、ブラックノードの同じ数（すなわち、同じブラック高さ）を含まなければなりません
参考リンク