- HashMap
Estructura de datos
JDK1.7
HashMap consiste en una matriz + lista vinculada. La matriz es el cuerpo principal de HashMap, y la lista vinculada existe principalmente para resolver conflictos hash.
JDK1.8
HashMap consiste en una matriz + lista vinculada / árbol rojo-negro. Cuando la longitud de la lista vinculada es mayor que el umbral (el valor predeterminado es 8), la lista vinculada se convierte en un árbol rojo-negro para reducir el tiempo de búsqueda.
Después de convertirse en un árbol rojo-negro, la estructura de la lista vinculada seguirá existiendo, mantenida por el siguiente atributo, y el nodo del árbol rojo-negro mantendrá la estructura de la lista vinculada cuando esté en funcionamiento .
Principios subyacentes
¿Cómo lograr el acceso?
- poner
- obtener
- clave nula
Análisis de código fuente
- ConcurrentHashMap
Estructura de datos
Principios subyacentes
Análisis de código fuente