TreeSet

TreeSet最大的特点,就是可以对里面的元素进行排序

1)当我们使用无参构造器,来创建TreeSet时,仍然是无序的

 

 

2)现在希望添加的元素,是按照字符串大小来排序

3)使用TreeSet提供的一个构造器,可以传入一个比较器(匿名内部类),并指定排序规则

 

 

treeset.add("jack")底层源码分析:

1)接收一个comparator对象

 

2) TreeSet底层用的是TreeMap,把传进来的comparator对象赋给TreeMap的属性,this.comparator

 

 3)

 

 4)

 

 

 5)接下来跳到我们写的compare方法里面去执行我们写的

 

 按这个规则来加入,所以遍历的时候也按照上面的规则来遍历

思考:如果按照长度来输出怎么改?

 

 现在进一步思考:此时 treeset.add("abc")能否执行成功,也就是abc能否加进去

答案是加不进去

 

posted on 2021-05-23 23:11  Love&Share  阅读(215)  评论(0编辑  收藏  举报

导航