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);
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值