To Use a TreeMap

• Either the keys must implement the Comparable interface
• Or you must provide a Comparator object for the keys
• There is no requirement for the values