Jak se při použití kolekce Map počítá hashCode?

V kolekci Map v jazyce Java se metoda hashCode vypočítává na základě pár klíč-hodnota. Pro každý pár se volá hashCode na klíči i hodnotě a tyto hodnoty se kombinují (obvykle sčítají), čímž se získá celkový hashCode celé Mapy.

Přibližně to vypadá 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ím pádem hashCode Mapy závisí na obsahu a nikoliv na pořadí prvků. To je důležité pro správnou práci s hashovými strukturami a pro porovnávání Map podle obsahu.