Set、List、Queue、Map

1.List接口

1. List按对象进入的顺序保存对象，不做排序等操作
2. ArrayList类：由数组实现的List，允许对元素进行快速随机访问，但是向List中间插入与移除元素的速度很慢
3. LinkedList类：对顺序访问进行了优化，向List中间插入与删除的开销并不大，随机访问则相对较慢

2.Set接口

1. 存入Set的每个元素都必须是唯一的，Set接口不保证维护元素的次序
2. HashSet类：为快速查找元素的Set，存入HashSet的对象必须定义hashCode()，它不保证集合的迭代顺序
3. LinkedHashSet类：具有HashSet的查询速度，且内部使用链表维护元素的顺序(插入的次序)

3.Map接口

1. 添加、删除操作put/remove/putAll/clear
2. 查询操作 get/containsKey/containsValue/size/isEmpty
3. 视图操作 keySet/values/entrySet
4. Map.Entry接口(Map的entrySet()方法返回一个实现Map.Entry接口的对象集合) getKey/getValue/setValue

4.Queue接口

1. Queue用于模拟队列这种数据结构，实现FIFO等数据结构。通常，队列不允许随机访问队列中的元素。
2. ArrayDeque类: 为Queue子接口Deque的实现类，数组方式实现。
3. LinkedList类：是List接口的实现类，同时它也实现了Deque接口(Queue子接口)。因此它也可以当作一个双端队列来用，也可以当作栈来使用。