Ejemplos de Java Treemap

Ejemplos de Java Treemap

Treemap es una estructura de datos útil de Java que almacena los datos basados ​​en pares de valor clave en orden ordenado. Implementa un mapa del marco de colecciones Java (JCF). Las entradas de Treemap se clasifican en el orden natural y contiene valores únicos solo. Esto significa que los valores numéricos se clasifican en orden ascendente y los valores de cadena se clasifican en orden alfabético. Puede contener valores nulos, pero la clave no puede ser nula en el treemap. Un nodo raíz contiene muchos sub-nodos. La interfaz naveRableMap es implementada por ella. El "Java.Se requiere un paquete Util ”para importar la clase TreemAP. Los usos de la clase Treemap se explican en este tutorial utilizando ejemplos simples.

Prerrequisitos:

  1. Instale la última versión de OpenJDK con JRE.
  2. Instale cualquier editor útil para escribir y ejecutar el código Java. Puede consultar este tutorial para instalar el editor de eclipse.

Beneficios de usar Treemap

  • Puede contener números ilimitados de pares de valor clave y funciona mejor que las otras estructuras de datos como matrices, Linked List, HashMap, Linkedhashmap, etc.
  • Se necesita menos espacio de memoria.
  • Es una estructura de datos eficiente para buscar elementos.

Métodos para agregar el elemento a Treemap

Se pueden usar tres métodos para insertar los datos en un Treemap. Los propósitos de estos métodos se mencionan en lo siguiente:

Método Objetivo
poner() Se usa para insertar un par de clave de clave particular en el mapa.
poner todo() Se usa para insertar todas las entradas de un mapa a otro mapa.
putifabsent () Se usa para insertar un par de clave de clave particular si la tecla particular está ausente en el mapa.

Ejemplos de Java Treemap

En esta parte del tutorial se muestran múltiples ejemplos de treemap para ordenar los valores de treemap de diferentes maneras.

Ejemplo 1: Ordene los valores clave basados ​​en valores numéricos

Cree un archivo Java con el siguiente código que clasifica los valores de TreemAP en función de los valores de clave numérica. En este ejemplo se declara una treemap de clave numérica y valor numérico. A continuación, se insertan 5 entradas en el método Treemap utilizando el método put (). El objeto Iterator se declara para iterar los valores de Treemap usando un bucle e imprima las teclas y valores en la salida.

// Importar módulos necesarios
importar java.utilizar.Treemap;
importar java.utilizar.Colocar;
importar java.utilizar.Iterador;
importar java.utilizar.Mapa;
clase pública javatreEmap2
public static void main (string [] args)
// declarar un objeto Treemap
Treemap tmp = nuevo treemap();
// Agregar elementos al Treemap
TMP.poner (78765, 800000);
TMP.poner (45574, 12000);
TMP.poner (98675, 340000);
TMP.poner (56234, 784000);
TMP.poner (74234, 650000);
// Crear objetos para iterar los valores del Treemap
Set set = tmp.EntrySet ();
Iterador iterador = set.iterador ();
mientras (iterador.HasNext ())
@SupessWarnings ("RawTypes")
Mapa.Entrada n_entry = (mapa.Entrada) iterador.próximo();
Sistema.afuera.println ("ID de cliente:" + n_entry.obtener la clave());
Sistema.afuera.println ("Balance del cliente:" + n_entry.getValue () + "\ n");


La siguiente salida aparece después de ejecutar el script anterior. El contenido del TreeMap se imprime en función de los valores de clave ordenados:

Ejemplo 2: Ordene los valores clave basados ​​en los valores de cadena

Cree un archivo Java con el siguiente código que clasifica los valores de TreemAP en función de los valores de la tecla de cadena. En este ejemplo se declara un treemap de clave de cadena y valor numérico. A continuación, se insertan 3 entradas en el Treemap utilizando el método Put (). El objeto Iterator se declara para iterar los valores de Treemap usando un bucle e imprima las teclas y valores en la salida.

// Importar módulos necesarios
importar java.utilizar.Treemap;
importar java.utilizar.Colocar;
importar java.utilizar.Iterador;
importar java.utilizar.Mapa;
clase pública JavatreEmap
public static void main (string [] args)
// declarar un objeto Treemap
Treemap tmp = nuevo treemap();
// Agregar elementos al Treemap
TMP.poner ("Marca", 95);
TMP.poner ("Janifer", 78);
TMP.poner ("Ella", 83);
// Crear objetos para iterar los valores del Treemap
Set set = tmp.EntrySet ();
Iterador iterador = set.iterador ();
mientras (iterador.HasNext ())
@SupessWarnings ("RawTypes")
Mapa.Entrada n_entry = (mapa.Entrada) iterador.próximo();
Sistema.afuera.println (n_entry.getKey () + "obtenido" + n_entry.getValue () + "Marcas");


La siguiente salida aparece después de ejecutar el código anterior. El contenido del TreemAP se imprime en función de los valores de clave ordenados. Aquí, los valores de la clave se clasifican en función del orden alfabético:

Ejemplo 3: Ordene los valores clave en orden descendente

Los valores clave se clasifican en orden ascendente de forma predeterminada en el Treemap. Cree un archivo Java con el siguiente código que clasifica los valores de TreeMap en función de los valores de la clave numérica en orden descendente. En este ejemplo se declara una treemap de clave numérica y valor de cadena. A continuación, se insertan 5 entradas en el método Treemap utilizando el método put (). El objeto MAP se crea para ordenar los valores de Treemap en orden descendente.

// Importar módulos necesarios
importar java.utilizar.Treemap;
importar java.utilizar.Colecciones;
importar java.utilizar.Mapa;
clase pública javatreEmap3
public static void main (string [] args)
// declarar un objeto Treemap
Treemap tmp = nuevo treemap();
// Agregar elementos al Treemap
TMP.poner (345, "pluma");
TMP.poner (897, "lápiz");
TMP.poner (323, "cuaderno");
TMP.poner (545, "lápiz de color");
TMP.poner (654, ​​"Libro de dibujo");
// Cree un nuevo objeto Treemap para clasificar las teclas en orden descendente
Mapa sortdesc = new Treemap (colecciones.orden inverso());
// Ordenar el mapa en orden descendente
sortdesc.putall (tmp);
Sistema.afuera.println ("key => value");
// imprime los pares de valor clave en orden descendente
para (mapa.Entrada Entrada: Sortdesc.entrySet ())
Sistema.afuera.println (entrada.getKey () + "=>" + entrada.getValue ());


La siguiente salida aparece después de ejecutar el código anterior:

Ejemplo 4: elimine el valor de treemap

El método remove () se usa para eliminar el elemento del treemap en función del valor clave.

Este método devuelve verdadero si se elimina alguna entrada del treemap. Cree un archivo Java con el siguiente código que elimina una entrada de la Treemap que contiene el valor clave de 323:

// Importar módulos necesarios
importar java.utilizar.Treemap;
importar java.utilizar.Iterador;
importar java.utilizar.Mapa;
importar java.utilizar.Colocar;
clase pública JavatreEmap4
public static void main (string [] args)
// declarar un objeto Treemap
Treemap tmp = nuevo treemap();
// Agregar elementos al Treemap
TMP.poner (345, "pluma");
TMP.poner (897, "lápiz");
TMP.poner (323, "cuaderno");
TMP.poner (545, "lápiz de color");
TMP.poner (654, ​​"Libro de dibujo");
// Eliminar el valor clave basado en una clave
Valor de cadena = tmp.eliminar (323);
Sistema.afuera.println ("El valor eliminado es" + valor);
// Crear objetos para iterar los valores del Treemap
Set set = tmp.EntrySet ();
Iterador iterador = set.iterador ();
Sistema.afuera.println ("Entradas de Treemap después de eliminar:");
mientras (iterador.HasNext ())
@SupessWarnings ("RawTypes")
Mapa.Entrada n_entry = (mapa.Entrada) iterador.próximo();
Sistema.afuera.println (n_entry.getKey () + "=>" + n_entry.getValue ());


La siguiente salida aparece después de ejecutar el código anterior:

Conclusión

Los métodos para insertar, eliminar e imprimir los elementos del Treemap se muestran en este tutorial utilizando múltiples ejemplos que ayudarán a los usuarios de Java a aprender cómo usar el Java Treemap.