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源码解读内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

相关文章

  • java Jersey框架初体验

    java Jersey框架初体验

    本篇主要是Jersey体验,你将在不做任何编码的情况下,体验Jersey框架的神气魅力!本文还假定你在eclipse里安装了Maven插件
    2016-07-07
  • spring cloud config 配置中心快速实现过程解析

    spring cloud config 配置中心快速实现过程解析

    这篇文章主要介绍了spring cloud config 配置中心快速实现过程解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2019-08-08
  • java将一个整数转化成二进制代码示例

    java将一个整数转化成二进制代码示例

    这篇文章主要介绍了java将一个整数转化成二进制代码示例,具有一定借鉴价值,需要的朋友可以参考下
    2017-12-12
  • MyBatis-Plus 查询指定字段的实现

    MyBatis-Plus 查询指定字段的实现

    这篇文章主要介绍了MyBatis-Plus 查询指定字段的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-12-12
  • spring IOC容器的Bean管理XML自动装配过程

    spring IOC容器的Bean管理XML自动装配过程

    这篇文章主要为大家介绍了spring IOC容器Bean管理基于XML的自动装配过程,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
    2022-05-05
  • java 定时器线程池(ScheduledThreadPoolExecutor)的实现

    java 定时器线程池(ScheduledThreadPoolExecutor)的实现

    这篇文章主要介绍了java 定时器线程池(ScheduledThreadPoolExecutor),文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-06-06
  • spring boot linux启动方式详解

    spring boot linux启动方式详解

    这篇文章主要介绍了spring boot linux启动方式详解,分为为前台启动,后台启动和脚本启动的各种方式讲解,需要的朋友可以参考下
    2017-11-11
  • MyEclipse安装JS代码提示的教程(Spket插件)

    MyEclipse安装JS代码提示的教程(Spket插件)

    本篇文章主要介绍了MyEclipse安装JS代码提示的教程(Spket插件),小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2017-12-12
  • Java编写实现窗体程序显示日历

    Java编写实现窗体程序显示日历

    这篇文章主要为大家详细介绍了Java编写实现窗体程序显示日历,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2022-06-06
  • eclipse 中的javac命令与java命令

    eclipse 中的javac命令与java命令

    这篇文章主要介绍了eclipse javac命令与java命令的相关资料,需要的朋友可以参考下
    2016-12-12

最新评论