List> list = new ArrayList<>(map.entrySet());
for( int i = list.size() -1; i >= 0 ; i --){
Entry entry = list.get(i);
}
Not really pretty and at the cost of a copy of the entry set, which if your map has a significant number of entries might be a problem.
The excellant Guava library have a [List.reverse(List<>)][2] that would allow you to use the Java 5 for each style loop rather than the indexed loop:
//using guava
for( Entry entry : Lists.reverse(list) ){
// much nicer
}