Ya sé cómo hacerlo de la manera difícil y lo hice funcionar: iterar sobre las entradas e intercambiar "manualmente". Pero me pregunto si, como tantas tareas, esta puede resolverse de una manera más elegante.

he leídoesta publicación, desafortunadamente no presenta soluciones elegantes. Tampoco tengo posibilidad de utilizar Guava BiMaps de lujo ni nada fuera del jdk (la pila de proyectos ya está definida).

Puedo suponer que mi mapa es biyectivo, por cierto :)