持有对象
11.1泛型和类型安全的容器
通过使用泛型，可以在编译器防止将错误类型的对象放置到容器中，而且在使用容器中的对象时，可以使用更加清晰的语法（自动执行转型）。
ArrayList<Apple> apples = new ArrayList<Apple>();
apples.add(new Apple());
11.2基本概念
Java容器类类库的用途是“保存对象”，并将其话费为两个不同的概念：
1、Collection：一个独立元素的序列；
2、Map：一组成对的“键值对”对象；
11.3添加一组元素
public class AddingGroup{
public class static void main(String[] args){
Collection<Integer> collection = new ArrayList<Integer>(Arrays.asList(1,2,3));
Integer[] moreInts = {4,5,6};
collection.addAll(Arrays.asList(moreInts)); //该方法运行起来快得多,不如Collections.addAll灵活，无法接受可变参数
Collections.addAll(collention,7,8,9);
Collections.addAll(collection, moreInts);
LIst<Integer> list = Arrays.asList(11,12,13);
list.set(1,99);
//! list.add(21); //RuntimeError because the underlying array cannot be resized
11.4容器的打印
对于数组，必须使用Arrays.toString()来产生数组的可打印表示，但是打印容器无需任何帮助，直接打印即可：
System.out.println(list1);
11.5List
List承诺可以将元素维护在特定的序列中。List接口在Collection的基础上添加了大量的方法，使得可以在List的中间插入和移除元素。
有两种类型的List：
- ArrayList：长于随机访问元素，但是在List中插入和移除元素时较慢；
- LinkedList：通过代价较低的在List中进行的插入和删除操作，提供了优化的顺序访问。LinkedList在随机访问方面相对比较慢，但是它的特性集较ArrayList更大。
11.6迭代器
迭代器是一个对象，它的工作是遍历并选择序列中的对象，而客户端程序员不必知道或关心该序列底层的结构。此外，迭代器通常被称为轻量级对象：创建它的代价小。
迭代器的威力：能够将遍历序列的操作与序列底层的结构分离，统一了对容器的访问方式。
ListIterator：一个更加强大的Iterator的子类型，只能用于对List类的访问。
11.7LinkedList
LinkedList也像ArrayList一样实现了基本的List接口，但是它执行某些操作时比ArrayList更高效，但在随机访问操作方面却要逊色一些。
LinkedList还添加了可以使其用作栈、队列或双端队列的方法。
11.8Stack
先进后出的容器
- void push(T v)
- T peek()
- T pop()
- boolean empty()
- String toString()
11.9Set不保存重复的元素
- 出于速度的考虑，HashSet使用了散列
- TreeSet将元素存储在红黑树数据结构中
- LinkedHashSet因为查询速度的原因也使用了散列，但是看起来它使用了链表来维护元素的插入顺序。
11.10Map
将对象映射到其它对象
11.11Queue
先进先出
LinkeList提供了方法以支持队列的行为，并且它实现了Queue接口，因此LinkedList可以用作Queue的一种实现。
优先级队列PriorityQueue
11.12Collection与Iteratior
略
11.13Foreach与迭代器
Iterable接口包含一个能够产生Iterator的iterator()方法，该接口被foreach用来在序列中移动。
附Java容器简图
官方文档：https://docs.oracle.com/javase/8/docs/api/java/util/Collection.html
