TreeMap en Java con ejemplo

TreeMap es una implementación de NavigableMap basada en un árbol rojo-negro. Se clasifica según el orden natural de sus claves.
Clase TreeMap implementa la interfaz del mapa similar a HashMap clase. La principal diferencia entre ellos es que HashMap es una colección desordenada, mientras que TreeMap está ordenado en orden ascendente de sus claves. TreeMap es una clase de colección no sincronizada, lo que significa que no es adecuada para operaciones seguras para subprocesos hasta que se sincroniza explícitamente.

Ejemplo de mapa de árbol

En este ejemplo, estamos almacenando las asignaciones de clave y valor en TreeMap y obtenemos una asignación de clave-valor ordenada cuando recuperamos los datos de TreeMap.

import java.util.TreeMap;
import java.util.Set;
import java.util.Iterator;
import java.util.Map;

public class Details {

   public static void main(String args[]) {

      /* This is how to declare TreeMap */
      TreeMap<Integer, String> tmap = 
             new TreeMap<Integer, String>();

      /*Adding elements to TreeMap*/
      tmap.put(1, "Data1");
      tmap.put(23, "Data2");
      tmap.put(70, "Data3");
      tmap.put(4, "Data4");
      tmap.put(2, "Data5");

      /* Display content using Iterator*/
      Set set = tmap.entrySet();
      Iterator iterator = set.iterator();
      while(iterator.hasNext()) {
         Map.Entry mentry = (Map.Entry)iterator.next();
         System.out.print("key is: "+ mentry.getKey() + " & Value is: ");
         System.out.println(mentry.getValue());
      }

   }
}

Producción:

key is: 1 & Value is: Data1
key is: 2 & Value is: Data5
key is: 4 & Value is: Data4
key is: 23 & Value is: Data2
key is: 70 & Value is: Data3

Como puede ver, ingresamos los datos en orden aleatorio, sin embargo, cuando vimos el contenido de TreeMap obtuvimos el resultado ordenado en orden ascendente de claves.

Tutorial de TreeMap

A continuación se muestra la lista de tutoriales publicados en la clase TreeMap:

• Ejemplo de TreeMap
• Ordenar TreeMap por valor
• Ejemplo de iterador TreeMap
• Iterar TreeMap en orden inverso
• Obtener el submapa de TreeMap
• Obtenga las dimensiones del TreeMap
• Eliminar la asignación de clave-valor de TreeMap
• Eliminar todas las asignaciones de TreeMap

Referencia:

• Documentación de TreeMap