Java 集合操作:HashSet、LinkedHashSet 和 TreeSet

一、HashSet<Student> 集合操作题

你需要实现基于Student对象的两个班级选课集合管理,包括并集、交集、差集统计和批量删除操作。核心是Student类必须重写equals()hashCode()(基于唯一标识id),否则HashSet无法正确识别重复学生。

完整代码
复制代码
关键解释
  • Student类:重写equals()hashCode()是核心,否则HashSet会把"学号相同但对象不同"的学生判定为不同元素。

  • 并集:通过addAll()实现,利用HashSet自动去重特性。

  • 交集:retainAll()会保留两个集合的共同元素(注意:直接调用会修改原集合,因此先复制)。

  • 差集:removeAll()删除当前集合中包含在另一个集合的元素。

  • 批量删除:使用Iterator遍历删除,避免ConcurrentModificationException(增强for循环删除会报错)。

二、LinkedHashSet 有序去重操作题

你需要验证LinkedHashSet的插入有序自动去重特性,完成添加、删除、清空等操作。

完整代码
复制代码
关键解释
  • LinkedHashSet:继承HashSet,底层是"哈希表+双向链表",既保留HashSet的去重特性,又通过链表维护插入顺序。

  • remove()方法:存在元素返回true,不存在返回false,可直接接收返回值验证结果。

三、TreeSet 排序与去重操作题

你需要验证TreeSet的自动排序 (默认升序)和自定义排序特性,TreeSet基于红黑树实现,无重复元素。

完整代码
复制代码
输出结果
复制代码
关键解释
  • TreeSet<Integer>:默认按Comparable接口的自然顺序(整数升序)排序,重复元素自动过滤。

  • 自定义Comparator:优先按字符串长度降序(s2.length() - s1.length()),长度相同时按compareTo()自然升序(中文按Unicode编码,近似拼音顺序)。

四、去除List内重复数字(极简实现)

你需要利用HashSet的构造方法快速去重,这是最简单的实现方式。

完整代码
复制代码
输出结果

去重前:[1, 2, 2, 3, 1, 4, 3] 去重后:[1, 2, 3, 4]

关键解释
  • new HashSet<>(numList):HashSet的构造方法接收一个Collection(List是其子类),自动过滤重复元素。

  • new ArrayList<>(HashSet):将去重后的HashSet转回List,实现极简去重(缺点:丢失原List顺序,若要保留顺序可改用LinkedHashSet)。

五、生成10个1-20不重复随机数 + CSDN趣味文章

你需要用HashSet保证随机数不重复,生成格式规范、有趣的CSDN文章。

完整代码
复制代码
示例输出
复制代码
关键解释
  • 随机数生成:Random.nextInt(20)生成0-19,+1后范围是1-20;用HashSet循环添加,直到size=10,确保不重复。

总结

  1. HashSet核心 :去重依赖equals()+hashCode(),常用addAll()(并集)、retainAll()(交集)、removeAll()(差集)操作。

  2. 集合特性:LinkedHashSet(有序+去重)、TreeSet(排序+去重,支持自定义Comparator)。

  3. 极简去重:List转HashSet再转回List是最简洁的去重方式(丢失顺序用LinkedHashSet)。

  4. 不重复随机数:用HashSet循环生成,直到凑够指定数量,避免手动判重。

相关推荐
PPPPPaPeR.3 小时前
光学算法实战:深度解析镜片厚度对前后表面折射/反射的影响(纯Python实现)
开发语言·python·数码相机·算法
echoVic3 小时前
多模型支持的架构设计:如何集成 10+ AI 模型
java·javascript
橙露3 小时前
Java并发编程进阶:线程池原理、参数配置与死锁避免实战
java·开发语言
froginwe113 小时前
C 标准库 - `<float.h>`
开发语言
echoVic3 小时前
AI Agent 安全权限设计:blade-code 的 5 种权限模式与三级控制
java·javascript
PPPPickup3 小时前
easymall---图片上传以及图片展示
java
历程里程碑3 小时前
Linux 库
java·linux·运维·服务器·数据结构·c++·算法
Wpa.wk3 小时前
接口自动化 - 接口鉴权处理常用方法
java·运维·测试工具·自动化·接口自动化
Pluchon3 小时前
硅基计划4.0 简单模拟实现AVL树&红黑树
java·数据结构·算法
2501_916008893 小时前
深入解析iOS机审4.3原理与混淆实战方法
android·java·开发语言·ios·小程序·uni-app·iphone