温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

怎么进行TreeSet源码解析

发布时间:2021-12-27 17:26:30 来源:亿速云 阅读:140 作者:柒染 栏目:大数据

这篇文章给大家介绍怎么进行TreeSet源码解析,内容非常详细,感兴趣的小伙伴们可以参考借鉴,希望对大家能有所帮助。

顾名思义今天我们介绍的TreeSet集合,底层就是通过TreeMap集合实现的。那么废话不多说,我们直接看TreeSet的初始化代码。

  • 初始化

怎么进行TreeSet源码解析

初始化和HashSet一样,就是默认调用了底层实现集合的无参构造方法。也就是直接创建了TreeMap对象,并且我们通过对TreeMap集合的分析知道,此时并没有执行底层数据结构的初始化动作,这也就说明,在我们通过无参构造方法创建TreeSet对象时,是不会执行底层数据结构的初始化的。那么初始化的动作也一定是发生在第一次调用add方法时。下面我们看一下TreeSet集合中的add方法的底层实现。

怎么进行TreeSet源码解析

HashSet中的add方法的实现逻辑基本和HashSet中的实现逻辑一样。都是直接调用了底层Map的实现类。也就是调用TreeMap中的put方法,并且将value值设置为Object。既然TreeSet底层是通过TreeMap实现的,那么我们很容易可以总结出TreeSet具有以下的特性:

  • 保存在TreeSet集合中的元素,必须保证能够排序

  • TreeSet集合中不能保存null元素,否则,虚拟机会抛出异常

  • TreeSet集合是有序的集合类,但是,不能保证元素的添加顺序与遍历顺序一致

  • TreeSet集合不是线程安全的集合类,在多线程环境使用时,要添加额外的同步代码,已保证线程安全

关于怎么进行TreeSet源码解析就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看到。

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI