第九周预习作业

1. 用户邮箱有一个垃圾邮件过滤功能。当检测到疑似垃圾邮件的时候，就将其存储起来。以备用户查看、搜索(支持多种条件搜索)、移除、清空。有的时候垃圾邮件比较多，有的时候垃圾邮件比较少。请问选择什么样的接口及实现类好呢？说明原因。

        答:可采用接口List<Email>, Set<Email>，Map<String, List<Email>>

     可采用实现类:

        1.ArrayList: 用于存储垃圾邮件，适合搜索和遍历。支持多次查找和添加操作 .2.HashSet: 用于去重操作，确保不存储重复的垃圾邮件。3.HashMap: 用于按条件存储和快速查找，比如根据发件人、时间等信息。

                原因:

        ArrayList 和 HashSet 的组合能高效管理邮件的存储和去重。

        HashMap 提供快速的查找能力，适合条件搜索。

        2.选修课名单数据处理
        2.1 每个学期报选修课，一个学生可以选择多门选修课。想要找出既报了"音乐鉴赏"选修又报了"羽毛球"选修的所有学生，用哪些接口及实现类好呢？使用哪些方法呢？

答:接口: Set<Student>,实现类: HashSet<Student>

        方法: 

1. 对于每门选修课，使用 HashSet 存储报选的学生。
2. 使用 retainAll() 方法找出两个集合的交集。

        2.2 现在想得到一个大名单，该名单包含了"音乐鉴赏"选修与"羽毛球"选修的学生名单(学生不能重复)，要怎么办呢？

答:使用 addAll() 方法合并两个集合。

Set<Student> combinedStudents = new HashSet<>(musicCourse.getEnrolledStudents());
combinedStudents.addAll(badmintonCourse.getEnrolledStudents()); // 合并两个集合

2.3 找出选修了"音乐鉴赏"但未选修"羽毛球"的学生名单？

答:先获取"音乐鉴赏"的学生集合然后使用 removeAll() 方法移除选修了"羽毛球"的学生。

Set<Student> musicOnlyStudents = new HashSet<>(musicCourse.getEnrolledStudents());
musicOnlyStudents.removeAll(badmintonCourse.getEnrolledStudents()); // 移除选修羽毛球的学生

3. 火车站只允许买票的乘客(根据身份证号确定)进入大厅。因为人流量特别大，因此需要查询特别快。请问使用什么接口及实现类呢？

答:可使用 Set<String> 接口及其实现类 HashSet<String>. HashSet 提供 O(1) 的平均时间复杂度用于查找操作，这对于处理大流量的乘客非常有效.使用 HashSet 能确保每个身份证号唯一，避免重复进入的乘客.HashSet 支持基本的集合操作（如并集、交集等），对于后续扩展也比较方便。

4.12306开发了代客抢票功能。所有要抢某个车次的乘客被排到一个队列中，当该车次有余票时，就从等待队列的队头取出等待乘客帮其下单。请问是用什么接口及实现类

答:可使用 Queue<String> 接口及其实现类 LinkedList<String>。 Queue 接口的设计正好满足排队的需求，确保第一个进入队列的乘客会是第一个被处理的。 LinkedList 可以根据需要动态增长，适合处理不确定数量的乘客。LinkedList 提供 O(1) 的时间复杂度用于添加和移除元素，适合频繁的入队和出队操作。