Kaip skaičiuojamas hashCode naudojant Map kolekciją?

Java kolekcijoje Map hashCode metodas apskaičiuojamas remiantis raktų-vertės poromis. Kiekvienai porai kviečiamas hashCode raktui ir vertei, o šios reikšmės sujungiamos (dažniausiai sudedant), kad būtų gautas galutinis visos Map hashCode.

Maždaug tai atrodo taip:

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;

Todėl Map hashCode priklauso nuo turinio, o ne nuo elementų tvarkos. Tai svarbu teisingai dirbant su maišos struktūromis ir lyginant Map pagal turinį.