java.util.Map 接口主要有四个常用的实现类 分别是 (hashMap,linkedhasMap,hashtable,TreeMap) 现在针对各个实现类的特点做一些说明

(4)TreeMap: TreeMap实现SortedMap接口,能够把它保存的记录根据键排序,默认是按键值的升序排序,也可以指定排序的比较器,当用iterator遍历TreeMap时,得到的记录是排过序的。如果使用排序的映射,建议使用TreeMap。在使用TreeMap时,key必须实现Comparable接口或者在构造TreeMap传入自定义的Comparator,否则会在运行时抛出java.lang.ClassCastException类型异常。