Java Set接口核心特点及去重原理解析
Set能自动去重是因为HashSet等实现类基于hashCode()和equals()判断重复：只有二者均相同才视为重复；自定义类必须同时重写且逻辑一致，否则去重失效。
Set能自动去重是因为HashSet等实现类基于hashCode()和equals()判断重复：只有二者均相同才视为重复；自定义类必须同时重写且逻辑一致，否则去重失效。
Set为什么能自动去重？关键在 hashCode() 和 equals()
Set 接口本身不负责去重逻辑，真正起作用的是它的实现类（如 HashSet）——而它们的去重机制完全依赖两个方法：hashCode() 和 equals()。
当你调用 add(e) 时，HashSet 实际上是把元素 e 当作 HashMap 的 key 存进去：
return map.put(e, PRESENT) == null;这意味着：只有当新元素与已有元素满足「
hashCode() 相同 且 equals() 返回 true」时，才被判定为重复，添加失败。
- 如果只重写
equals()不重写hashCode()→ 哈希桶位置分散，重复对象可能被放进不同桶，contains()或add()判定失效 - 如果只重写
hashCode()不重写equals()→ 所有对象哈希值相同，全挤进同一个链表/红黑树，性能退化为 O(n)，且仍无法准确判等 - 自定义类（如
Student）必须同时重写二者，且逻辑保持一致：相等的对象必须返回相同hashCode()
HashSet 插入顺序和遍历顺序为啥不一致？
HashSet 是无序的，这不是“随机”，而是由底层哈希表结构决定的：元素根据 hashCode() 落入数组索引，再经链表或红黑树组织。JDK 8 后即使扩容重哈希，顺序也不保证与插入一致。
- 想按插入顺序遍历？换用
LinkedHashSet—— 它在HashSet基础上加了双向链表维护插入序列 - 想按大小/字典序遍历？用
TreeSet，但要求元素实现Comparable或传入Comparator HashSet允许一个null元素（因为HashMap支持nullkey），但TreeSet不允许（比较时会抛NullPointerException）
常见去重失败场景：不是 Set 不行，是你没配对重写方法
开发中最常踩的坑是：往 HashSet 里反复添加姓名年龄相同的 Student 对象，结果发现没去重。打印 size() 发现是 5 而不是 1 —— 这几乎 100% 是因为 Student 没重写 hashCode() 和 equals()。
- IDE 自动生成即可（IntelliJ 快捷键
Alt+Insert→ “Generate…” → 选equals()andhashCode()） - 不要手写
hashCode()返回固定值（如return 1;），这会让所有对象落在同一桶，退化成链表查找 - 字段选错也会出问题：比如只用
name生成hashCode()，但equals()比较了name+age→ 违反契约，行为不可预测
性能差异大不大？选错实现类真会影响线上表现
三种主流 Set 实现的增删查时间复杂度差别明显：
HashSet：平均 O(1)，适合高频增删查、不关心顺序的场景（如缓存去重、日志过滤）LinkedHashSet：O(1)，额外占用链表内存，仅多一点点开销，但换来可预测的遍历顺序TreeSet：O(log n)，每次操作都要走红黑树平衡，数据量大时（>10⁴）延迟可感知；但它支持first()、last()、headSet()等范围操作，这是另两类做不到的
别为了“看起来高级”用 TreeSet 做简单去重——除非你明确需要排序或区间查询。大多数日志去重、ID 去重、参数校验场景，HashSet 就是最优解。
正软商城本月促销专区，汇集办公、设计、安全、影音、系统工具及AI软件等正版软件优惠活动，提供限时折扣、特价授权和优惠购买信息，活动库存及价格以页面实时展示为准。
正软商城装机必备专区，精选办公、浏览器、安全防护、影音播放、压缩解压、设计创作和系统工具等电脑常用正版软件，帮助用户快速完成新电脑软件配置。
正软商城Windows软件专区，汇集适用于Windows电脑的办公、设计、安全防护、影音播放、开发工具和系统优化软件，提供软件介绍、系统要求、正版授权及购买下载服务。
正软商城macOS软件专区，精选适用于Mac电脑的办公、设计、影音、效率、开发和系统工具，提供软件功能介绍、macOS兼容版本、正版授权及购买下载服务。
正软商城iOS软件专区，精选适用于iPhone和iPad的办公、学习、影音、设计、效率及AI应用，提供功能介绍、适用设备、系统要求和正版获取方式等信息。
正软商城AI软件专区，汇集AI写作、AI绘画、AI视频、AI办公、AI编程、AI翻译、智能客服和数据分析等人工智能工具，提供功能介绍、适用平台、收费方式及正版购买信息。
正软商城PDF教程频道提供PDF编辑、转换、合并、拆分、压缩及格式处理方法，同时介绍常用PDF软件和工具的使用技巧。
赤友清理大师是一款为 Mac 设计的智能清理优化工具，可精准扫描垃圾、大文件、重复文件等，释放磁盘空间。做扫描整理、文字提取和表格转换时，它能把识别后的处理步骤接得更顺，资料录入这类场景会省下不少时间。
极度公式是一款跨平台专业LaTeX公式识别编辑软件，支持OCR公式识别和多平台编辑。和使用说明，避免使用，享受完整功能与稳定支持。做扫描整理、文字提取和表格转换时，它能把识别后的处理步骤接得更顺，资料录入这类场景会省下不少时间。
一款文字处理软件，一种订阅式的跨平台办公软件，基于云平台提供多种服务，通过将 Excel 和 Outlook 等应用与 OneDrive 和 Microsoft Teams 等强大的云服务相结合，Office 365 可让任何人使用任何设备随时随地创建和共享内容。
CodeExpander 是一款快捷短语输入增强工具，通过键入缩写自动展开为自定义文段，提升工作效率。任务管理和过程控制会更完整，持续下载、批量同步或需要稳定传输流程的场景会更适合它。
Mountain Duck 是一款能将多个网盘挂载到本地的工具，像本地磁盘一样使用网盘。清理链路的完整性会更好一些，做应用卸载、残留处理和空间整理时，通常能少走很多手动排查步骤。
极度公式是一款跨平台专业LaTeX公式识别编辑软件，支持OCR公式识别和多平台编辑。和使用说明，避免使用，享受完整功能与稳定支持。做扫描整理、文字提取和表格转换时，它能把识别后的处理步骤接得更顺，资料录入这类场景会省下不少时间。
一款文字处理软件，一种订阅式的跨平台办公软件，基于云平台提供多种服务，通过将 Excel 和 Outlook 等应用与 OneDrive 和 Microsoft Teams 等强大的云服务相结合，Office 365 可让任何人使用任何设备随时随地创建和共享内容。
Wise Folder Hider Pro 是一款专业级文件和文件夹隐藏加密软件，为私密数据添加多重保护。高频操作更强调就近处理，浏览、整理和跨目录移动文件时，来回切换和重复点击都会少很多。
CodeExpander 是一款快捷短语输入增强工具，通过键入缩写自动展开为自定义文段，提升工作效率。任务管理和过程控制会更完整，持续下载、批量同步或需要稳定传输流程的场景会更适合它。
Mountain Duck 是一款能将多个网盘挂载到本地的工具，像本地磁盘一样使用网盘。清理链路的完整性会更好一些，做应用卸载、残留处理和空间整理时，通常能少走很多手动排查步骤。
