¿Qué estructura de datos se utiliza dentro de HashMap para almacenar elementos en Java?

Dentro de un HashMap en Java, se utiliza un array para almacenar los elementos, donde cada elemento del array es una lista enlazada (o un árbol, si el número de colisiones en una celda supera un umbral). Las claves se hashéan, y el código hash se usa para determinar el índice en el array. Si varias claves caen en un mismo índice (colisión), se almacenan en una lista enlazada o en un árbol equilibrado (a partir de Java 8) para mejorar el rendimiento.