Przykłady Java Treemap

Treemap to przydatna struktura danych Java, która przechowuje dane na podstawie par kluczowych w kolejności sortowanej. Wdraża mapę z Framework z kolekcji Java (JCF). Wpisy Treemapa są sortowane w kolejności naturalnej i zawiera tylko unikalne wartości. Oznacza to, że wartości liczbowe są sortowane w kolejności rosnącej, a wartości ciągów są sortowane w kolejności alfabetycznej. Może zawierać wartości zerowe, ale klucz nie może być zerowy w Treemapie. Węzeł główny zawiera wiele sub-nod. Interfejs NavigabLeMap jest zaimplementowany. „Java.Pakiet UTIL ”jest wymagany do zaimportowania klasy Treemap. Zastosowania klasy Treemap są wyjaśnione w tym samouczku przy użyciu prostych przykładów.

Wymagania wstępne:

1. Zainstaluj najnowszą wersję OpenJDK z JRE.
2. Zainstaluj dowolny użyteczny edytor do pisania i wykonania kodu Java. Możesz sprawdzić ten samouczek, aby zainstalować edytor Eclipse.

Korzyści z korzystania z Treemapa

• Może zawierać nieograniczoną liczbę par klucz-wartość i działa lepiej niż inne struktury danych, takie jak tablice, lista połączona, hashmap, linkedhashmap itp.
• Potrzeba mniej miejsca na pamięć.
• Jest to wydajna struktura danych do wyszukiwania elementów.

Metody dodania elementu do Treemap

Trzy metody można zastosować do wstawienia danych do Treemap. Cele tych metod wspomniano w następujący sposób:

metoda	Zamiar
umieścić()	Służy do wstawienia określonej pary wartości kluczowej do mapy.
połóż wszystko()	Służy do wstawienia wszystkich wpisów z mapy do innej mapy.
putifabsent ()	Służy do wstawienia określonej pary wartości klucza, jeśli konkretny klucz jest nieobecny na mapie.

Przykłady Java Treemap

W tej części samouczka pokazano wiele przykładów Treemap.

Przykład 1: Sortuj wartości kluczowe na podstawie wartości liczbowych

Utwórz plik Java z następującym kodem, który sortuje wartości Treemap na podstawie wartości kluczy numerycznych. W tym przykładzie zadeklarowana jest Treemapa klucza numerycznego i liczbowego. Następnie 5 wpisów jest wstawianych do Treemap za pomocą metody put (. Obiekt iteratora jest zadeklarowany w celu iteracji wartości Treemap za pomocą pętli i wydrukowania klawiszy i wartości w wyjściu.

// Zaimportuj niezbędne moduły
Importuj Java.Util.Treemap;
Importuj Java.Util.Ustawić;
Importuj Java.Util.Iterator;
Importuj Java.Util.Mapa;
Klasa publiczna Javatreemap2
public static void main (string [] args)
// Deklaruj obiekt Treemap
Treemap tmp = nowy Treemap();
// Dodaj elementy do Treemap
TMP.Put (78765, 800000);
TMP.Put (45574, 12000);
TMP.Put (98675, 340000);
TMP.Put (56234, 784000);
TMP.Put (74234, 650000);
// Utwórz obiekty, aby iterować wartości Treemap
SET SET = TMP.EntrySet ();
Iterator iterator = set.iterator ();
When (iterator.HASNEXT ())
@SuppressWarnings („RawTypes”)
Mapa.Entry n_entry = (mapa.Wpis) iterator.Następny();
System.na zewnątrz.println („identyfikator klienta:” + n_entry.Weź klucz());
System.na zewnątrz.println („saldo klienta:” + n_entry.getValue () + "\ n");

Pojawi się następujące dane wyjściowe po wykonaniu poprzedniego skryptu. Treść Treemapa jest drukowana na podstawie posortowanych wartości kluczowych:

Przykład 2: Sortuj wartości kluczowe na podstawie wartości ciągów

Utwórz plik Java z następującym kodem, który sortuje wartości Treemap na podstawie wartości kluczowych. W tym przykładzie zadeklarowana jest Treemap of String Key and Numer. Następnie 3 wpisy są wstawiane do Treemap za pomocą metody put (. Obiekt iteratora jest zadeklarowany w celu iteracji wartości Treemap za pomocą pętli i wydrukowania klawiszy i wartości w wyjściu.

// Zaimportuj niezbędne moduły
Importuj Java.Util.Treemap;
Importuj Java.Util.Ustawić;
Importuj Java.Util.Iterator;
Importuj Java.Util.Mapa;
Klasa publiczna Javatreemap
public static void main (string [] args)
// Deklaruj obiekt Treemap
Treemap tmp = nowy Treemap();
// Dodaj elementy do Treemap
TMP.Put („Mark”, 95);
TMP.Put („Janifer”, 78);
TMP.Put („Ella”, 83);
// Utwórz obiekty, aby iterować wartości Treemap
SET SET = TMP.EntrySet ();
Iterator iterator = set.iterator ();
When (iterator.HASNEXT ())
@SuppressWarnings („RawTypes”)
Mapa.Entry n_entry = (mapa.Wpis) iterator.Następny();
System.na zewnątrz.println (n_entry.getKey () + „Uzyskany” + n_entry.getValue () + „Marks”);

Pojawi się następujące dane wyjściowe po wykonaniu poprzedniego kodu. Treść Treemapa jest drukowana na podstawie posortowanych wartości kluczowych. Tutaj wartości klucza są sortowane na podstawie kolejności alfabetycznej:

Przykład 3: Sortuj kluczowe wartości w kolejności malejącej

Kluczowe wartości są domyślnie sortowane w kolejności rosnącej. Utwórz plik Java z następującym kodem, który sortuje wartości Treemap na podstawie wartości kluczy numerycznych w kolejności malejącej. W tym przykładzie zadeklarowana jest treemapa klucza numerycznego i łańcucha. Następnie 5 wpisów jest wstawianych do Treemap za pomocą metody put (. Obiekt mapa jest tworzony w celu sortowania wartości Treemap w kolejności malejącej.

// Zaimportuj niezbędne moduły
Importuj Java.Util.Treemap;
Importuj Java.Util.Kolekcje;
Importuj Java.Util.Mapa;
Klasa publiczna Javatreemap3
public static void main (string [] args)
// Deklaruj obiekt Treemap
Treemap tmp = nowy Treemap();
// Dodaj elementy do Treemap
TMP.Put (345, „Pen”);
TMP.Put (897, „ołówek”);
TMP.Put (323, „notatnik”);
TMP.Put (545, „kolorowy ołówek”);
TMP.Put (654, ​​„Książka rysunkowa”);
// Utwórz nowy obiekt Treemap, aby sortować klucze w kolejności malejącej
Mapa sortdesc = new Treemap (kolekcje.Odwrotna kolejność());
// Sortuj mapę w kolejności malejącej
sortdesc.Putall (TMP);
System.na zewnątrz.println („key => wartość”);
// Wydrukuj pary wartości kluczowej w kolejności malejącej
dla (mapa.Wejście Entry: sortdesc.ententset ())
System.na zewnątrz.println (wpis.getKey () + "=>" + wpis.getValue ());

Pojawi się następujące dane wyjściowe po wykonaniu poprzedniego kodu:

Przykład 4: Usuń wartość Treemap

Metoda remove () służy do usunięcia elementu z TreemAP na podstawie wartości kluczowej.

Ta metoda zwraca true, jeśli jakikolwiek wpis zostanie usunięty z Treemap. Utwórz plik Java z następującym kodem, który usuwa wpis Treemap, który zawiera kluczową wartość 323:

// Zaimportuj niezbędne moduły
Importuj Java.Util.Treemap;
Importuj Java.Util.Iterator;
Importuj Java.Util.Mapa;
Importuj Java.Util.Ustawić;
Klasa publiczna Javatreemap4
public static void main (string [] args)
// Deklaruj obiekt Treemap
Treemap tmp = nowy Treemap();
// Dodaj elementy do Treemap
TMP.Put (345, „Pen”);
TMP.Put (897, „ołówek”);
TMP.Put (323, „notatnik”);
TMP.Put (545, „kolorowy ołówek”);
TMP.Put (654, ​​„Książka rysunkowa”);
// Usuń wartość klucza na podstawie klucza
Wartość ciągu = TMP.usuń (323);
System.na zewnątrz.println („usunięta wartość to” + wartość);
// Utwórz obiekty, aby iterować wartości Treemap
SET SET = TMP.EntrySet ();
Iterator iterator = set.iterator ();
System.na zewnątrz.println („wpisy Treemap po usunięciu:”);
When (iterator.HASNEXT ())
@SuppressWarnings („RawTypes”)
Mapa.Entry n_entry = (mapa.Wpis) iterator.Następny();
System.na zewnątrz.println (n_entry.getKey () + "=>" + n_entry.getValue ());

Pojawi się następujące dane wyjściowe po wykonaniu poprzedniego kodu:

Wniosek

Metody wstawiania, usuwania i drukowania elementów Treemapa są pokazane w tym samouczku przy użyciu wielu przykładów, które pomogą użytkownikom Java w nauce korzystania z Java Treemap.