TreeMap是SortMap接口的实现类–和TreeSet一样
-
TreeMap是以红黑树为底层数据结构
-
需要key对象的类都必须实现Comparable接口,而且存储在同一个TreeMap集合中的key值必须是同一个类的对象,否则会抛出ClassCastException异常
-
如果没有实现Comparable接口就必须使用定制排序,在创建TreeMap集合对象时传入一个Comparator对象,该对象负责对TreeMap集合中所有元素进行排序
-
TreeMap中的两个元素相等的标准是CompareTo()方法返回值等于0,或定制排序中compare()方法返回值等于0
待更新