Java-API简析_java.util.HashSet＜E＞类（基于 Latest JDK）（浅析源码）-CSDN博客

本文链接：https://blog.csdn.net/m0_69908381/article/details/129917996

HashSet是Java中实现Set接口的类，基于哈希表（HashMap实例）支持。文章详细介绍了HashSet的构造方法、基本操作如add、remove、contains等，以及迭代器的行为。特别指出，此类非同步，迭代器在面对并发修改时可能会抛出ConcurrentModificationException。

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

【版权声明】未经博主同意，谢绝转载！（请尊重原创，博主保留追究权）
https://blog.csdn.net/m0_69908381/article/details/129917996
出自【进步*于辰的博客】

1、概述

继承关系：

java.lang.Object
- java.util.AbstractCollection<E>
  - java.util.AbstractSet<E>
    - java.util.HashSet<E>

所有已实现的接口：
Serializable、Cloneable、Iterable<E>、Collection<E>、Set<E>

直接已知子类：
JobStateReasons、LinkedHashSet

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

此类实现 Set 接口，由哈希表（实际上是一个 HashMap 实例）支持。它不保证集合的迭代顺序；特别是它不保证该顺序恒久不变。此类允许使用 null 元素。

此类为基本操作提供了稳定性能，这些基本操作包括 add()、remove()、contains() 和 size()，假定哈希函数将这些元素正确地分布在桶中。对此集合进行迭代所需的时间与 HashSet 实例的大小（元素的数量）和底层 HashMap 实例（桶的数量）的“容量”的和成比例。因此，如果迭代性能很重要，则不要将初始容量设置得太高（或将加载因子设置得太低）。

注意，此实现不是同步的。如果多个线程同时访问一个集合，而其中至少一个线程修改了该集合，那么它必须保持外部同步。这通常是通过对自然封装该集合的对象执行同步操作来完成的。如果不存在这样的对象，则应该使用 Collections.synchronizedSet() 来“包装”集合。最好在创建时完成这一操作，以防止对 HashSet 实例进行意外的不同步访问：

Set s = Collections.synchronizedSet(new HashSet(...));

此类的 iterator() 返回的迭代器是 快速失败 的：在创建迭代器之后，如果对集合进行修改，除非通过迭代器自身的 remove() ，否则在任何时间以任何方式对其进行修改，Iterator 都将抛出 ConcurrentModificationException。因此，面对并发的修改，迭代器很快就会完全失败，而不冒将来在某个不确定时间发生任意不确定行为的风险。

$\color{red}{注意}$ ，迭代器的快速失败行为无法得到保证，因为一般来说，不可能对是否出现不同步并发修改做出任何硬性保证。快速失败迭代器在尽最大努力抛出 ConcurrentModificationException。因此，为提高这类迭代器的正确性而编写一个依赖于此异常的程序是错误做法：迭代器的快速失败行为应该仅用于检测程序错误。

此类是 Java Collections Framework 的成员。

从以下版本开始：
1.2
另请参见：
Collection、Set、TreeSet、Collections.synchronizedSet(Set)（见源博文的第2.42项）、HashMap、序列化表格