Why not entrySet()?  You are doing a get() immediately after, so entrySet() is actually closer to what you want (and it's technically going to be faster)