第09周预习-CSDN博客

本文链接：https://blog.csdn.net/2301_80027016/article/details/143231311

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

二、选修课名单数据处理2.1 每个学期报选修课，一个学生可以选择多门选修课。想要找出既报了"音乐鉴赏"选修又报了"羽毛球"选修的所有学生，用哪些接口及实现类好呢？使用哪些方法呢？2.2 现在想得到一个大名单，该名单包含了"音乐鉴赏"选修与"羽毛球"选修的学生名单(学生不能重复)，要怎么办呢？2.3 找出选修了"音乐鉴赏"但未选修"羽毛球"的学生名单？

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

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

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

①MemorySpamFilter：可以使用一个List或Map（例如ArrayList或HashMap）
void addSpamEmail(Email email); // 添加垃圾邮件 List<Email> 
searchSpamEmails(SpamSearchCriteria criteria); // 根据搜索条件搜索垃圾邮件 
void removeSpamEmail(Email email); // 移除特定的垃圾邮件
void clearSpamEmails(); // 清空所有垃圾邮件}
存储垃圾邮件，适合于邮件量相对不大的情况。这种方式便于快速存取，但会占用较多内存。

②DatabaseSpamFilter：如果垃圾邮件量庞大，可以选择将邮箱存储到数据库中，使用ORM框架来操作。这样更能持久化存储和管理大量数据，并支持复杂查询。这样更能持久化存储和管理大量数据，并支持复杂查询。

③HybridSpamFilter：结合内存存储和数据库存储。将近期的或常用的垃圾邮件保存在内存中，旧的或不常用的垃圾邮件则存储在数据库中，能够实现高效的搜索和访问。

二、选修课名单数据处理
2.1 每个学期报选修课，一个学生可以选择多门选修课。想要找出既报了"音乐鉴赏"选修又报了"羽毛球"选修的所有学生，用哪些接口及实现类好呢？使用哪些方法呢？
2.2 现在想得到一个大名单，该名单包含了"音乐鉴赏"选修与"羽毛球"选修的学生名单(学生不能重复)，要怎么办呢？
2.3 找出选修了"音乐鉴赏"但未选修"羽毛球"的学生名单？

2.1可以使用集合框架中的接口和类来有效地管理和查询数据。学生可以选择多门选修课，所以可以使用Map接口及其实现类来存储学生和他们的选修课之间的关系。

接口：
void addStudent(String studentId, String course); // 添加学生选修课程 
List<String> getStudentsByCourse(String course); // 获取某门课程的选修学生 List<String> 
getStudentsByCourses(List<String> courses); // 获取选修多门课程的学生}
实现类
 private Map<String, Set<String>> studentCourses; // 存储学生及其选修的课程 public ElectiveCourseManagerImpl() {  
 this.studentCourses = new HashMap<>();  
 }  

 @Override public void addStudent(String studentId, String course) {  
 studentCourses.computeIfAbsent(studentId, k -> new HashSet<>()).add(course);  
 }  

 @Override public List<String> getStudentsByCourse(String course) {  
 return studentCourses.entrySet().stream()  
 .filter(entry -> entry.getValue().contains(course))  
 .map(Map.Entry::getKey)  
 .collect(Collectors.toList());  
 }  

 @Override public List<String> getStudentsByCourses(List<String> courses) {  
 return studentCourses.entrySet().stream()  
 .filter(entry -> entry.getValue().containsAll(courses))  
 .map(Map.Entry::getKey)  
 .collect(Collectors.toList());  
 }  
}
使用HashMap来存储学生和他们的选修课，并使用HashSet来确保每个学生所选的课程是唯一的。然后，遍历映射来找出同时选了"音乐鉴赏"和"羽毛球"的学生，并将结果存储在另一个HashSet中以避免重复。最后，打印出符合条件的学生。

2.2使用Map<Student,Set(Course)>结构来存储学生和他们的选修课信息。然后遍历这个映射来找出符合条件的学生，并将他们添加到一个新的集合中，该集合会自动处理重复项。
List<String> badmintonStudents = electiveCourseManager.getStudentsByCourse("羽毛球");  

// 使用Set去重并合并Set<String> 
uniqueStudents = new HashSet<>(musicStudents);  
uniqueStudents.addAll(badmintonStudents);  

List<String> resultList = new ArrayList<>(uniqueStudents);
2.3继续使用Map<Student,Set(Course)>结构。遍历这个映射并检查每个学生的选课集合中是否包含"音乐鉴赏"但不包含"羽毛球"。
List<String> badmintonStudents = electiveCourseManager.getStudentsByCourse("羽毛球");  

// 将羽毛球选修学生放入集合中Set<String> badmintonSet = new HashSet<>(badmintonStudents);  

//过滤只选修了音乐鉴赏但不选修羽毛球的学生List<String> onlyMusicStudents = musicStudents.stream()  
 .filter(studentId -> !badmintonSet.contains(studentId))  
 .collect(Collectors.toList());

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

使用 Map<String, Set<String>> 的数据结构，使得每个学生可以方便地储存选修课程，便于后续的查询和条件判断。灵活管理乘客资格，同时能够高效地检索特定条件下的学生信息。

purchaseTicket方法需要一个身份证号作为参数，并将其添加到HashMap中，同时将其值设置为true，表示该乘客已购票。
验证购票状态方法：checkTicketStatus方法需要一个身份证号作为参数，并返回该乘客的购票状态。如果HashMap中存在该身份证号，则返回其对应的值；如果不存在，则返回false（表示未购票）。这里使用了getOrDefault方法来简化代码，如果键不存在，则默认返回false。


public class TicketManagerImpl implements TicketManager {  
 private Set<String> passengers; // 存储允许进入大厅的乘客 private Map<String, Set<String>> studentCourses; // 学生及其选修的课程 public TicketManagerImpl() {  
 this.passengers = new HashSet<>();  
 this.studentCourses = new HashMap<>();  
 }  

 @Override public void addPassenger(String idCard) {  
 passengers.add(idCard);  
 }  

 @Override public void addCourse(String idCard, String course) {  
 studentCourses.computeIfAbsent(idCard, k -> new HashSet<>()).add(course);  
 }  

 @Override public boolean canEnterHall(String idCard) {  
 return passengers.contains(idCard);  
 }  

 @Override public List<String> getMusicOnlyStudents() {  
 List<String> result = new ArrayList<>();  
 for (Map.Entry<String, Set<String>> entry : studentCourses.entrySet()) {  
 String studentId = entry.getKey();  
 Set<String> courses = entry.getValue();  
 // 检查是否选修了“音乐鉴赏”且未选修“羽毛球”  
 if (courses.contains("音乐鉴赏") && !courses.contains("羽毛球")) {  
 result.add(studentId);  
 }  
 }  
 return result;  
 }  
}

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

Queue接口：定义了队列的基本操作，如入队（offer）、出队（poll）和检查队头元素（peek）等。
LinkedList实现：基于链表结构的队列，适用于需要频繁在队列两端进行插入和删除操作的场景。实现了Deque接口，提供了双端队列操作。
PriorityQueue实现：基于优先级堆的队列，适用于需要按照某种优先级顺序处理元素的场景。有额外的优先级考虑（比如会员等级、预约时间等）适用。