第09周 预习、实验与作业：Java集合框架

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

   使用LinkedList接口，本操作需要频繁的改变数组的长度，使用LikedList更方便增长数组长度。

2. 每个学期报选修课，一个学生可以选择多门选修课。想要找出既报了"音乐鉴赏选修"又报了"羽毛球选修"的所有学生，用哪些接口及实现类好呢？如果要想得到一门选修这两门课的所有学生名单(学生不能重复)，要怎么办呢？

   使用ArrayList类，因为其可以一对多映射，从一个学生找到他所有选的课，再使用set接口来得到名单，因为set接口的元素不能重复

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

   使用map接口中的HashMap，因为从HashMap的键值根据哈希值可以很快查询。

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

使用ArrayList类，因为ArrayList类中有队列的接口Queue ，可以使用队列来实现抢票系统。