What about a [SortedMap](http://docs.oracle.com/javase/7/docs/api/java/util/SortedMap.html)?