¿Cómo se realiza el almacenamiento de objetos en HashMap?

Los objetos se almacenan en forma de pares "clave-valor". HashMap utiliza un array de "cubetas" (buckets). Al agregar un par:

1. Se calcula el código hash de la clave mediante hashCode().
2. Usando el código hash, se determina el índice de la cubeta en el array.
3. En esa cubeta se coloca un par Entry (o equivalente en versiones más recientes de Java), que contiene la clave, el valor y el código hash.
4. Si ya hay objetos en la cubeta, forman una lista enlazada o un árbol (en caso de muchas colisiones).

Al obtener un objeto por clave:

1. Se calcula el código hash de la clave.
2. Se determina el índice de la cubeta.
3. Dentro de la cubeta, se busca un objeto con una clave para la cual equals() devuelve true y cuyos códigos hash coinciden.

Las claves deben ser inmutables y tener métodos hashCode() y equals() correctamente implementados.