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

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

选择List接口的ArrayList集合来实现比较好。因为List接口可以在程序中通过索引来访问集合中的指定元素，便于查找、移除、清空垃圾邮件等操作；而且ArrayList集合的长度可变，可以解决垃圾邮件有时多有时少的问题。

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

选择Map接口的HashMap类进行同时报了两门课的学生查找，然后再使用Set接口中的HashSet类调用对象的HashCode（）与equals（）方法以保证学生不重复。

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

选择Map接口的HashMap，调用键的HashCode（）方法存储数据，通过键的equals（）方法找到正确键值对，也能保证身份证号不重复，可以通过查找键值对实现快速查询。

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

使用List接口的LinkedList集合来实现，LinkedList 实现了 Queue 接口，可作为队列或双向队列来使用，具有“先进先出”，增加、删除元素效率高的特点。