《Java源码解析》集合框架Set之LinkedHashSet

雨点打透心脏的1/2处 2022-07-13 04:40 206阅读 0赞

# 《Java源码分析》：LinkedHashSet #

上篇博文对HashSet的源码进行了分析，这篇博文就是对LinkedHashSet进行一个分析。

HashSet是借助于HashMap来进行实现的，而LinkedHashSet是基于LinkedHashMap进行实现的。

## LinkedHashSet的继承体系 ##

LinkedHashSet是继承HashSet类，并实现了Set接口。因此具有HashSet类的一切特性。

public class LinkedHashSet<E> extends HashSet<E> implements Set<E>, Cloneable, java.io.Serializable ``` ##LinkedHashSet的构造函数 ```java /* 实例化一个容量为initialCapacity，加载因子为loadFactor的对象。 其中initialCapacity默认值为16，loadFactor默认值为 0.75 */ public LinkedHashSet(int initialCapacity, float loadFactor) { 
        super(initialCapacity, loadFactor, true);
    }
    
    public LinkedHashSet(int initialCapacity) {
        super(initialCapacity, .75f, true);
    }
    
    public LinkedHashSet() {
        super(16, .75f, true);
    }
    
    public LinkedHashSet(Collection<? extends E> c) {
        super(Math.max(2*c.size(), 11), .75f, true);
        addAll(c);
    } 
     ```
    
    上面就是LinkedHashSet的几种构造函数，这几种构造函数都是调用的父类HashSet的如下这个构造函数：
    
    
    
    
    <div class="se-preview-section-delimiter"></div>
    
    ```java
    /* Constructs a new, empty linked hash set. (This package private constructor is only used by LinkedHashSet.) */
    HashSet(int initialCapacity, float loadFactor, boolean dummy) {
        map = new LinkedHashMap<>(initialCapacity, loadFactor);
    }

从如上的构造函数，可以得到，LinkedHashSet是借助于LinkedHashMap来实现的哈。

LinkedHashSet并没有重写HashSet的任何方法，因此，当我们了解了HashSet内部的实现之后，我们也就了解了LinkedHashSet的内部实现。

小结

关于LinkedHashSet的内部实现，我们只需要记住一点：是继承的HashSet类，基于LinkedHashMap来实现的即可。

发表评论取消回复

表情：

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

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

相关阅读

相关 Java集合框架源码解析：List和Set的区别

在Java的集合框架中，`List`和`Set`都是基于对象的数据结构，但它们有一些主要的区别： 1. **元素的唯一性：** - `List`：不允许有重复的元素。列

我就是我/ 2024年09月15日 15:15/ 0 赞/ 48 阅读

相关 java——集合——Set集合——LinkedHashSet集合

![95ab2c694c7a502e0b4d3c2e5f39c1bb.png][] > LinkedHashSet集合 java.util.LinkedHashSet集合

约定不等于承诺〃/ 2024年03月31日 09:42/ 0 赞/ 143 阅读

相关 Set集合之LinkedHashSet

源码分析 package java.util; public class LinkedHashSet<E> extends Ha

ゝ一世哀愁。/ 2023年10月04日 12:05/ 0 赞/ 68 阅读

相关《Java源码解析》集合框架Set之LinkedHashSet

《Java源码分析》：LinkedHashSet 上篇博文对HashSet的源码进行了分析，这篇博文就是对LinkedHashSet进行一个分析。 HashSet是借助

雨点打透心脏的1/2处/ 2022年07月13日 04:40/ 0 赞/ 207 阅读

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

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

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

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

一、LinkedList剖析 LinkedList也是List接口下的一个实现类，LinkedList是一个双向链表，底层数据结构为双向链表。 ![2019032

傷城~/ 2022年03月02日 11:57/ 0 赞/ 418 阅读

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

一、ArrayList剖析 ArrayList是List接口下的一个实现类，ArrayList是一个动态数组，底层数据结构为可以动态增长的数组，相比数组来说，ArrayL

忘是亡心i/ 2022年03月02日 01:26/ 0 赞/ 484 阅读

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

一、HashSet解读在讲HashSet底层数据结构之间我们不妨先来浏览下HashSet的源码，因为它很懒，为什么说它懒，是因为它底层是用的HashMap，没有自己的实

谁践踏了优雅/ 2022年02月27日 03:16/ 0 赞/ 422 阅读

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

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

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

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

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

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