Qual estrutura de dados é usada dentro do HashMap para armazenar elementos em Java?

Dentro de um HashMap em Java, é utilizado um array para armazenar os elementos, onde cada elemento do array é uma lista ligada (ou uma árvore, se o número de colisões em uma célula exceder um limite). As chaves são hashadas, e o código hash é usado para determinar o índice no array. Se várias chaves caírem no mesmo índice (colisão), elas são armazenadas em uma lista ligada ou em uma árvore balanceada (a partir do Java 8) para melhorar o desempenho.