Comment le hashCode est-il calculé lors de l'utilisation d'une collection Map?

Dans la collection Map en Java, la méthode hashCode est calculée en fonction des paires clé-valeur. Pour chaque paire, on appelle hashCode sur la clé et sur la valeur, puis ces valeurs sont combinées (généralement additionnées) pour obtenir le hashCode final de toute la Map.

Cela ressemble approximativement à ceci :

int hash = 0;
for (Map.Entry<K, V> entry : map.entrySet()) {
    hash += (entry.getKey() == null ? 0 : entry.getKey().hashCode()) ^
            (entry.getValue() == null ? 0 : entry.getValue().hashCode());
}
return hash;

Ainsi, le hashCode de la Map dépend du contenu et non de l'ordre des éléments. Cela est important pour le bon fonctionnement avec les structures de hachage et pour comparer des Maps par contenu.