集合
Java容器类库中的两种主要类型
1. 每个槽只保存一个元素
Collection：描述所有序列容器的共性的根接口；
List：以特定的顺序保存一组元素；
Set：元素不能重复；
Queue：只允许在容器的一端插入对象，并从另一端移除对象。
2. 每个槽内保存了两个对象
Map：键与之相关联的值。
List
1. 方法摘要：
- add(E e)：将指定的元素追加到此列表的末尾（可选操作）；
- contains(Object o)：如果此列表包含指定的元素，则返回 true；
- remove(int index)：删除该列表中指定位置的元素（可选操作），会用到equels()方法；
- indexOf(Object o)：返回此列表中指定元素的第一次出现的索引，如果此列表不包含元素，则返回-1，会用到equels()方法；
- subList(int fromIndex, int toIndex)：返回此列表中指定的 fromIndex （含）和 toIndex之间的视图；
- containsAll(Collection<?> c)：如果此列表包含指定 集合的所有元素，则返回true。
- retainAll(Collection<?> c)：仅保留此列表中包含在指定集合中的元素（可选操作），所产生的行为依赖equals();
- removeAll(Collection<?> c)：从此列表中删除包含在指定集合中的所有元素（可选操作）,所产生的行为依赖equals();
- set(int index, E element)：用指定的元素（可选操作）替换此列表中指定位置的元素；
- isEmpty()：如果此列表不包含元素，则返回 true；
- clear() ：从此列表中删除所有元素（可选操作）；
2. ArrayList：它长于随机访问元素，但是在List的中间插入和移除元素时比较慢；
3. LinkList：它通过代价较低的在List中间进行的插入和删除操作，提供了优化访问。
- 实现了基本的List接口
- getFirst()和element()返回列表的头，并不是移除它，List为空，则抛出NoSuchElementException；peek()方法列表为空是返回null；
- removeFirst()与remove()移除并返回列表的头，而在列表为空时抛出NoSuchElementException；poll()列表为空返回null；
- removeLast()移除并返回列表最后的元素。
Stack
1. 先进后出（LIFO）LinkList具有直接实现栈的所有功能的方法，因此可以直接将LinkedList作为栈使用，有时一个真正的“栈”更能够吧事情讲清楚。
public class Stack<T> {
private LinkedList<T> storage = new LinkedList<T>();
public void push(T v){
storage.addFirst(v); }
public T peek(){
return storage.getFirst(); }
public T pop(){
return storage.removeFirst(); }
public boolean empty(){
return storage.isEmpty(); }
public String toString(){
return storage.toString(); }
}
Queue
1. 队列是一个典型的先进先出（FIFO）的容器，即从容器的一段放入事物，从另一端取出，并且事物放入容器的顺序与取出的顺序是相同的。
2. 方法摘要:
* offer(E e) :如果在不违反容量限制的情况下立即执行，则将指定的元素插入到此队列中；
* peek() :检索但不删除此队列的头，如果此队列为空，则返回 null；
* element() :检索，但不删除，这个队列的头，为空会抛出NoSuchElementException；
* poll() ：检索并删除此队列的头，如果此队列为空，则返回 null 。
* remove() 检索并删除此队列的头，为空会抛出NoSuchElementException。
3. PriorityQueue
优先级队列声明下一个弹出的元素是最需要的元素（具有最高的优先级）
Set
1. HashSet：使用相当复杂的方式来存储元素，最快获取元素的方式，使用了散列函数；
2. TreeSet：按照比较结果的升序保存对象，存储在红黑树数据结构中；
3. LinkedHashSet：按照被添加的顺序保存对象；也使用了散列，使用链表来维护元素的插入顺序。
Map
1. Map可以返回它的键的Set，它的值是Collection，或者它的键值对的是Set，keySet()返回此地图中包含的键的Set视图。
1. HashMap：提供最快的查找技术，没有按照任何明显的顺序来保存元素；
2. TreeMap：按照比较结果的升序保存对象键；
3. LinkedHashMap：按照插入的顺序保存键，同时保留了HashMap的查找速度。
迭代器
1. 迭代器也是一种设计模式，是一个对象，它的工作时遍历并选择序列中的对象；
2. 迭代器奇奇怪怪的限制：
* 使用iterator()要求容器返回一个Iterator。Iterator将准备好返回序列的一个元素；
* 使用next()获得序列中的下一个元素；
* 使用hasNext()检查序列中是否还有元素；
* 使用remove()将迭代器信近返回的元素删除。