Java
 Computer >> コンピューター >  >> プログラミング >> Java

JavaでのHashMapとLinkedHashMapの違い

この投稿では、JavaでのHashMapとLinkedHashMapの違いを理解します。

ハッシュマップ

  • この構造では、挿入の順序は保持されません。

  • HashTableを使用してマップを保存します。

  • 「AbstractMap」を拡張します。

  • 「マップ」インターフェースを実装します。

  • これはJDK2.0で導入されました。

  • オーバーヘッドは比較的低くなっています。

LinkedHashMap

  • この構造では、挿入の順序は保持されません。

  • HashTableとリンクリストを使用してマップを保存します。

  • 「ハッシュマップ」を拡張します。

  • 「マップ」インターフェースを実装します。

  • これはJDK4.0で導入されました。

  • オーバーヘッドが比較的高くなります。

  • これは、マップ構造内のエントリの順序を維持する必要があるためです。


  1. Javaでのイテレータと列挙の違い

    IteratorとEnumerationはどちらも、コレクションの要素をトラバースしてアクセスするためのカーソルです。どちらもコレクションフレームワークに属しています。列挙は、コレクションフレームワークのJDK1.2バージョンのJDK1.0およびIteratorで追加されました。 コレクション内の要素への読み取り専用アクセス権があるため、列挙型はコレクション内の構造を変更できません。次の方法があります： * hasMoreElements（） * nextElement（） 一方、イテレータはコレクション内の要素を読み取って削除できます。以下の方法があります- * hasNe

  2. JavaでのArrayListとHashSetの違い

    HashSetとArrayListはどちらも、Javaコレクションフレームワークの最も重要なクラスの一部です。 以下は、ArrayListとHashSetの重要な違いです。 Sr。いいえ。 キー ArrayList ハッシュセット 1 実装 ArrayListはリストインターフェイスの実装です。 一方、 HashSetは、セットインターフェイスの実装です。 2 内部実装 ArrayListは、その実装のために配列を内部的に実装します。 HashSetは、実装にHashmapを内部的に使用します。 3 要素の順序 ArrayListは、挿入順序、つまり