Los elementos del mapa de árbol están ordenados por clave.
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.