Java LinkedHashSet集合的底层原理和TreeSet集合

更新时间：2024年10月22日 12:05:39 作者：CCH2024

LinkedHashSet保证元素有序且唯一,底层通过双链表实现,TreeSet元素不重复且可排序,底层使用红黑树实现排序,自定义类型排序可通过实现Comparable接口或提供Comparator来定义排序规则,适用于需要大量元素快速检索的场景

Collection集合体系：

LinkedHashSet：有序、不重复、无索引。

看一下之前的代码：

package cn.chang.d4_collection_set;
import java.util.HashSet;
import java.util.LinkedHashSet;
import java.util.Set;
import java.util.TreeSet;
/**
 * 目标：整体了解下Set集合的特点
 */
public class SetTest1 {
    public static void main(String[] args) {
        // 1. 创建一个Set集合的对象
        // 无序、不重复、无索引
        //Set<Integer> set = new HashSet<Integer>();  // 多态 HashSet是一个实现类 经典代码
        Set<Integer> set = new LinkedHashSet<>();   // 有序 不重复 无索引
        //Set<Integer> set = new TreeSet<>();           // 排序升序  不重复  无索引
        set.add(666);
        set.add(555);
        set.add(555);      // 只显示一个555
        set.add(888);
        set.add(777);
        System.out.println(set);   // 不支持索引操作数据   // 无序一次
    }
}

运行结果：

可见：LinkedHashSet是无序、不重复和无索引的。

LinkedHashSet底层原理：

依然是基于哈希表（数组、链表和红黑树）实现的。

但是，它的每个元素都额外的多了一个双链表的机制记录它前后元素的位置。

通过双链表去找数据，所以就是有序的。

缺点：每个节点更占内存。

TreeSet：

特点：不重复、无索引、可排序（默认升序排序、按照元素的大小、由小到大排序）。

底层是基于红黑树实现的排序。

package cn.chang.d4_collection_set;
import java.util.HashSet;
import java.util.Set;
import java.util.TreeSet;
/**
 * 目标： 掌握TreeSet集合的使用
 */
public class SetTest4 {
    public static void main(String[] args) {
        Set<Integer> set = new TreeSet<>();
        set.add(6);
        set.add(5);
        set.add(5);
        set.add(7);
        System.out.println(set);
    }
}

运行结果：

左根右，中序遍历。

注意：

对于数值类型：Integer、Double，默认是按照数值本身的大小进行升序排序。

对于字符串类型，默认按照首字符的编号升序排列。

对于自定义类型，如Student对象，TreeSet默认是无法直接排序的。

会有如下报错。

自定义排序规则：

TreeSet集合存储自定义类型的对象时，必须指定排序规则，支持如下两种方式来指定比较规则：

方式一：

让自定义类（如学生类）实现Comparable接口，重写里面的compareTo方法来指定比较规则。

方式二：

通过调用TreeSet集合的有参构造器，可以设置Comparator对象（比较器对象，用于指定比较规则）。

方式一：

代码：

package cn.chang.d4_collection_set;
import java.util.HashSet;
import java.util.Set;
import java.util.TreeSet;
/**
 * 目标： 掌握TreeSet集合的使用
 */
public class SetTest4 {
    public static void main(String[] args) {
        Set<Student> students = new TreeSet<>();
        students.add(new Student("蜘蛛精", 23, 169.7));
        students.add(new Student("紫霞", 22, 169.8));
        students.add(new Student("至尊宝", 26, 165.5));
        students.add(new Student("牛魔王", 22, 183.5));
        System.out.println(students);
    }
}

我们可以看到牛魔王没有了。如果大小规则的相等，就重复了，牛魔王就不存了。

方式二：

package cn.chang.d4_collection_set;
import java.util.Comparator;
import java.util.HashSet;
import java.util.Set;
import java.util.TreeSet;
/**
 * 目标： 掌握TreeSet集合的使用
 */
public class SetTest4 {
    public static void main(String[] args) {
        Set<Student> students = new TreeSet<>(new Comparator<Student>() {
            @Override
            public int compare(Student s1, Student s2) {
                // 需要按照身高升序排序
                return Double.compare(s1.getHeight(), s2.getHeight());
            }
        });
        students.add(new Student("蜘蛛精", 23, 169.7));
        students.add(new Student("紫霞", 22, 169.8));
        students.add(new Student("至尊宝", 26, 165.5));
        students.add(new Student("牛魔王", 22, 183.5));
        System.out.println(students);
    }
}

运行结果：

现在我们有两台比较方案，优先按就近原则采用方法二。

代码的简化：

package cn.chang.d4_collection_set;
import java.util.Comparator;
import java.util.HashSet;
import java.util.Set;
import java.util.TreeSet;
/**
 * 目标： 掌握TreeSet集合的使用
 */
public class SetTest4 {
    public static void main(String[] args) {
//        Set<Student> students = new TreeSet<>(new Comparator<Student>() {
//            @Override
//            public int compare(Student s1, Student s2) {
//                // 需要按照身高升序排序
//                return Double.compare(s1.getHeight(), s2.getHeight());
//            }
//        });
        Set<Student> students = new TreeSet<>((o1, o2) -> Double.compare(o1.getHeight(), o2.getHeight()));
        students.add(new Student("蜘蛛精", 23, 169.7));
        students.add(new Student("紫霞", 22, 169.8));
        students.add(new Student("至尊宝", 26, 165.5));
        students.add(new Student("牛魔王", 22, 183.5));
        System.out.println(students);
    }
}

在compare中颠倒下位置，就可以实现降序排列。

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

您可能感兴趣的文章:

SpringBoot实战记录之数据访问
对于数据访问层,无论是SQL还是NOSQL,Spring Boot默认采用整合Spring Data的方式进行统一处理,添加大量自动配置,屏蔽了很多设置,下面这篇文章主要介绍了SpringBoot实战记录之数据访问,需要的朋友可以参考下
2022-04-04
微信公众号模板消息接口开发Java实现方法代码
这篇文章主要介绍了微信公众号模板消息接口开发Java实现的相关资料,,该接口可以用于向关注公众号的用户推送消息,包括群发和指定用户发送消息,文章详细介绍了如何获取公众号的测试信息、配置接口信息和获取access_token,需要的朋友可以参考下
2024-12-12
浅谈几种Java自定义异常处理方式
在Java中，异常是一种常见的处理机制，本文主要介绍了浅谈几种Java自定义异常处理方式，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
2023-05-05
Java Character类对单个字符操作原理解析
这篇文章主要介绍了Java Character类对单个字符操作原理解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
2020-03-03
java递归处理单位人员组织机构树方式
这篇文章主要介绍了java递归处理单位人员组织机构树方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教
2023-08-08
解决异常:Invalid keystore format,springboot配置ssl证书格式不合法问题
这篇文章主要介绍了解决异常:Invalid keystore format,springboot配置ssl证书格式不合法问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教
2024-03-03
spring boot+jwt实现api的token认证详解
这篇文章主要给大家介绍了关于spring boot+jwt实现api的token认证的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一学习学习吧
2018-12-12
SpringBoot集成内存数据库H2的实践
h2是内存数据库，查询高效，可以在开发初期使用它。本文主要介绍了SpringBoot集成内存数据库H2的实践，具有一定的参考价值，感兴趣的可以了解一下
2021-09-09
mybatis拦截器自动加密解密教程
这篇文章主要介绍了mybatis拦截器自动加密解密案例,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教
2025-08-08
java调用短信猫发短信示例
这篇文章主要介绍了java调用短信猫发短信示例,需要的朋友可以参考下
2014-04-04

Java LinkedHashSet集合的底层原理和TreeSet集合

相关文章

最新评论

大家感兴趣的内容

最近更新的内容

常用在线小工具