TreeMap的介绍与使用

treemap简介

  1. 是一个有序的key-value集合，它是通过红黑树实现的。该映射根据其键的自然顺序进行排 序，或者根据创建映射时提供的 Comparator 进行排序，具体取决于使用的构造方法。

      2. 是继承了AbstractMap，也是以key-value集合存储。实现了NavigableMap接口，可以支持一 系列的导航方法。 比如返回有序的key集合。实现了Cloneable克隆接口。实现了java.io.Serializable序列化接 口。另外，TreeMap是非同步的。

构造方法

        TreeMap() 使用键的自然顺序构造一个新的、空的树映射。

        TreeMap(Comparator comparator) 构造一个新的、空的树映射，该映射根据给定比较器进行排 序。

         TreeMap(Map m) 构造一个与给定映射具有相同映射关系的新的树映射，该映射根据其键的自 然顺序 进行排序。

         TreeMap(SortedMap m) 构造一个与指定有序映射具有相同映射关系和相同排序顺序的新的树映 射。

 代码案例

TreeMap<String, Integer> tm = new TreeMap<>();
TreeMap<String, Integer> tm = new TreeMap<>((a, b) -> Math.random() > .5 ? 1
: -1);
TreeMap<String, Integer> tm = new TreeMap<>((a, b) -> a.compareTo(b));
TreeMap<String, Integer> tm = new TreeMap<>(Comparator.reverseOrder());
TreeMap<String, Integer> tm = new TreeMap<>((a,b)->b.compareTo(a));
TreeMap<String, Integer> tm = new TreeMap<>((a,b)->a.compareTo(b));
TreeMap<String, Integer> tm = new TreeMap<>(String::compareTo);
//升序
TreeMap<Double, String> t2 = new TreeMap<>();
//TreeMap<Double, String> t2 = new TreeMap<>(Double::compareTo);
//乱序
//TreeMap<Double, String> t2 = new TreeMap<>((a, b) -> Math.random()>.5 ? 1
: -1);
//降序
//TreeMap<Double, String> t2 = new TreeMap<>((a, b) -> a < b ? 1 : -1);
//升序
//TreeMap<Double, String> t2 = new TreeMap<>((a, b) -> a > b ? 1 : -1);
TreeMap<Student, String> t3 = new TreeMap<>((a,b)->a.getId()-b.getId()); 
 //key String
t3.put(new Student(1,"李四1"),"郑州");
t3.put(new Student(6,"李四2"),"北京");
t3.put(new Student(2,"李四3"),"天津");
t3.put(new Student(33,"李四33"),"上海");
t3.put(new Student(4,"李四5"),"上海");
System.out.println(t3);