Javaのインタビューテストサイト-HashTable / HashMapの/のConcurrentHashMap

ハッシュ表

• /非効率許容+内部データ構造は、配列リストで、キーと値のペアがnullの場合、スレッドセーフが、テーブル全体ロックがロックされ、パフォーマンスの低下

HashMapの

• スレッドセーフなハッシュテーブルと構造、キーがnullであることを可能にします、
• （2の累乗に固定された）最初の16のデフォルトサイズ、
• デフォルト拡張閾値は、それが無効な拡張を生成する、拡張モードにし、最初の膨張中に挿入、0.75であります
• 自動的に赤黒木構造に変換リストよりは、ツリー構造は長さがリストに戻し、6未満である8の単鎖長、デフォルト

ConcurrentHashMapの

• ハッシュテーブルアップグレード版、巨大な改善のあらゆる側面のパフォーマンス効率のJDK1.5した後、
• 分割単位としてバージョンで使用1.5-1.7セグメント、動作中にセグメントをロックするには、最初にデフォルトのセグメント16は、リエントラントロックReentrantLockのを使用します
• 1.8セグメントを与えた後、操作の原子の一部が、この方法の代わりに、ロック、ロックが低減されることを保証するために、3つのノードを使用して同じデータ構造のHashMap、ノード、そのような楽観的ロックCASなどのメカニズムを使用して、CAS操作を使用して粒子サイズは、同時実行性を高めるために、