Comment le stockage des objets dans HashMap est-il effectué?

Les objets sont stockés sous forme de paires "clé-valeur". HashMap utilise un tableau de "seaux" (buckets). Lors de l'ajout d'une paire :

1. Le code de hachage de la clé est calculé à l'aide de hashCode().
2. En utilisant le code de hachage, l'indice du seau dans le tableau est déterminé.
3. Ce seau contient une paire Entry (ou équivalent dans les versions plus récentes de Java), qui comprend la clé, la valeur et le code de hachage.
4. Si le seau contient déjà des objets, ils forment une liste chaînée ou un arbre (en cas de nombreuses collisions).

Lors de la récupération d'un objet par clé :

1. Le code de hachage de la clé est calculé.
2. L'indice du seau est déterminé.
3. À l'intérieur du seau, on recherche un objet avec une clé pour laquelle equals() retourne true et dont les codes de hachage correspondent.

Les clés doivent être immuables et avoir des méthodes hashCode() et equals() correctement implémentées.