Java中的LinkedHashSet和TreeSet解读

 更新时间:2023年09月05日 09:35:22   作者:jtjeeeee  
这篇文章主要介绍了Java中的LinkedHashSet和TreeSet解读,哈希表和链表实现的set接口哈希表决定了它元素是唯一的,而链表则保证了他是有序的(存储和取出顺序一致),元素按照一定规则排序,不是按储存时间排的,需要的朋友可以参考下

一,LinkedHashSet

  • 哈希表和链表实现的set接口
  • 哈希表决定了它元素是唯一的,而链表则保证了他是有序的(存储和取出顺序一致)

二,TreeSet

  • 元素按照一定规则排序,不是按储存时间排的
  • 具体排序方法由构造方法决定
  • 无参构造TreeSet()故居元素的自然排序进行排序
  • 没有索引无法使用普通for循环进行遍历
  • 也属于set集合,没有重复元素

三,排序

  • 自然排序Comparable通过返回正负数和0判断,返回正数说明前一个比将要储存进来的大,即放到前面
  • 返回的是负数说明前一个比将要储存进来的小,就会放在后面,这样就做到了从小到大排列
  • 返回0他会以为元素一致而不存储
  • 利用以上规则,当实现Comparable接口时,可以重写compareTo()方法,一我们想要的顺序输出
  • 例如:按存储时间直接return 1(正数);,按时间的倒序return -1(负数);

Comparator比较器

  • 当使用带参构造时,需要传Comparator接口(实际传得应该是他的实现类对象)
  • 由于匿名内部类就相当于一个接口的实现类所以可以用匿名内部类代替,否则需要写一个接口实现类,然后创建它的对象传进去
  • 最后用复杂一点的比较器练习一下
  • Student类,当使用无参构造即自然排序时需要实现一下Comparable接口
public class Student {
    public String name;
    public int chinese;
    public int math;
    public Student(){}
    public Student(String name,int chinese,int math){
        this.chinese=chinese;
        this.name=name;
        this.math=math;
    }
    @Override
    public String toString() {
        return "名字:"+name+" "+"语文:"+chinese+" "+"数学:"+math+"\t";
    }
}

测试类

import java.util.Comparator;
import java.util.TreeSet;
public class TreeSetTest {
    public static void main(String[] args) {
//        TreeSet的有参构造,可以写一个Comparabor的实现类然后创建对象传进来,也可以直接写一个匿名内部类,因为他本身相当于接口的一个实现对象
        TreeSet<Student> ts=new TreeSet<Student>(new Comparator<Student>() {
            @Override
            public int compare(Student o1, Student o2) {
//                按照成绩总分从低到高排
                int result=(o1.math+o1.chinese)-(o2.math+o2.chinese);
//                如果总分不同返回i是两个学生对象总成绩的差值,如果总分相同则按姓名排序(compareTo一样的话说明姓名相同,说明两个元素重复,则不会添加进去)
                int i=result==0?o1.name.compareTo(o2.name):result;
                return i;
            }
        });
        Student s1=new Student("小明",88,99);
        Student s2=new Student("小华",87,100);
        Student s3=new Student("小天",86,94);
        Student s4=new Student("小亮",83,89);
        ts.add(s1);
        ts.add(s2);
        ts.add(s3);
        ts.add(s4);
        System.out.println(ts);
    }
}

结果

到此这篇关于Java中的LinkedHashSet和TreeSet解读的文章就介绍到这了,更多相关LinkedHashSet和TreeSet内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

相关文章

  • java BigDecimal类案例详解

    java BigDecimal类案例详解

    这篇文章主要介绍了java BigDecimal类案例详解,文章围绕主题展开详细的内容介绍,具有一定的参考价值,感兴趣的小伙伴可以参考一下
    2022-08-08
  • SpringBoot整合Minio实现图片上传功能

    SpringBoot整合Minio实现图片上传功能

    Minio是一款开源的对象存储服务器,它提供了一个云原生的、高性能的、易于扩展的文件系统接口,用于存储和检索任意大小的数据,本文将给大家介绍SpringBoot整合Minio实现图片上传功能,需要的朋友可以参考下
    2024-08-08
  • SpringBoot 项目中的图片处理策略之本地存储与路径映射

    SpringBoot 项目中的图片处理策略之本地存储与路径映射

    在SpringBoot项目中,静态资源存放在static目录下,使得前端可以通过URL来访问这些资源,我们就需要将文件系统的文件路径与URL建立一个映射关系,把文件系统中的文件当成我们的静态资源即可,本文给大家介绍SpringBoot本地存储与路径映射的相关知识,感兴趣的朋友一起看看吧
    2023-12-12
  • IntelliJ IDEA里找不到javax.servlet的jar包的解决方法

    IntelliJ IDEA里找不到javax.servlet的jar包的解决方法

    这篇文章主要介绍了IntelliJ IDEA里找不到javax.servlet的jar包的解决方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-09-09
  • Springmvc拦截器执行顺序及各方法作用详解

    Springmvc拦截器执行顺序及各方法作用详解

    这篇文章主要介绍了Springmvc的拦截器执行顺序及各方法作用,下面讲实现其接口的写法,先看一下这个接口的三个方法,需要的朋友可以参考下
    2018-07-07
  • 基于java中反射的总结分析

    基于java中反射的总结分析

    所谓反射,就是根据一个已经实例化了的对象来还原类的完整信息
    至少对我而言,我认为它带给我的好处是,让我从下往上的又了解了一遍面向对象

    2013-05-05
  • Springboot项目启动优化方式

    Springboot项目启动优化方式

    文章详细介绍了Spring Boot项目的启动优化策略,包括懒加载、异步初始化、精简依赖、JVM优化和使用Actuator监控等方法,旨在提高项目的启动速度和运行性能
    2025-03-03
  • java实现简单音乐播放器

    java实现简单音乐播放器

    这篇文章主要为大家详细介绍了java实现简单音乐播放器,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2019-06-06
  • springboot+shiro+jwtsession和token进行身份验证和授权

    springboot+shiro+jwtsession和token进行身份验证和授权

    最近和别的软件集成项目,需要提供给别人接口来进行数据传输,发现给他token后并不能访问我的接口,拿postman试了下还真是不行,检查代码发现项目的shiro配置是通过session会话来校验信息的,修改代码兼容token和session
    2024-06-06
  • Maven如何打入依赖中指定的部分jar包

    Maven如何打入依赖中指定的部分jar包

    当项目运行的环境里已经有一个jar包是pom文件依赖其他项目的jar包,所以最后得到的项目jar包中还需要打入其他项目的最新代码,接下来通过本文给大家介绍Maven打入依赖jar包的操作工程,需要的朋友参考下吧
    2021-06-06

最新评论