脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 软件编程 → java → Java的LinkedHashSet

Java集合之LinkedHashSet详解

 更新时间：2023年09月04日 09:25:03   作者：AI训练师  
这篇文章主要介绍了Java集合之LinkedHashSet详解,LinkedHashSet是HashSet的子类,实现了Set接口,LinkedHashSet底层是一个LinkedHashMap,底层维护了一个数组+双向链表,需要的朋友可以参考下

LinkedHashSet

  • LinkedHashSet是HashSet的子类，实现了Set接口
  • LinkedHashSet底层是一个LinkedHashMap，底层维护了一个数组+双向链表
  • LinkedHashSet根据元素的HashCode值来决定元素的存储位置，同时使用链表维护元素的次序，这使得元素看起来是以插入的顺序保存的
  • 不允许添加重复元素

在这里插入图片描述

Set  set = new LinkedHashSet();
set.add(new String("AA"));
set.add(456);
set.add(456);
set.add(new Employee("刘",1001));
set.add(123);
set.add("hello")

在这里插入图片描述

1)在LinkedHashSet中维护了一个hash表和双向链表（LinkedHashSet有head和tail）

底层是LinkedHashMap，HashMap的子类

2)每个结点有before和after属性，这样可以形成双向链表

3）在添加一个元素时，先求hash值，再求索引，确定该元素在table的位置，然后将添加的元素加入到双向链表，如果已经存在，就不添加，和HashSet一样。

head指向第一个结点，tail指向最后一个结点

示例代码：

tail.next = newElement;
newElement.pre = tail;
tail = newElement;

4)这样以后，遍历LinkedHashSet也能确保插入顺序和遍历顺序一样

5）第一次添加元素时，直接将table数组扩容到16，存放的结点类型为LinkedHashMap$Entry

6)数组table是HashMap$Node[ ]，存放的元素/数据是LinkedHashMap $Entry类型

Entry类型，继承关系，构成多态数组

static class Entry<K,V> extends HashMap.Node<K,V> {
        Entry<K,V> before, after;
        Entry(int hash, K key, V value, Node<K,V> next) {
            super(hash, key, value, next);
        }
    }

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

您可能感兴趣的文章:

相关文章

  • Java Durid进行JDBC连接详解

    Java Durid进行JDBC连接详解

    今天给大家带来的是关于Java的相关知识,文章简单使用Durid进行JDBC连接,文中有非常详细的介绍及代码示例,需要的朋友可以参考下
    2021-09-09
  • Jmeter结构体系及运行原理顺序解析

    Jmeter结构体系及运行原理顺序解析

    这篇文章主要介绍了Jmeter结构体系及运行原理顺序解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2020-09-09
  • SpringBoot中对应2.0.x版本的Redis配置详解

    SpringBoot中对应2.0.x版本的Redis配置详解

    这篇文章主要为大家介绍了SpringBoot中对应2.0.x版本的Redis配置详解，文中的实现步骤讲解详细，感兴趣的小伙伴们可以了解一下
    2022-06-06
  • Jmeter访问需要登录的接口如何处理问题

    Jmeter访问需要登录的接口如何处理问题

    这篇文章主要介绍了Jmeter访问需要登录的接口如何处理问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教
    2023-11-11
  • 学习java多线程

    学习java多线程

    本文运用了大量的代码讲解了java多线程，它可以提高程序并行执行的速度，更快的响应程序。感兴趣的小伙伴一起来看看吧
    2021-08-08
  • Fastjson 常用API介绍及下载地址(推荐)

    Fastjson 常用API介绍及下载地址(推荐)

    Fastjson是一个Java语言编写的高性能功能完善的JSON库。接下来通过本文给大家分享Fastjson 常用API介绍及下载地址，感兴趣的朋友一起看看吧
    2017-11-11
  • Java中byte输出write到文件的实现方法讲解

    Java中byte输出write到文件的实现方法讲解

    今天小编就为大家分享一篇关于Java中byte输出write到文件的实现方法讲解，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧
    2019-03-03
  • JAVA线程sleep()和wait()详解及实例

    JAVA线程sleep()和wait()详解及实例

    这篇文章主要介绍了JAVA线程sleep()和wait()详解及实例的相关资料,探讨一下sleep（）和wait（）方法的区别和实现机制，需要的朋友可以参考下
    2017-05-05
  • 使用@SpringBootTest注解进行单元测试

    使用@SpringBootTest注解进行单元测试

    这篇文章主要介绍了使用@SpringBootTest注解进行单元测试，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
    2020-09-09
  • Java字典生成算法讲解

    Java字典生成算法讲解

    今天小编就为大家分享一篇关于Java字典生成算法讲解，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧
    2019-02-02

最新评论