Collection集合工具类源码解读（五） --- TreeMap 和 TreeSet

9、TreeMap

9.1 先看看属性9.2 构造函数9.3 put方法分析排序

第一次put以后的put如果用比较器怎么写？ 9.4 一些常用API 10、TreeSet

10.1 先看看属性10.2 构造函数10.3 一些API
往期：

Collection集合工具类源码解读（一） — ArrayList 和 VectorCollection集合工具类源码解读（二） — linkedListCollection集合工具类源码解读（三） — HashMapCollection集合工具类源码解读（四） — HashTable，HashSet，linkedHashMap，linkedHashSet 9、TreeMap 9.1 先看看属性

TreeMap就是一个Hash表内存红黑树的结构

comparator：比较器，可以通过构造函数传入root：根节点指针 9.2 构造函数

​

TreeMap()：无参构造，默认自然排序TreeMap(Comparator comparator)：自定义排序方法TreeMap(Map m)：传入一个Map复制，但是和无参构造一样自然排序TreeMap(SortedMap m)：传入一个SortedMap，使用SortedMap的比较器，同时复制其内容 9.3 put方法分析排序

写一个demo

public class TreeMapDemo {
    public static void main(String[] args) {
        TreeMap treeMap = new TreeMap<>();
        treeMap.put("c",1);
        treeMap.put("a",1);
        treeMap.put(new Person("xiaoming"),1);
        treeMap.put("b",1);
        treeMap.put(new Person("xiaohong"),1);
    }

    static class Person implements Comparable