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);

TreeMap的介绍与使用相关推荐

面试：如何决定使用 HashMap 还是 TreeMap？
点击上方"方志朋",选择"设为星标" 回复"666"获取新整理的面试文章问:如何决定使用 HashMap 还是 TreeMap? 介绍 T ...
JDK源码学习笔记——TreeMap及红黑树
找了几个分析比较到位的,不再重复写了-- Java 集合系列12之 TreeMap详细介绍(源码解析)和使用示例 [Java集合源码剖析]TreeMap源码剖析 java源码分析之TreeMap基础篇 ...
红黑树原理和算法详细介绍（Java）
R-B Tree简介 R-B Tree,全称是Red-Black Tree,又称为"红黑树",它一种特殊的二叉查找树.红黑树的每个节点上都有存储位表示节点的颜色,可以是红(Red) ...
Java之项目用到类Objects，TreeMap排序简单分享
开心一笑 [记者去采访一山区百岁老农: "老人家,你是吃什么东西才能保持长寿的啊?" 百岁老农: "我们这只能种玉米,平时也是以玉米为主食." 记者: &quo ...
Java 集合系列目录(Category)
Java 集合系列目录(Category) 转自:Java 集合系列目录(Category) 01. Java 集合系列01之总体框架 02. Java 集合系列02之 Collection架构 0 ...
20172310《程序设计与数据结构》（下）实验二：二叉树实验报告
20172310<程序设计与数据结构>(下)实验二:二叉树实验报告报告封面课程:<软件结构与数据结构> 班级: 1723 姓名: 仇夏学号:20172310 实验教师:王 ...
c++怎么将两个类的方法集合成一个类的方法_一文帮你梳理 Java 集合
集合在我们日常开发使用的次数数不胜数,ArrayList/LinkedList/HashMap/HashSet······信手拈来,抬手就拿来用,在 IDE 上龙飞凤舞,但是作为一名合格的优雅的程序猿 ...
两万字长文读懂 Java 集合！
作者 | 小菠萝来源 | Java建设者(ID:javajianshe) 这篇文章历经过 5 次的打磨和修复,只为把最好的文章为大家分享. 集合在我们日常开发使用的次数数不胜数, ArrayList ...
新手菜鸟 Java 集合系列目录(Category)
Java 集合系列01之总体框架 http://www.cnblogs.com/skywang12345/p/3308498.html (笔记:Java集合是java提供的工具包,包含了常用的数据结 ...

TreeMap的介绍与使用

构造方法

代码案例

TreeMap的介绍与使用相关推荐

最新文章

热门文章