What about http://docs.oracle.com/javase/6/docs/api/java/util/TreeMap.html
A Red-Black tree based NavigableMap implementation. The map is sorted according to the natural
ordering of its keys, or by a Comparator provided at map creation time, depending on which
constructor is used.
