【Java 数据结构】TreeMap和TreeSet的介绍

目录

1、认识 TreeMap 和 TreeSet

2、TreeMap 的主要成员变量

3、TreeMap 的主要构造方法

4、TreeMap 和 TreeSet 的元素必须可比较

5、TreeMap 和 TreeSet 关于 key 有序 

6、TreeMap 和 TreeSet 的关系 

7、总结

1、认识 TreeMap 和 TreeSet

TreeMap 和 TreeSet 是Java中利用搜索树实现的 Map 和 Set，它们的底层是红黑树，而红黑树是一棵近似平衡的二叉搜索树，关于红黑树相关知识后续讲解。本期主要是学会 TreeMap 和 TreeSet 的使用，以及知道他们的特点即可。

2、TreeMap 的主要成员变量

// 存储传入比较器的引用
private final Comparator