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

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

（1）选择List接口中的ArrayList类

（2）原因：由于邮箱中的垃圾邮件的数量是不确定的，但ArrayList数组的存储空间是可变的

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

（1）使用ArrayList接口，因为ArrayList可以一对多映射，实现一个学生找到多个课程这个操作

（2）使用set接口，set接口可以保证内部不存在重复数据，并且查看集合

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

用Map接口的HashMap，根据键的HashCode值存储数据，可以快速的查找到所需要的

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

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