HashSet底层实现原理详解
HashSet底层基于HashMap实现，元素作为key存储，value统一为PRESENT对象；依赖HashMap的key唯一性保证元素不重复，需重写equals和hashCode；非线程安全，支持初始容量和加载因子配置，默认16容量、0.75加载因子；不保证插入顺序，有序需求用LinkedHashSet，排序需求用TreeSet。
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 时触发扩容（翻倍并重新哈希）。
不支持有序和索引访问
由于底层是 HashMap，而 HashMap 的遍历顺序不保证与插入顺序一致（JDK 8 后链表+红黑树混合结构，但依然不维护插入序），所以 HashSet 也不保证迭代顺序。如果需要有序，应选用 LinkedHashSet（底层用 LinkedHashMap）；如果需要排序，应选 TreeSet（基于 TreeMap，红黑树实现）。
火山引擎是字节跳动旗下企业级云与AI服务平台。聚焦大模型核心能力，依托字节自研豆包多模态大模型，凭借火山方舟一站式平台，提供模型精调、推理部署、智能应用搭建等全链路服务，结合高性能AI算力，助力各行业快速落地大模型数字化与智能化应用。
AirBuddy 3 是面向 macOS 的蓝牙外设增强工具，可集中查看 AirPods、Beats 与苹果设备电量，提供快速连接、播放控制、电量提醒、桌面小组件和多台 Mac 外设接力等功能。
AirServer macOS版可把 Mac 转换为无线投屏接收端，通过 AirPlay 或 Google Cast 接收手机、平板和电脑画面，并支持多设备同时连接、高清镜像及会话录制，适合家庭娱乐、课堂教学、会议演示和应用展示。
火山引擎是字节跳动旗下企业级云与AI服务平台。聚焦大模型核心能力，依托字节自研豆包多模态大模型，凭借火山方舟一站式平台，提供模型精调、推理部署、智能应用搭建等全链路服务，结合高性能AI算力，助力各行业快速落地大模型数字化与智能化应用。
PixTV 是一款在浏览器中使用的 AI 视觉内容创作平台，提供图片、视频、音频、文字生成、AI 分镜、局部重绘、提示词反推和无限画布等工具，适合短剧、漫剧、广告及社交媒体内容制作。
Autodesk Maya 是面向影视、电视、动画和游戏行业的专业三维制作软件，集多边形与 NURBS 建模、角色绑定、关键帧和动作捕捉动画、Bifrost 特效模拟、材质开发及 Arnold 渲染于一体，