Die java.util.TreeMap-Klasse

TreeMap ist eine hierarchische Darstellung von Daten (Schlüssel, Wert) in Form eines Binärbaums. Paare in dieser Klasse werden nach Schlüssel in aufsteigender Reihenfolge sortiert.

Da die Klasse HashMap, die TreeMap implementiert die Schnittstelle java.util.Map. Das Hauptunterschied zwischen HashMap und TreeMap ist das HashMap eine ungeordnete Sammlung ist, während TreeMap verwendet standardmäßig die aufsteigende Reihenfolge basierend auf seinen Schlüsseln. TreeMap ist eine nicht synchronisierte Sammlung, was bedeutet, dass sie nicht vor gleichzeitigem Zugriff geschützt ist.

TreeMap example

Beispiel 1:

In diesem Beispiel Schlüssel und Werte werden in einem TreeMap. Um die Elemente zu drucken, müssen Sie ein Objekt Iterator dann den Kurs mit der Schleife while.

import java.util.TreeMap; 
import java.util.Set; 
import java.util.Iterator; 
import java.util.Map; 

public class parcours_treemap {

 public static void main(String args[]) {

 /* TreeMap
 TreeMap tm = new TreeMap(); 

 /*Elemente zu TreeMap hinzufügen*/
 tm.put(12, "val1"); 
 tm.put(5, "val2"); 
 tm.put(8, "val3"); 
 tm.put(2, "val4"); 

 /* Inhalt mit Iterator anzeigen */
 Set set = tm.entrySet(); 
 Iterator-Iterator = set.iterator(); 
 while(iterator.hasNext()) {
 Map.Entry mapentry = (Map.Entry)iterator.next(); 
 System.out.print("key: "+ mapentry.getKey() + " +
 "- value: "+mapentry.getValue()+"\n"); 
 }

 }
}

Das Ausführen dieses Codes gibt folgendes Ergebnis zurück:

key: 2 - value: val4
key:  5 - value: val2
key: 8 - value: val3
key: 12 - value: val1

Wir können sehen, dass die Paare< Schlüssel, Wert> werden aufsteigend nach Schlüsseln sortiert.

Beispiel 2:

So erstellen Sie eine TreeMap von einem anderen können Sie die putAll(Map) wodurch der Baum beim Hinzufügen umstrukturiert wird.

import java.util.TreeMap; 

public class parcours {

 public static void main(String args[]) {

 /* TreeMap-Deklaration */
 TreeMap tm = new TreeMap(); 

 /*Elemente zu TreeMap hinzufügen*/
 tm.put(12, "val1"); 
 tm.put(5, "val2"); 
 tm.put(8, "val3"); 
 tm.put(2, "val4"); 
 
 TreeMap tm2 = new TreeMap(); 
 tm2.putAll(tm); 

 /*einige Paare anzeigen, nur um dies zu überprüfen */
 System.out.print("key: 12" + " - value: "+tm2.get(12)+"\n"); 
 System.out.print("Schlüssel: 8" + " - Wert: "+tm2.get(8)+"\n"); 
 
 /*erster und letzter Schlüssel*/
 System.out.print("erster Schlüssel: "+tm2.firstKey()+" letzter Schlüssel: "+tm2.lastKey()); 
 }
}

Beim Ausführen dieses Codes wird folgendes Ergebnis ausgegeben:

key: 12 - value: val1
key: 8 - value: val3
first key:  2 letzter Schlüssel: 12

Referenzen:
Dokumentation TreeMap
upmf-grenoble:TreeMap