English | 简体中文 | 繁體中文 | Русский язык | Français | Español | Português | Deutsch | 日本語 | 한국어 | Italiano | بالعربية

Unterschied zwischen TreeSet und Hash Set in Java

HashSet und TreeSet gehören beide zur Kollektionsrahmen. HashSet ist eine Implementierung des Set-Interfaces, während TreeSet eine sortierte Sammlung implementiert. TreeSet wird von TreeMap unterstützt, während HashSet von HashMap unterstützt wird.

NummerSchlüsselHashSetTreeSet
1
Implementierung 
HashSet wird durch einen HashTable implementiert 
TreeSet wird durch eine Baumstruktur implementiert. 
2
Leeres Objekt 
HashSet erlaubt ein leeres Objekt 
TreeSet erlaubt keine leeren Objekte. Es wirft eine Null-Pointer-Exception. 
3
Methode 
HashSet vergleicht zwei Objekte mithilfe der equals-Methode 
TreeSet vergleicht zwei Objekte mithilfe des Vergleichsverfahrens. 
4
Heterogene Objekte 
HashSet ermöglicht derzeit keine heterogenen Objekte 
TreeSet ermöglicht heterogene Objekte 
5
Bestellen 
HashSet verwaltet keine Reihenfolge 
TreeSet verwaltet die Sortierreihenfolge der Objekte 

TreeSet-Beispiel

class TreeSetExmaple {
   public static void main(String[] args){
      TreeSet<String> treeset = new TreeSet<String>();
      treeset.add("Gut");
      treeset.add("Für");
      treeset.add("Gesundheit");
      //Hinzufügen von wiederholten Elementen
      treeset.add("Gut");
      System.out.println("TreeSet: ");
      for (String temp : treeset) {
         System.out.println(temp);
      }
   }
}

Ausgabeergebnis

TreeSet:
   Gesundheit
   Für
   Gut

HashSet-Beispiel

class HashSetExample {
   public static void main(String[] args){
      HashSet<String> hashSet = new HashSet<String>();
      hashSet.add("Gut");
      hashSet.add("Für");
      hashSet.add("Gesundheit");
      //Hinzufügen von wiederholten Elementen
      hashSet.add("Gut");
      System.out.println("HashSet: ");
      for (String temp : hashSet) {
         System.out.println(temp);
      }
   }
}

Ausgabeergebnis

TreeSet:
   Gesundheit
   Gut
   Für