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

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

    使用LIst接口的LinkedList类比较好，因为LinkedList内部是利用链表存储的，可以在链表尾部添加多条邮件，链表的存储方式更便于邮件的移除、清空比较容易操作。链表存储多少信息就开辟多大的内存，不浪费空间。

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

  利用List接口的ArrayList类实现两个类多对多关系映射。使用实现Set接口的类储存查询完后的集合。

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

     使用Map接口的HashMap类，便于查询每个旅客的信息，而且查询的速度也比较快。

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

   使用List接口的LinkedList类，使用LinkedList中的Queue，可以实现对所有乘客的排序。