How to sort a treemap based on its values?

Question

How can I sort a treemap using its values rather than the key?

Answer 1

Apache Commons Collections has a TreeBidiMap:

This class guarantees that the map will be in both ascending key order and ascending value order, sorted according to the natural order for the key's and value's classes.

There's a Java5-generics port of it here.