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

La différence entre l'arbre et le set hash en Java

HashSet et TreeSet appartiennent tous deux à la collection de cadre. HashSet est l'implémentation de l'interface Set, tandis que TreeSet implémente un ensemble ordonné. TreeSet est soutenu par TreeMap, tandis que HashSet est soutenu par HashMap.

NuméroCléHashSetTreeSet
1
Mise en œuvre 
HashSet est mis en œuvre en utilisant HashTable 
TreeSet est mis en œuvre en utilisant une structure d'arbre. 
2
Objet null 
HashSet permet un objet null 
TreeSet ne permet pas l'utilisation d'objets null. Il lève une exception de pointeur nul. 
3
Méthode 
HashSet utilise la méthode equals pour comparer deux objets 
TreeSet utilise la méthode de comparaison pour comparer deux objets. 
4
Objets hétérogènes 
HashSet ne permet pas l'utilisation d'objets hétérogènes maintenant 
Le TreeSet permet les objets hétérogènes 
5
Commande 
HashSet ne maintient aucune ordre 
TreeSet maintient l'ordre des objets 

Exemple de TreeSet

class TreeSetExmaple {
   public static void main(String[] args){
      TreeSet<String> treeset = new TreeSet<String>();
      treeset.add("Bon");
      treeset.add("Pour");
      treeset.add("Santé");
      //Ajouter des éléments redondants
      treeset.add("Bon");
      System.out.println("TreeSet : ");
      for (String temp : treeset) {
         System.out.println(temp);
      }
   }
}

Résultat de la sortie

TreeSet :
   Santé
   Pour
   Bon

Exemple de HashSet

class HashSetExample {
   public static void main(String[] args){
      HashSet<String> hashSet = new HashSet<String>();
      hashSet.add("Bon");
      hashSet.add("Pour");
      hashSet.add("Santé");
      //Ajouter des éléments redondants
      hashSet.add("Bon");
      System.out.println("HashSet : ");
      for (String temp : hashSet) {
         System.out.println(temp);
      }
   }
}

Résultat de la sortie

TreeSet :
   Santé
   Bon
   Pour