Java中的TreeSet源码解读
更新时间：2023年09月13日 09:41:14 作者：风过无痕2018
这篇文章主要介绍了Java中的TreeSet源码解读,TreeSet 是一个 有序集合,它扩展了 AbstractSet 类并实现了 NavigableSet 接口,对象根据其自然顺序以升序排序和存储,该 TreeSet 中使用 平衡树,更具体的一个 红黑树,需要的朋友可以参考下
TreeSet源码解读
特点: 可以排序
解读
- 当我们使用无参构造器[new TreeSet();] 创建TreeSet时，仍然是无序的
- 如果希望添加的元素，按照字符串大小来排序
- 使用TreeSet 提供的一个构造器[ new TreeSet(new Comparator()]，可以传入一个比较器(匿名内部类) 并指定排序规则
看看TreeMap(Comparator<? super K> comparator)的源码
- 构造器把传入的比较器对象，赋给 TreeSet的底层的 TreeMap的属性this.comparator
public TreeMap(Comparator<? super K> comparator) {
this.comparator = comparator;
}- 在 调用 treeSet.add(“tom”), 在底层会执行到 [TreeMap类里的add()方法]
Comparator<? super K> cpr = comparator; //把之前TreeMap里的比较器赋给cpr
if (cpr != null) {//cpr 就是我们的匿名内部类(对象)
do {
parent = t;
cmp = cpr.compare(key, t.key); //动态绑定到我们的匿名内部类(对象)compare
if (cmp < 0)
t = t.left;
else if (cmp > 0)
t = t.right;
else //如果相等，即返回0,这个Key就没有加入
return t.setValue(value);
} while (t != null);
}实际应用
TreeSet treeSet = new TreeSet(new Comparator() {
@Override
public int compare(Object o1, Object o2) {
//下面 调用String的 compareTo方法进行字符串大小比较
//return ((String) o2).compareTo((String) o1);
//如果老韩要求加入的元素，按照长度大小排序
return ((String) o1).length() - ((String) o2).length();
}
});到此这篇关于Java中的TreeSet源码解读的文章就介绍到这了,更多相关TreeSet源码解读内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
LockSupport是一种线程阻塞工具,它可以在线程内任意位置让线程阻塞.接下来就带着大家详细了解一下LockSupport类,,需要的朋友可以参考下2021-05-05
本文主要介绍了SpringBoot 热搜与不雅文字过滤的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2022-07-07
这篇文章主要介绍了Java面试题-实现复杂链表的复制代码分享，小编觉得还是挺不错的，具有参考价值，需要的朋友可以了解下。2017-10-10
这篇文章主要介绍了SpringBoot定时任务运行代码实例解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-06-06
这篇文章主要介绍了Java导出网页表格Excel过程详解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-07-07
这篇文章主要为大家介绍了Vue3源码解读effectScope API及实现原理，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-03-03
本文主要介绍了mybatis-plus enum实现枚举类型自动转换,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧2024-07-07
今天小编就为大家分享一篇关于Java中List根据map的某个key去重的代码，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2018-12-12
如果你使用 Spring MVC 来构建 Web 应用并对性能有较高的要求的话，可以使用 Fastjson 提供的FastJsonHttpMessageConverter 来替换 Spring MVC 默认的 HttpMessageConverter 以提高 @RestController @ResponseBody @RequestBody 注解的 JSON序列化速度2023-02-02
文章介绍了如何使用Java递归生成树形结构,包括获取数据、生成树形结构、查询子节点等步骤,作者分享了自己的经验,希望能对大家有所帮助2024-12-12
最新评论