一篇文章叫你看懂TreeMap

TreeMap

底层结构

红黑树

特点

默认升序排序

实现

根据key来做存储，做去重，并且做排序

去重

要求实现内部比较器或者外部比较器，来实现比较规则，有限找外部，其次找内部

排序

排序去重都时根据比较器来实现的，hashcode和equals方法去重是在HashSet和hashMap里面

一些方法

TreeMap<Teacher1 ,String> treeMap = new TreeMap<>(new Comparator<Teacher1>() {
            @Override
            public int compare(Teacher1 o1, Teacher1 o2) {
                return o1.getAge()-o2.getAge();
            }
        });
        treeMap.put(new Teacher1("宝玉",17),"java");
        treeMap.put(new Teacher1("老薛",18),"DB");
        treeMap.put(new Teacher1("施哥",18),"Html");
        treeMap.put(new Teacher1("李毅大帝",19),"pthon");

1. firstkey

 System.out.println(treeMap.firstKey());

得到第一个键值对的key

2. firstEntry

 Map.Entry<Teacher1,String> entry = treeMap.firstEntry();
        System.out.println(entry);

得到第一个键值对的对象