Ako sa počíta hashCode pri použití kolekcie Map?

V kolekcii Map v Jave se metoda hashCode računa na podlagi parov ključ-vrednosť. Za každý par se kliče hashCode na kľúči a na hodnote, a tieto hodnoty sa kombinujú (zvyčajne sčítajú) na získanie celkového hashCode celej Mapy.

Približne to vyzerá takto:

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;

Týmto spôsobom hashCode Mapy závisí od obsahu a nie od poradia prvkov. To je dôležité pre správnu prácu s hashovými štruktúrami a na porovnávanie Map podľa obsahu.