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

课前问题列表

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

使用List接口下的LinkedList。
原因：当检测到疑似垃圾邮件的时候，就将其存储起来。由于已经经过检测，则说明该列表内的邮件以垃圾邮件为主，则可以认为需要多次的移除，故选择LinkedList而非ArrayList。

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

使用map中的hashmap。
可以先实现遍历“音乐鉴赏选修”。以学生姓名作为键（学生不能重复），值以integer的方式存储，初始值给为1，重写hascode方法。再对“羽毛球选修”进行遍历，倘若再次得到的hash值的存储位置存在对象，则将值改为2.最后遍历，输出值为2的键。

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

使用Map接口中的HashMap。
原因是：可以通过身份证号作为键值（身份证号码不会重复），它它根据键的HashCode 值存储数据，根据键可以直接获取它的值，具有很快的访问速度。

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

使用List的LinkedList。
原因如下，题中提到排在队列中，并且从对头取出，满足队列FIFO的要求，而LinkedList可以作为队列使用，如下所示：

//定义
LinkedList<Integer> queue = new LinkedList<Integer>();

//添加元素
queue.add(1);

//删除队列头元素
queue.poll();

//获取队列头元素，不删除
queue.peek();