TreeSet

来源:互联网 发布:杀死汝爱真实事件 知乎 编辑:程序博客网 时间:2024/06/03 21:34

TreeSet的两种构造方法

1---无参构造

原理----上代码---源码1


源码说明:当用TreeSet的无参方法构造对象时,会创建一个TreeMap类的实例,this又调用相应的有参构造方法

源码2


源码说明:调用this有参构造;蓝框的地方说明:NavigableMap是TreeMap类实现的接口(接口多态)

与此同时创建的TreMap实例,必然调用它的构造方法,构造方法如下

源码3


源码说明:comparator又是什么呢?默认的构造方法,comparator为空,即采用自然顺序维持TreeMap中节点的顺序

看下面的源码4


源码说明:创建TreeMap对象时必须实现Comparator接口的方法,即:指定Tree的比较器

此时add()添加元素时对应的源码

源码5


源码说明:当add()对象时,调用了TreeMap的put()方法----实际上是TreeMap的put重写了NavigableSet的put

源码6---put方法




源码:对m的说明


原创粉丝点击