LinkedHashSet源码分析

蔚落 2024-04-18 15:07 77阅读 0赞

今天来聊聊LinkedHashSet，继承了HashSet类，基于LinkedHashMap来实现（以下都是基于jdk1.8）。

<table> 
 <tbody> 
  <tr> 
   <td align="left"><font><b>继承树<b></b></b></font></td> 
  </tr> 
 </tbody> 
</table>

LinkedHashSet的继承树如下图：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0x1eWFuYw_size_16_color_FFFFFF_t_70]

<table> 
 <tbody> 
  <tr> 
   <td align="left"><font><b>源码之旅<b></b></b></font></td> 
  </tr> 
 </tbody> 
</table>

（1）底层基于LinkedHashMap实现，默认初始容量是16，加载因子是0.75

public LinkedHashSet() { 
            super(16, .75f, true);
        }
        
        public LinkedHashSet(int initialCapacity) { 
            super(initialCapacity, .75f, true);
        }
        
        public LinkedHashSet(int initialCapacity, float loadFactor) { 
            super(initialCapacity, loadFactor, true);
        }

构造函数中使用父类HashSet未公开的构造函数：

HashSet(int initialCapacity, float loadFactor, boolean dummy) { 
            map = new LinkedHashMap<>(initialCapacity, loadFactor);
        }

（2）线程不安全，可以使用Set s = Collections.synchronizedSet(new LinkedHashSet(…)); 来实现线程安全的操作。

（3）具有fail-fast的特征

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0x1eWFuYw_size_16_color_FFFFFF_t_70]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/18/2704e2197e1146e3984c9e06ea4a75d5.png

发表评论取消回复

表情：

评论列表（有 0 条评论，77人围观）

还没有评论，来说两句吧...

相关阅读

相关 LinkedHashSet源码分析

今天来聊聊LinkedHashSet，继承了HashSet类，基于LinkedHashMap来实现（以下都是基于jdk1.8）。 <table> <tbody>...

蔚落/ 2024年04月18日 15:07/ 0 赞/ 78 阅读

相关【JDK源码】HashSet&LinkedHashSet源码分析

文章目录 HashSet源码分析 1.简介 2.属性 3.构造方法 4.常用方法 4.1

柔光的暖阳◎/ 2023年10月01日 11:37/ 0 赞/ 34 阅读

相关 LinkedHashSet源码阅读回顾

一概述 LinkedHashSet在Java 8中的继承关系图 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text

缺乏、安全感/ 2023年01月07日 07:29/ 0 赞/ 113 阅读

相关【Java源码分析】LinkedHashSet和HashSet源码分析

类的定义 public class HashSet<E> extends AbstractSet<E> implements Set<E>, Clon

拼搏现实的明天。/ 2022年07月19日 06:19/ 0 赞/ 301 阅读

相关 Java集合框架（十四）：LinkedHashSet 源码分析

文章目录 1、LinkedHashSet 简述 2、LinkedHashSet实现 3、LinkedHashSet总结 1、L

ゝ一世哀愁。/ 2022年05月28日 12:47/ 0 赞/ 239 阅读

相关 JDK1.8源码分析：HashSet与LinkedHashSet

HashSet 内部封装了一个HashMap，利用HashMap的key来存储Set的值，然后对应的value都是一个Object实例。从而利用HashMap的ke

Myth丶恋晨/ 2022年03月20日 02:20/ 0 赞/ 235 阅读

相关源码解析java集合框架，LinkedHashSet源码

一、LinkedHashSet解读 LinkedHashSet继承自HashSet，实现了Set接口，底层是由LinkedHashMap实现，构造方法调用的都是Linke

短命女/ 2022年02月25日 13:24/ 0 赞/ 585 阅读

相关死磕 java集合之LinkedHashSet源码分析

问题（1）LinkedHashSet的底层使用什么存储元素？（2）LinkedHashSet与HashSet有什么不同？（3）LinkedHashSet是有序的

忘是亡心i/ 2022年02月19日 06:17/ 0 赞/ 332 阅读

相关 JAVA基础（十一）LinkedHashSet源码解析

LinkedHashSet LinkedHashSet 概述数据结构源码分析构造函数

逃离我推掉我的手/ 2022年02月18日 17:41/ 0 赞/ 288 阅读

相关学习JDK1.8集合源码之--LinkedHashSet

1. LinkedHashSet简介　　LinkedHashSet继承自HashSet，故拥有HashSet的全部API，LinkedHashSet内部实现简单，核心参

我就是我/ 2021年12月15日 14:04/ 0 赞/ 318 阅读