HashMapの、ハッシュテーブルの違い、原則の実現。

HashMapのハッシュテーブルは、軽量、非スレッドセーフであるマップのインタフェースを実現している
  の違いを:ハッシュマップの空のキーと値のペアは、ハッシュテーブルよりも効率的で、非スレッドセーフ、許可されている同期が変更されているため、ハッシュテーブルではなくハッシュマップよりも、ある
拡張:
  クラスノートハッシュテーブルから分かるように、ハッシュテーブルは、カテゴリを予約され、使用することは推奨しない
  最も効率的な使用、シングルスレッドハッシュマップの
  代わりにハッシュマップのマルチスレッド同時使用ハッシュマップクラスCurrentHashMap(同時コンテナ)
ツリーマップとハッシュマップを使用する
  マップに挿入し、要素を削除HashMapを使用した場合、速い、あなたがしたい場合、キーは整然とした収集、利用ツリーマップ最大の効率を横断します。
HashMapの実装原理は:
  HashMapのハッシュベースのアルゴリズムは、我々は、取得(キー)PUT(キー、値)メモリ、入力キーを介して得られる、ハッシュマップ()ハッシュによると、入ってくるkey.hashCodeに基づいてハッシュ値を計算します内部のバケットに格納された値の値が、計算されたハッシュが同じ時間に値するとき、我々はハッシュ、子の同じハッシュ値を格納するための二つの方法、リンクリスト、赤黒木に保存されたハッシュマップ、「ハッシュの衝突」を呼び出しますそうでない場合は格納された赤黒木を使用して、リスト構造を用いて衝突数が少ないです。

HashSetの実装原理は:
  HashSetのは、基礎となる方法は、ハッシュマップのハッシュマップを呼び出し、HashSetのは、重複する値がベース許可しない要素を保存するために実装することです。

おすすめ

転載: www.cnblogs.com/hacker-lsr/p/11787268.html