深度剖析HashSet

不二人生

已于 2022-06-18 22:21:10 修改

阅读量4.2w

点赞数 5

分类专栏：数据结构 Java 基础文章标签： java 数据结构

于 2020-12-05 13:02:29 首次发布

本文链接：https://blog.csdn.net/king14bhhb/article/details/110679661

版权

Java 基础同时被 2 个专栏收录

46 篇文章 9 订阅 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

数据结构

21 篇文章 6 订阅

订阅专栏

本文深入探讨了Java中的HashSet，揭示其基于HashMap的实现原理。从无参构造到指定容量构造，详细阐述HashSet的构造方法。重点讨论了HashSet的重要属性map和PRESENT，以及add、remove方法的实现。同时，文章指出HashSet遍历的顺序性和快速失败问题，引发对于HashSet性能和潜在改进点的思考。

摘要由CSDN通过智能技术生成

一. HashSet初识

HashSet是Java集合Set的一个实现类，Set是一个接口，其实现类除HashSet之外，还有TreeSet，并继承了Collection，HashSet集合很常用，同时也是程序员面试时经常会被问到的知识点，下面是结构图

还是一如既往地看一下类的注释

/**
 * This class implements the <tt>Set</tt> interface, backed by a hash table (actually a <tt>HashMap</tt> instance).  It makes no guarantees as to the iteration order of the set; 
 * in particular, it does not guarantee that the order will remain constant over time.  This class permits the <tt>null</tt> element.
 * 这个类实现了set