java.util.TreeMap stores Key Value pairs like
java.util.HashMap, and enables the retrieval of a Value given a Key. TreeMap differs from HashMap in that the Keys are ordered by their natural order. Internally the TreeMap maintains a Tree data structure, used to order and locate keys.
This tutorial, complete with an easy to understand and interactive UML visualization, explains how