Los elementos del mapa de árbol están ordenados por clave.

La regla de clasificación predeterminada de TreeMap es ordenar las claves según el orden del diccionario (orden ascendente). ¿Qué es la clasificación de diccionarios? ¿Qué tipo de variables aleatorias forman una secuencia? ley. es decir, orden alfabético o numérico, por? ¿llegar? orden de formación.

TreeMap es un conjunto de valores clave ordenados, implementados a través de árboles rojo-negro. Dependiendo del método de construcción utilizado, el mapa se ordena según el ordenamiento natural de sus claves o según el comparador proporcionado al crear el mapa. Hereda de AbstractMap, por lo que es un mapa, es decir, una colección de valores clave.

La implementación de la interfaz NavigableMap admite una serie de métodos de navegación, como devolver un conjunto ordenado de claves. La interfaz clonable se puede clonar y la interfaz java.io.Serializable admite la serialización. La complejidad temporal de las operaciones básicas de TreeMap, incluidas clave, obtener, colocar y eliminar, es de registro. Además, TreeMap es asíncrono. El iterador devuelto por su método iterador es fail_fastl.

Características básicas de los mapas de árbol:

1. Ordenado

TreeMap mantiene el orden de los pares clave-valor a través de la estructura de datos del árbol rojo-negro, por lo que las claves Se puede garantizar que los pares de valores se organizan en el orden natural de las claves o en un orden definido por el usuario y se pueden insertar, buscar y eliminar rápidamente.

2. Elementos únicos

Las claves en TreeMap son únicas, por lo que la misma clave solo puede almacenar un elemento. Si inserta una clave existente en el mapa de árbol, el nuevo valor sobrescribirá el valor original.

3. Capacidades de clasificación

Debido a que TreeMap está ordenado, proporciona una variedad de métodos de clasificación clave, como clasificación natural y clasificación personalizada.

4. Mapabilidad

TreeMap es una estructura de datos de tabla de mapeo que puede usar claves para encontrar valores correspondientes y también admite operaciones transversales de pares clave-valor.

5. El hilo no es seguro

Al igual que HashMap, TreeMap no es seguro para los hilos. Si se utiliza en un entorno de subprocesos múltiples, se requiere sincronización.