¿Qué es HashMap?

HashMap, nombre chino hash map. HashMap es una colección que se utiliza para almacenar pares clave-valor. Cada par clave-valor también se denomina entrada. Estos pares clave-valor (Entrada) están dispersos y almacenados en una matriz, y esta matriz es la columna vertebral de HashMap. El valor inicial de cada elemento de la matriz HashMap es nulo.

HashMap es una implementación de la interfaz Map basada en tablas hash. Esta implementación proporciona todas las operaciones de mapeo opcionales y permite valores nulos y claves nulas. (La clase HashMap es muy parecida a Hashtable, excepto que no está sincronizada y permite valores nulos). Esta clase no garantiza el orden del mapa y, en particular, no garantiza que el orden sea inmutable. ?

Información ampliada:

Debido a que la longitud de HashMap es limitada, cuando se insertan más y más entradas, no importa cuán perfecta sea la función Hash, inevitablemente ocurrirán conflictos de índice.

Cada elemento de la matriz HashMap no es solo un objeto Entry, sino también el nodo principal de una lista vinculada. Cada objeto de Entrada apunta a su siguiente nodo de Entrada a través del puntero Siguiente. Cuando una nueva entrada se asigna a una posición de matriz en conflicto, solo es necesario insertarla en la lista vinculada correspondiente.

Enciclopedia Baidu-Hashmap