Java之TreeSet和TreeMap

TreeSet和TreeMap之间的关系

TreeSet的底层是TreeMap
和HashSet和HashMap的关系一样

TreeSet

继承关系

在这里插入图片描述
Set接口的实现类
关于Set接口可以看我的Java值单列集合

基本介绍

重点和其他的区别是，可以排序（按照你想要的方式）
当我们使用无参构造器创建TreeSet时
仍然是无序的
如果你希望按照添加的元素按照字符串大小排序
需要使用TreeSet一个构造器可以传入一个比较器Compartor（接口）
使用匿名内部类在这里插入图片描述

但compare返回值只是一个数，要想真正了解怎么进行排序
还是要看源码

底层的排序机制

在这里插入图片描述

在这里插入图片描述
TreeSet的底层是TreeMap
把我们传入的比较器传给了TreeMap的一个属性comparator

看add方法的运行比较机制
在这里插入图片描述
这里还是TreeSet的put方法

然后到TreeMap的put方法

这里我只截取了put方法里面的比较那一部分

  Comparator<? super K> cpr = comparator;//把我们的匿名内部类传给cpr
        if (cpr != null) {
            do {
                parent = t;
                cmp = cpr.compare(key, t.key);//调用我们定义的方法
                if (cmp < 0)//返回值大于0，左边
                    t = t.left;
                else if (cmp > 0)//返回值小于0，放右边
                    t = t.right;
                else
                    return t.setValue(value);//等于0的换直接返回
                    //不会添加
            }
1
2
3
4
5
6
7
8
9
10
11
12
13