Puesto que Map<K,V> al igual que List<E> suelen ser dos de las estructuras de datos más usadas, propongo una discusión sobre la manera más eficiente de recorrer un Map<K,V> en función del resultado que queramos obtener.
1.- Hallar una clave determinada
2.- Hallar un valor determinado
3.- Hallar una combinación de clave y valor determinados.