hashset的唯一性由内部hashmap保障，元素作为key存入，value为present；通过hashcode定位桶位置，再用equals判重；自定义类须同时重写hashcode和equals以保证一致性；null元素被特殊处理，仅允许一个。

HashSet 的唯一性校验不是自己实现的，而是完全交由内部封装的 HashMap 来完成——它把每个元素当作 HashMap 的 key 存进去，value 统一用一个静态常量 PRESENT 占位。只要 key 不重复，元素自然就不重复。

元素作为 key 存入 HashMap

HashSet 没有独立的存储结构，只持有一个 HashMap<e object></e> 实例。调用 add(e) 时，实际执行的是：

• map.put(e, PRESENT)
• 如果 e 这个 key 之前不存在，HashMap 新增条目，返回 null → HashSet 返回 true
• 如果 e 已存在，HashMap 覆盖旧 value（仍是 PRESENT），返回旧值 → HashSet 返回 false

哈希值定位 + equals 判重双重保障

HashMap 判断 key 是否“已存在”，分两步走：

Alibabacloud Sdk Client Initialization For Java

在 Java 中初始化和管理阿里云 SDK客户端。包括单例模式、线程安全、endpoint 与 region 配置、VPC 终端节点、同步与异步等。

下载

• 先调用元素的 hashCode()，算出哈希值，确定在数组中的桶位置
• 若该桶已有其他元素（哈希冲突），再逐个调用 equals() 比较内容是否真正相等
• 只有 hashCode() 相同 且 equals() 返回 true，才视为重复

为什么自定义类必须重写 hashCode 和 equals

如果只重写 equals() 不重写 hashCode()，相同对象可能被分配到不同桶中，HashMap 就不会触发 equals() 判断，导致重复添加；反之，如果只重写 hashCode()，不同对象哈希值一样但 equals() 返回 false，也不会误判为重复。二者必须保持一致：相等的对象必须有相同的哈希值。

null 元素也能唯一存在

HashMap 允许一个 null 键，所以 HashSet 也允许且仅允许一个 null 元素。它的处理是特例：不调用 null.hashCode()（会空指针），而是单独判断——所有 null 都映射到数组索引 0 的位置，并用 == 或特殊逻辑确认是否已存在。