Cuál es la forma más fácil de iterar sobre todos los pares clave / valor de un java.util.Map en Java 5 y superior?

Cuál es la forma más fácil de iterar sobre todos los pares clave / valor de un java.util.Map en Java 5 y superior?