搞懂 HashSet & LinkedHashSet 源码以及集合常见面试题目

最新推荐文章于 2025-04-14 22:26:17 发布

Yoda_wang

最新推荐文章于 2025-04-14 22:26:17 发布

阅读量3.7k

点赞数 7

分类专栏：集合源码

本文链接：https://blog.youkuaiyun.com/learningcoding/article/details/79983248

版权

搞懂 HashSet & LinkedHashSet 源码以及集合常见面试题目

经过上两篇的 HashMap 和 LinkedHashMap 源码分析以后，本文将继续分析 JDK 集合之 Set 源码，由于有了之前的 Map 源码分析的铺垫，Set 源码就简单很多了，本文的篇幅也将比之前短很多。查看 Set 源码的构造参数就可以知道，Set 内部其实维护的就是一个 Map，只是单单使用了 Entry 中的 key 。那么本文将不再赘述内部数据结构，而是通过部分的源码，来说明两个 Set 集合与 Map 之间的关系。本文将从以下几部分叙述：

Set 集合概述
HashSet 源码简单分析
LinkedHashSet 源码简单分析
关于面试中的集合问题总结

Set 集合概述

图片来自互联网侵删

由于本篇文章主要叙述 Set 容器以及和 Map 容器之间关系，我们只需要关注上述集合图谱中 Set 部分。可以看出 Set 主要的实现类有 HashSet 和 TreeSet 以及没有画出的 LinkedHashSet。其中 HashSet 的实现依赖于 HashMap， TreeSet 的实现依赖于 TreeMap，LinkedHashSet 的实现依赖于 LinkedHashMap。

从各个实现类的声明也可以看出其继承关系

public class HashSet<E>
    extends AbstractSet<E>
    implements Set<E>, Cloneable, java.io.Serializable


public class LinkedHashSet<E>
       extends HashSet<E>
       implements Set<E>, Cloneable, java.io.Serializable 

public class TreeSet<E> extends AbstractSet<E>
    implements NavigableSet<E>, Cloneable, java.io.Serializable