Java Treemap eksempler

Treemap er en nyttig datastruktur av Java som lagrer dataene basert på nøkkelverdipar i sortert rekkefølge. Det implementerer et kart fra Java Collections Framework (JCF). Oppføringene til Treemap er sortert i naturlig rekkefølge, og den inneholder bare unike verdier. Dette betyr at de numeriske verdiene er sortert i stigende rekkefølge og strengverdiene er sortert i alfabetisk rekkefølge. Den kan inneholde nullverdier, men nøkkelen kan ikke være null i Treemap. En rotknute inneholder mange undernoder. Navigablemap -grensesnittet implementeres av det. “Java.Util "-pakke er pålagt å importere TREEMAP -klassen. Bruken av Treemap -klassen blir forklart i denne opplæringen ved hjelp av enkle eksempler.

Forutsetninger:

1. Installer den siste versjonen av OpenJDK med JRE.
2. Installer enhver nyttig redigerer for å skrive og utføre Java -koden. Du kan sjekke denne opplæringen for å installere Eclipse Editor.

Fordelene ved å bruke Treemap

• Den kan inneholde ubegrensede antall nøkkelverdipar og presterer bedre enn de andre datastrukturene som matriser, koblet liste, hashmap, LinkedHashMap, etc.
• Det krever mindre minneplass.
• Det er en effektiv datastruktur for å søke i elementer.

Metoder for å legge elementet til Treemap

Tre metoder kan brukes til å sette inn dataene i et Treemap. Formålene med disse metodene er nevnt i følgende:

Metode	Hensikt
sette()	Det brukes til å sette inn et bestemt nøkkelverdipar til kartet.
putt alle()	Det brukes til å sette inn alle oppføringer fra et kart til et annet kart.
Putifabsent ()	Det brukes til å sette inn et bestemt nøkkelverdipar hvis den aktuelle nøkkelen er fraværende på kartet.

Java Treemap eksempler

Flere Treemap -eksempler vises i denne delen av opplæringen for å sortere Treemap -verdiene på forskjellige måter.

Eksempel 1: Sorter nøkkelverdiene basert på numeriske verdier

Opprett en Java -fil med følgende kode som sorterer Treemap -verdiene basert på de numeriske nøkkelverdiene. En treemap av numerisk nøkkel og numerisk verdi er erklært i dette eksemplet. Deretter settes 5 oppføringer inn i Treemap ved hjelp av Put () -metoden. Iteratorobjektet er erklært å iterere Treemap -verdiene ved hjelp av en sløyfe og skrive ut tastene og verdiene i utgangen.

// importere nødvendige moduler
Importer Java.util.Treemap;
Importer Java.util.Sett;
Importer Java.util.Iterator;
Importer Java.util.Kart;
offentlig klasse javatreemap2
public static void main (String [] args)
// erklære et treemap -objekt
Treemap TMP = nytt Treemap();
// Legg til elementer til Treemap
tmp.put (78765, 800000);
tmp.put (45574, 12000);
tmp.put (98675, 340000);
tmp.put (56234, 784000);
tmp.PUT (74234, 650000);
// Lag objekter for å iterere verdiene til Treemap
Set Set = TMP.inngangssett ();
Iterator iterator = sett.iterator ();
mens (iterator.hasnext ())
@SuppressWarnings ("Rawtypes")
Kart.Oppføring n_entry = (kart.Inngang) iterator.neste ();
System.ute.Println ("Kunde -ID:" + N_Entry.getKey ());
System.ute.Println ("Kundebalanse:" + n_entry.getValue () + "\ n");

Følgende utgang vises etter å ha utført forrige skript. Innholdet i Treemap er skrevet ut basert på de sorterte nøkkelverdiene:

Eksempel 2: Sorter nøkkelverdiene basert på strengverdier

Opprett en Java -fil med følgende kode som sorterer Treemap -verdiene basert på strengnøkkelverdiene. En treemap av strengnøkkel og numerisk verdi er erklært i dette eksemplet. Deretter settes 3 oppføringer inn i Treemap ved hjelp av Put () -metoden. Iteratorobjektet er erklært å iterere Treemap -verdiene ved hjelp av en sløyfe og skrive ut tastene og verdiene i utgangen.

// importere nødvendige moduler
Importer Java.util.Treemap;
Importer Java.util.Sett;
Importer Java.util.Iterator;
Importer Java.util.Kart;
offentlig klasse javatreemap
public static void main (String [] args)
// erklære et treemap -objekt
Treemap TMP = nytt Treemap();
// Legg til elementer til Treemap
tmp.Put ("Mark", 95);
tmp.put ("Janifer", 78);
tmp.put ("Ella", 83);
// Lag objekter for å iterere verdiene til Treemap
Set Set = TMP.inngangssett ();
Iterator iterator = sett.iterator ();
mens (iterator.hasnext ())
@SuppressWarnings ("Rawtypes")
Kart.Oppføring n_entry = (kart.Inngang) iterator.neste ();
System.ute.Println (n_entry.getKey () + "oppnådd" + n_entry.getValue () + "merker");

Følgende utgang vises etter å ha utført forrige kode. Innholdet i Treemap skrives ut basert på de sorterte nøkkelverdiene. Her sorteres verdiene på nøkkelen basert på alfabetisk rekkefølge:

Eksempel 3: Sorter nøkkelverdiene i synkende rekkefølge

Nøkkelverdiene er sortert i stigende rekkefølge som standard i Treemap. Opprett en Java -fil med følgende kode som sorterer Treemap -verdiene basert på de numeriske nøkkelverdiene i synkende rekkefølge. En treemap av numerisk nøkkel og strengverdi er deklarert i dette eksemplet. Deretter settes 5 oppføringer inn i Treemap ved hjelp av Put () -metoden. Kartobjektet opprettes for å sortere Treemap -verdiene i synkende rekkefølge.

// importere nødvendige moduler
Importer Java.util.Treemap;
Importer Java.util.Samlinger;
Importer Java.util.Kart;
offentlig klasse javatreemap3
public static void main (String [] args)
// erklære et treemap -objekt
Treemap TMP = nytt Treemap();
// Legg til elementer til Treemap
tmp.put (345, "penn");
tmp.put (897, "blyant");
tmp.put (323, "notisbok");
tmp.put (545, "fargeblyant");
tmp.put (654, ​​"tegningsbok");
// Opprett et nytt Treemap -objekt for å sortere nøkler i synkende rekkefølge
Kart sortDesc = nytt Treemap (samlinger.omvendt rekkefølge());
// sorter kartet i synkende rekkefølge
sortdesc.Putall (TMP);
System.ute.println ("nøkkel => verdi");
// Skriv ut nøkkelverdiparene i synkende rekkefølge
for (kart.Inngang Oppføring: sortdesc.entrysSet ())
System.ute.Println (oppføring.getKey () + "=>" + oppføring.getValue ());

Følgende utgang vises etter å ha utført den forrige koden:

Eksempel 4: Fjern Treemap -verdien

Fjern () -metoden brukes til å fjerne elementet fra Treemap basert på nøkkelverdien.

Denne metoden returnerer sann hvis noen oppføring fjernes fra treemapet. Opprett en Java -fil med følgende kode som fjerner en oppføring av TREEMAP som inneholder nøkkelverdien på 323:

// importere nødvendige moduler
Importer Java.util.Treemap;
Importer Java.util.Iterator;
Importer Java.util.Kart;
Importer Java.util.Sett;
offentlig klasse javatreemap4
public static void main (String [] args)
// erklære et treemap -objekt
Treemap TMP = nytt Treemap();
// Legg til elementer til Treemap
tmp.put (345, "penn");
tmp.put (897, "blyant");
tmp.put (323, "notisbok");
tmp.put (545, "fargeblyant");
tmp.put (654, ​​"tegningsbok");
// Fjern nøkkelverdien basert på en nøkkel
Strengverdi = TMP.Fjern (323);
System.ute.println ("den fjerne verdien er" + verdi);
// Lag objekter for å iterere verdiene til Treemap
Set Set = TMP.inngangssett ();
Iterator iterator = sett.iterator ();
System.ute.Println ("Treemap -oppføringer etter fjerning:");
mens (iterator.hasnext ())
@SuppressWarnings ("Rawtypes")
Kart.Oppføring n_entry = (kart.Inngang) iterator.neste ();
System.ute.Println (n_entry.getKey () + "=>" + n_entry.getValue ());

Følgende utgang vises etter å ha utført den forrige koden:

Konklusjon

Metodene for å sette inn, fjerne og skrive ut elementene i Treemap vises i denne opplæringen ved å bruke flere eksempler som vil hjelpe Java -brukerne til å lære å bruke Java Treemap.