Beispiele für Java Treemap

Treemap ist eine nützliche Datenstruktur von Java, die die Daten basierend auf Schlüsselwertpaaren in sortierter Reihenfolge speichert. Es implementiert eine Karte aus dem Java Collections Framework (JCF). Die Einträge der Treemap sind in der natürlichen Reihenfolge sortiert und enthält nur eindeutige Werte. Dies bedeutet, dass die numerischen Werte in aufsteigender Reihenfolge sortiert sind und die Stringwerte in alphabetischer Reihenfolge sortiert sind. Es kann Nullwerte enthalten, aber der Schlüssel kann in der Treemap nicht null sein. Ein Wurzelknoten enthält viele Sub-Noten. Die Navigablemap -Schnittstelle wird von ihr implementiert. Der „Java.Util ”-Paket ist erforderlich, um die Treemap -Klasse importieren zu können. Die Verwendungen der Treemap -Klasse werden in diesem Tutorial anhand einfacher Beispiele erläutert.

Voraussetzungen:

1. Installieren Sie die neueste Version von OpenJDK mit JRE.
2. Installieren Sie einen nützlichen Editor, um den Java -Code zu schreiben und auszuführen. Sie können dieses Tutorial überprüfen, um den Eclipse -Editor zu installieren.

Vorteile der Verwendung von Treemap

• Es kann eine unbegrenzte Anzahl von Schlüsselwertpaaren enthalten und besser abschneiden als die anderen Datenstrukturen wie Arrays, verknüpfte Liste, Hashmap, LinkedHashMap usw.
• Es braucht weniger Speicherplatz.
• Es ist eine effiziente Datenstruktur für die Suche nach Elementen.

Methoden, um Treemap das Element hinzuzufügen

Drei Methoden können verwendet werden, um die Daten in ein Treemap einzulegen. Die Zwecke dieser Methoden sind im Folgenden erwähnt:

Methode	Zweck
setzen()	Es wird verwendet, um ein bestimmtes Schlüsselwertpaar in die Karte einzulegen.
putall ()	Es wird verwendet, um alle Einträge von einer Karte in eine andere Karte einzufügen.
PutifabSent ()	Es wird verwendet, um ein bestimmtes Schlüsselwertpaar einzufügen, wenn der jeweilige Schlüssel in der Karte fehlt.

Beispiele für Java Treemap

In diesem Teil des Tutorials werden mehrere Treemap -Beispiele gezeigt, um die Treemap -Werte auf unterschiedliche Weise zu sortieren.

Beispiel 1: Sortieren Sie die Schlüsselwerte basierend auf numerischen Werten

Erstellen Sie eine Java -Datei mit dem folgenden Code, in dem die Treemap -Werte basierend auf den numerischen Schlüsselwerten sortiert werden. In diesem Beispiel wird ein Treemap mit numerischen Schlüssel und numerischen Wert deklariert. Als nächstes werden 5 Einträge mit der Put () -Methode in die Treemap eingefügt. Das Iteratorobjekt wird deklariert, um die Treemap -Werte unter Verwendung einer Schleife zu iterieren und die Schlüssel und Werte in der Ausgabe zu drucken.

// notwendige Module importieren
Java importieren.Util.Treemap;
Java importieren.Util.Satz;
Java importieren.Util.Iterator;
Java importieren.Util.Karte;
öffentliche Klasse Javatreemap2
public static void main (String [] args)
// ein Treemap -Objekt deklarieren
Treemap tmp = neuer Treemap();
// Elemente zum Treemap hinzufügen
TMP.Put (78765, 800000);
TMP.Put (45574, 12000);
TMP.Put (98675, 340000);
TMP.Put (56234, 784000);
TMP.Put (74234, 650000);
// Erstellen Sie Objekte, um die Werte des Treemaps zu iterieren
Set set = tmp.EinstiegSet ();
Iterator Iterator = Set.Iterator ();
während (Iterator.HasNext ())
@Suppresswarnings ("Rawtypes")
Karte.Eintrag n_entry = (Karte.Eintrag) Iterator.nächste();
System.aus.println ("Kunden -ID:" + n_entry.getKey ());
System.aus.println ("Kundenbilanz:" + n_entry.getValue () + "\ n");

Die folgende Ausgabe wird nach der Ausführung des vorherigen Skripts angezeigt. Der Inhalt der Treemap wird basierend auf den sortierten Schlüsselwerten gedruckt:

Beispiel 2: Sortieren Sie die Schlüsselwerte basierend auf Stringwerten

Erstellen Sie eine Java -Datei mit dem folgenden Code, in dem die TREEMAP -Werte basierend auf den Schlüsselwerten der Zeichenfolge sortiert werden. In diesem Beispiel wird ein Treemap mit String -Schlüssel und numerischer Wert deklariert. Als nächstes werden 3 Einträge mit der Put () -Methode in die Treemap eingefügt. Das Iteratorobjekt wird deklariert, um die Treemap -Werte unter Verwendung einer Schleife zu iterieren und die Schlüssel und Werte in der Ausgabe zu drucken.

// notwendige Module importieren
Java importieren.Util.Treemap;
Java importieren.Util.Satz;
Java importieren.Util.Iterator;
Java importieren.Util.Karte;
öffentliche Klasse Javatreemap
public static void main (String [] args)
// ein Treemap -Objekt deklarieren
Treemap tmp = neuer Treemap();
// Elemente zum Treemap hinzufügen
TMP.put ("mark", 95);
TMP.put ("Janifer", 78);
TMP.put ("ella", 83);
// Erstellen Sie Objekte, um die Werte des Treemaps zu iterieren
Set set = tmp.EinstiegSet ();
Iterator Iterator = Set.Iterator ();
während (Iterator.HasNext ())
@Suppresswarnings ("Rawtypes")
Karte.Eintrag n_entry = (Karte.Eintrag) Iterator.nächste();
System.aus.println (n_entry.getKey () + "erhalten" + n_entry.GetValue () + "Marks");

Die folgende Ausgabe erscheint nach der Ausführung des vorherigen Code. Der Inhalt der Treemap wird basierend auf den sortierten Schlüsselwerten gedruckt. Hier werden die Werte des Schlüssels basierend auf der alphabetischen Reihenfolge sortiert:

Beispiel 3: Sortieren Sie die Schlüsselwerte in absteigender Reihenfolge

Die Schlüsselwerte werden standardmäßig in der Treemap in aufsteigender Reihenfolge sortiert. Erstellen Sie eine Java -Datei mit dem folgenden Code, in dem die Treemap -Werte basierend auf den numerischen Schlüsselwerten in absteigender Reihenfolge sortiert werden. In diesem Beispiel wird ein Treemap mit numerischen Schlüssel und Stringwert deklariert. Als nächstes werden 5 Einträge mit der Put () -Methode in die Treemap eingefügt. Das Kartenobjekt wird erstellt, um die Treemap -Werte in absteigender Reihenfolge zu sortieren.

// notwendige Module importieren
Java importieren.Util.Treemap;
Java importieren.Util.Sammlungen;
Java importieren.Util.Karte;
öffentliche Klasse Javatreemap3
public static void main (String [] args)
// ein Treemap -Objekt deklarieren
Treemap tmp = neuer Treemap();
// Elemente zum Treemap hinzufügen
TMP.Put (345, "Pen");
TMP.Put (897, "Bleistift");
TMP.put (323, "Notebook");
TMP.Put (545, "Farbstift");
TMP.Put (654, ​​"Zeichenbuch");
// Erstellen Sie ein neues Treemap -Objekt, um Schlüssel in absteigender Reihenfolge zu sortieren
Karte sortdesc = New Treemap (Sammlungen.umgekehrte Reihenfolge());
// Sortieren Sie die Karte in absteigender Reihenfolge
sortdesc.Putall (TMP);
System.aus.println ("key => value");
// Drucken Sie die Taste-Wert-Paare in absteigender Reihenfolge aus
für (Karte.Eintrag Eintrag: SortDesc.EinstiegSETSET ())
System.aus.println (Eintrag.getKey () + "=>" + Eintrag.Wert erhalten());

Die folgende Ausgabe erscheint nach der Ausführung des vorherigen Code:

Beispiel 4: Entfernen Sie den Treemap -Wert

Die Methode von REME () wird verwendet, um das Element aus der Treemap basierend auf dem Schlüsselwert zu entfernen.

Diese Methode gibt true zurück, wenn ein Eintrag aus der Treemap entfernt wird. Erstellen Sie eine Java -Datei mit dem folgenden Code, der einen Eintrag des Treemaps beseitigt, der den Schlüsselwert von 323 enthält:

// notwendige Module importieren
Java importieren.Util.Treemap;
Java importieren.Util.Iterator;
Java importieren.Util.Karte;
Java importieren.Util.Satz;
öffentliche Klasse Javatreemap4
public static void main (String [] args)
// ein Treemap -Objekt deklarieren
Treemap tmp = neuer Treemap();
// Elemente zum Treemap hinzufügen
TMP.Put (345, "Pen");
TMP.Put (897, "Bleistift");
TMP.put (323, "Notebook");
TMP.Put (545, "Farbstift");
TMP.Put (654, ​​"Zeichenbuch");
// Key-value basierend auf einem Schlüssel entfernen
String value = TMP.entfernen (323);
System.aus.println ("Der entfernte Wert ist" + Wert);
// Erstellen Sie Objekte, um die Werte des Treemaps zu iterieren
Set set = tmp.EinstiegSet ();
Iterator Iterator = Set.Iterator ();
System.aus.println ("Treemap -Einträge nach entfernen:");
während (Iterator.HasNext ())
@Suppresswarnings ("Rawtypes")
Karte.Eintrag n_entry = (Karte.Eintrag) Iterator.nächste();
System.aus.println (n_entry.getKey () + "=>" + n_entry.Wert erhalten());

Die folgende Ausgabe erscheint nach der Ausführung des vorherigen Code:

Abschluss

Die Methoden zum Einfügen, Entfernen und Drucken der Elemente der Treemap werden in diesem Tutorial anhand mehrerer Beispiele angezeigt, mit denen die Java -Benutzer erfahren, wie man die Java -Treemap verwendet.