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

Javaのツリーセットとハッシュセットの違い


ハッシュセットとツリーセットはどちらもコレクションフレームワークに属しています。 HashSetはSetインターフェースの実装ですが、Treesetはソートされたセットを実装します。ツリーセットはTreeMapによってサポートされ、HashSetはハッシュマップによってサポートされます。

ハッシュセット ツリーセット
Sr。いいえ。 キー
1
実装
ハッシュセットはHashTableを使用して実装されます
ツリーセットは、ツリー構造を使用して実装されます。
2
Nullオブジェクト
HashSetはnullオブジェクトを許可します
ツリーセットはnullオブジェクトを許可しません。 nullポインタ例外をスローします。
3
メソッド
ハッシュセットはequalsメソッドを使用して2つのオブジェクトを比較します
ツリーセットは、2つのオブジェクトを比較するためにcompareメソッドを使用します。
4
異種オブジェクト
ハッシュセットで異種オブジェクトを使用できないようになりました
ツリーセットにより、異種オブジェクトが可能になります
5
注文
HashSetは順序を維持しません
TreeSetは、オブジェクトをソートされた順序で維持します

TreeSetの例

class TreeSetExmaple {
   public static void main(String[] args){
      TreeSet<String> treeset = new TreeSet<String>();
      treeset.add("Good");
      treeset.add("For");
      treeset.add("Health");
      //Add Duplicate Element
      treeset.add("Good");
      System.out.println("TreeSet : ");
      for (String temp : treeset) {
         System.out.println(temp);
      }
   }
}

出力

TreeSet:
   For
   Good
   Health

HashSetの例

class HashSetExample {
   public static void main(String[] args){
      HashSet<String> hashSet = new HashSet<String>();
      hashSet.add("Good");
      hashSet.add("For");
      hashSet.add("Health");
      //Add Duplicate Element
      hashSet.add("Good");
      System.out.println("HashSet: ");
      for (String temp : hashSet) {
         System.out.println(temp);
      }
   }
}

出力

HashSet:
   Health
   For
   Good


  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は、挿入順序、つまり