Esempi di Java TreeMap

Esempi di Java TreeMap

TeMap è una struttura dati utile di Java che memorizza i dati in base alle coppie di valore chiave in ordine ordinato. Implementa una mappa dal framework di collezioni Java (JCF). Le voci del TreeMap sono ordinate in ordine naturale e contiene solo valori unici. Ciò significa che i valori numerici sono ordinati in ordine crescente e i valori della stringa sono ordinati in ordine alfabetico. Può contenere valori nulli ma la chiave non può essere nulla nel TreeMap. Un nodo radice contiene molti sotto-nodi. L'interfaccia NavigableMap è implementata. Il "Java.Il pacchetto Util "è richiesto per importare la classe TreeMap. Gli usi della classe TreeMap sono spiegati in questo tutorial usando semplici esempi.

Prerequisiti:

  1. Installa l'ultima versione di OpenJDK con JRE.
  2. Installa qualsiasi editor utile per scrivere ed eseguire il codice Java. Puoi controllare questo tutorial per installare l'editor Eclipse.

Vantaggi dell'utilizzo di TreeMap

  • Può contenere un numero illimitato di coppie di valore chiave ed eseguire meglio delle altre strutture di dati come array, elenco collegato, hashmap, hashmap Linked.
  • Ci vuole meno spazio di memoria.
  • È una struttura di dati efficiente per la ricerca di elementi.

Metodi per aggiungere l'elemento a TreeMap

Tre metodi possono essere utilizzati per inserire i dati in un TreeMap. Gli scopi di questi metodi sono menzionati di seguito:

Metodo Scopo
Mettere() Viene utilizzato per inserire una particolare coppia di valore chiave sulla mappa.
metti tutto() Viene utilizzato per inserire tutte le voci da una mappa a un'altra mappa.
putIfabsent () Viene utilizzato per inserire una particolare coppia di valore chiave se la chiave particolare è assente nella mappa.

Esempi di Java TreeMap

Esempi di TreeMap multipli sono mostrati in questa parte del tutorial per ordinare i valori di TreeMap in modi diversi.

Esempio 1: ordinare i valori chiave in base ai valori numerici

Crea un file Java con il seguente codice che ordina i valori di TreeMap in base ai valori della chiave numerica. In questo esempio viene dichiarato un treemap di chiave numerica e valore numerico. Successivamente, 5 voci vengono inserite nel traemap usando il metodo put (). L'oggetto iteratore viene dichiarato per iterare i valori di treeMap usando un ciclo e stampare i tasti e i valori nell'output.

// Importa i moduli necessari
Importa Java.util.TreeMap;
Importa Java.util.Impostato;
Importa Java.util.Iteratore;
Importa Java.util.Carta geografica;
Classe pubblica javatreemap2
public static void main (string [] args)
// Dichiara un oggetto TreeMap
TreeMap TMP = nuovo TreeMap();
// Aggiungi elementi al TreeMap
tmp.put (78765, 800000);
tmp.put (45574, 12000);
tmp.put (98675, 340000);
tmp.put (56234, 784000);
tmp.put (74234, 650000);
// Crea oggetti per iterare i valori del TreeMap
Set set = tmp.entryset ();
Iterator iterator = set.iteratore ();
mentre (iteratore.hasNext ())
@Suppresswarnings ("rawtypes")
Carta geografica.Entry n_entry = (mappa.Entrata) iteratore.Prossimo();
Sistema.fuori.println ("ID cliente:" + n_entry.getKey ());
Sistema.fuori.println ("saldo del cliente:" + n_entry.getValue () + "\ n");


Viene visualizzato il seguente output dopo aver eseguito lo script precedente. Il contenuto di TreeMap è stampato in base ai valori chiave ordinati:

Esempio 2: ordinare i valori chiave in base ai valori della stringa

Crea un file Java con il seguente codice che ordina i valori di TeMap in base ai valori della chiave stringa. In questo esempio viene dichiarato un treemap di chiave stringa e valore numerico. Successivamente, 3 voci vengono inserite nel TreEMAP usando il metodo put (). L'oggetto iteratore viene dichiarato per iterare i valori di treeMap usando un ciclo e stampare i tasti e i valori nell'output.

// Importa i moduli necessari
Importa Java.util.TreeMap;
Importa Java.util.Impostato;
Importa Java.util.Iteratore;
Importa Java.util.Carta geografica;
Classe pubblica JavatreEmap
public static void main (string [] args)
// Dichiara un oggetto TreeMap
TreeMap TMP = nuovo TreeMap();
// Aggiungi elementi al TreeMap
tmp.put ("Mark", 95);
tmp.put ("Janifer", 78);
tmp.put ("Ella", 83);
// Crea oggetti per iterare i valori del TreeMap
Set set = tmp.entryset ();
Iterator iterator = set.iteratore ();
mentre (iteratore.hasNext ())
@Suppresswarnings ("rawtypes")
Carta geografica.Entry n_entry = (mappa.Entrata) iteratore.Prossimo();
Sistema.fuori.println (n_entry.getKey () + "ottenuto" + n_entry.getValue () + "segni");


Viene visualizzato il seguente output dopo l'esecuzione del codice precedente. Il contenuto di TreeMap è stampato in base ai valori chiave ordinati. Qui, i valori della chiave sono ordinati in base all'ordine alfabetico:

Esempio 3: ordinare i valori chiave in ordine decrescente

I valori chiave sono ordinati in ordine crescente per impostazione predefinita nel TreeMap. Crea un file Java con il seguente codice che ordina i valori di TeMap in base ai valori della chiave numerica nell'ordine decrescente. In questo esempio viene dichiarato un traemap di chiave numerica e valore stringa. Successivamente, 5 voci vengono inserite nel traemap usando il metodo put (). L'oggetto MAP viene creato per ordinare i valori di treeMap in ordine decrescente.

// Importa i moduli necessari
Importa Java.util.TreeMap;
Importa Java.util.Collezioni;
Importa Java.util.Carta geografica;
classe pubblica javatreemap3
public static void main (string [] args)
// Dichiara un oggetto TreeMap
TreeMap TMP = nuovo TreeMap();
// Aggiungi elementi al TreeMap
tmp.put (345, "penna");
tmp.put (897, "matita");
tmp.put (323, "taccuino");
tmp.put (545, "Color Pencil");
tmp.put (654, ​​"Drawing Book");
// crea un nuovo oggetto TreeMap per ordinare le chiavi in ​​ordine decrescente
Carta geografica SortDesc = new TreeMap (Collezioni.ordine inverso());
// Ordina la mappa in ordine decrescente
sortDesc.putall (TMP);
Sistema.fuori.println ("key => value");
// Stampa le coppie di valore chiave in ordine decrescente
per (mappa.Iscrizione Voce: SortDesc.entryset ())
Sistema.fuori.println (voce.getKey () + "=>" + voce.getValue ());


Viene visualizzato il seguente output dopo l'esecuzione del codice precedente:

Esempio 4: rimuovere il valore TreeMap

Il metodo Rimovi () viene utilizzato per rimuovere l'elemento dal TreeMap in base al valore chiave.

Questo metodo restituisce vero se una voce viene rimossa dal TreeMap. Crea un file Java con il seguente codice che rimuove una voce del TreeMap che contiene il valore chiave di 323:

// Importa i moduli necessari
Importa Java.util.TreeMap;
Importa Java.util.Iteratore;
Importa Java.util.Carta geografica;
Importa Java.util.Impostato;
Classe pubblica javatreemap4
public static void main (string [] args)
// Dichiara un oggetto TreeMap
TreeMap TMP = nuovo TreeMap();
// Aggiungi elementi al TreeMap
tmp.put (345, "penna");
tmp.put (897, "matita");
tmp.put (323, "taccuino");
tmp.put (545, "Color Pencil");
tmp.put (654, ​​"Drawing Book");
// Rimuovi il valore chiave in base a una chiave
Valore stringa = TMP.rimuovere (323);
Sistema.fuori.println ("Il valore rimosso è" + valore);
// Crea oggetti per iterare i valori del TreeMap
Set set = tmp.entryset ();
Iterator iterator = set.iteratore ();
Sistema.fuori.println ("Voci di treeMap dopo rimuovere:");
mentre (iteratore.hasNext ())
@Suppresswarnings ("rawtypes")
Carta geografica.Entry n_entry = (mappa.Entrata) iteratore.Prossimo();
Sistema.fuori.println (n_entry.getKey () + "=>" + n_entry.getValue ());


Viene visualizzato il seguente output dopo l'esecuzione del codice precedente:

Conclusione

I metodi per inserire, rimuovere e stampare gli elementi del TreeMap sono mostrati in questo tutorial usando più esempi che aiuteranno gli utenti Java a imparare a usare Java TreeMap.