¿Cómo se calcula el hashCode al usar una colección Map?

En la colección Map en Java, el método hashCode se calcula en función de los pares clave-valor. Para cada par, se llama a hashCode en la clave y en el valor, y luego estos valores se combinan (generalmente sumándolos) para obtener el hashCode final de toda la Map.

Esto se ve aproximadamente así:

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;

Por lo tanto, el hashCode de Map depende del contenido y no del orden de los elementos. Esto es importante para el correcto funcionamiento con estructuras de hash y para comparar Map por contenido.