HashSet底层基于HashMap实现，元素作为key存储，value统一为PRESENT对象；依赖HashMap的key唯一性保证元素不重复，需重写equals和hashCode；非线程安全，支持初始容量和加载因子配置，默认16容量、0.75加载因子；不保证插入顺序，有序需求用LinkedHashSet，排序需求用TreeSet。
HashSet 在 Java 中底层是基于 HashMap 实现的，它本身不存储元素，而是把所有添加的元素作为 HashMap 的 key 来保存，value 则统一使用一个固定的 Object 对象（PRESENT）。
核心结构：用 HashMap 托管元素
HashSet 并没有自己独立的哈希表结构，它的所有操作（add、remove、contains）都委托给内部封装的一个 HashMap 实例。这个 HashMap 的键类型就是 HashSet 的泛型类型，值类型固定为 java.util.HashMap.Node 中的 value 字段，实际只存一个共享的静态对象：private static final Object PRESENT = new Object();。所以每个元素在 HashSet 中只占 HashMap 的一个 key 位置，value 毫无业务意义，纯粹是为了复用 HashMap 的哈希逻辑和冲突处理机制。
为什么能保证元素唯一？
- HashMap 的 key 不允许重复——当 put 相同 key 时，新 value 会覆盖旧 value，但 key 对应的桶位置不变；
- HashSet 的 add() 方法本质是调用 map.put(e, PRESENT)，返回 null 表示首次插入（key 不存在），否则表示已存在；
- 判断“是否重复”完全依赖 key 的
equals()和hashCode()方法，因此自定义类放入 HashSet 前必须正确重写这两个方法。
线程不安全与初始容量细节
HashSet 是非线程安全的，多线程并发写入可能引发数据错乱或死循环（尤其在扩容时）。它支持传入初始容量和加载因子来构造，例如：new HashSet(16, 0.75f)，这些参数会直接传递给底层 HashMap。默认初始容量为 16，加载因子为 0.75，意味着当元素数量超过 16 × 0.75 = 12 时触发扩容（翻倍并重新哈希）。
本书是全面讲述PHP与MySQL的经典之作，书中不但全面介绍了两种技术的核心特性，还讲解了如何高效地结合这两种技术构建健壮的数据驱动的应用程序。本书涵盖了两种技术新版本中出现的最新特性，书中大量实际的示例和深入的分析均来自于作者在这方面多年的专业经验，可用于解决开发者在实际中所面临的各种挑战。 本书内容全面深入，适合各层次PHP和MySQL开发人员阅读，既是优秀的学习教程，也可用作参考手册。
不支持有序和索引访问
由于底层是 HashMap，而 HashMap 的遍历顺序不保证与插入顺序一致（JDK 8 后链表+红黑树混合结构，但依然不维护插入序），所以 HashSet 也不保证迭代顺序。如果需要有序，应选用 LinkedHashSet（底层用 LinkedHashMap）；如果需要排序，应选 TreeSet（基于 TreeMap，红黑树实现）。
立即学习“Java免费学习笔记（深入）”；
