ホームページ  >  記事  >  Java  >  Java の HashMap と HashTable の違い

Java の HashMap と HashTable の違い

巴扎黑
巴扎黑オリジナル
2016-12-05 10:30:461176ブラウズ

HashMap と Hashtable の比較は、Java の面接でよく聞かれる質問で、プログラマーがコレクション クラスを正しく使用できるか、状況に応じてさまざまなアイデアを使用して問題を解決できるかをテストするために使用されます。 HashMap の動作原理、ArrayList と Vector の比較、およびこの質問は、Java コレクション フレームワークに関する最も古典的な質問です。 Hashtable は、Java API に長い間存在していた、廃止されたコレクション クラスです。これは Java 4 で書き直され、Map インターフェイスが実装されたため、それ以来 Java コレクション フレームワークの一部になりました。 Hashtable と HashMap は Java の面接で非常に簡単に質問され、コレクション フレームワークの面接の質問でも最も頻繁に聞かれる質問となっているため、Java の面接に参加する前にこの質問の準備を忘れないようにしてください。

この記事では、HashMap と Hashtable の違いだけでなく、両者の類似点についても説明します。



HashMap と Hashtable の違い

HashMap と Hashtable はどちらも Map インターフェイスを実装していますが、どちらを使用するかを決める前に、まずそれらの違いを理解する必要があります。主な違いは、スレッド セーフ、同期、速度です。

1. HashMap は、HashMap が非同期であることを除いて、Hashtable とほぼ同等です。

2. HashMap は null キーと値を受け入れることができますが、Hashtable は受け入れることができません。

3. HashMap は非同期ですが、Hashtable は同期されます。
これは、Hashtable がスレッドセーフであり、複数のスレッドが Hashtable を共有できることを意味します。
正しく同期しないと、複数のスレッドが HashMap を共有できません。
Java 5 は、HashTable の代わりとなる ConcurrentHashMap を提供し、HashTable よりも優れたスケーラビリティを備えています。

4. HashMap のイテレータ (Iterator) はフェイルファストイテレータですが、Hashtable の列挙イテレータはフェイルファストではありません。
そのため、他のスレッドが HashMap の構造を変更する (要素の追加または削除) 場合、ConcurrentModificationException がスローされますが、要素を削除するときにイテレーター自体の Remove() メソッドは ConcurrentModificationException をスローしません。ただし、これは保証された動作ではなく、JVM に依存します。これは列挙型と反復子の違いでもあります。

5. Hashtable はスレッドセーフで同期されているため、シングルスレッド環境では HashMap よりも遅くなります。同期が必要なく、単一スレッドのみが必要な場合は、HashMap を使用した方が Hashtable よりもパフォーマンスが高くなります。

6. HashMap は、Map 内の要素の順序が時間が経っても変わらないことを保証できません。
したがって、反復中に HashMap が変更されると、例外がスローされます。一部の要素は反復されない可能性があるためです。



注意すべき重要な用語:

1) 同期とは、一度に 1 つのスレッドだけがハッシュテーブルを変更できることを意味します。つまり、ハッシュテーブルを更新したいスレッドはまず同期ロックを取得する必要があり、他のスレッドは同期ロックを再度取得してハッシュテーブルを更新する前に、同期ロックが解放されるまで待機する必要があります。

2) フェイルセーフは反復子に関連しています。コレクション オブジェクトが Iterator または ListIterator を作成し、その後他のスレッドがコレクション オブジェクトを「構造的に」変更しようとすると、ConcurrentModificationException がスローされます。ただし、コレクションは「構造的に」変更されないため、他のスレッドが set() メソッドを通じてコレクション オブジェクトを変更することは許可されています。ただし、構造が変更されて set() メソッドが再度呼び出される場合は、IllegalArgumentException がスローされます。

3) 構造の変更とは、マップの構造に影響を与える要素の削除または挿入を指します。




HashMapを同期できますか?

HashMap は次のステートメントを通じて同期できます:

Java コード

Map m = Collections.synchronizeMap(hashMap);





結論

Hashtable と HashMap の間にはいくつかの主要なものがあります。違い: スレッド安全性とスピード。 Hashtable は完全なスレッド セーフが必要な場合にのみ使用し、Java 5 以降を使用している場合は ConcurrentHashMap を使用してください。


声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。
前の記事:Java構文の基本次の記事:Java構文の基本