关于collection接口
Collection 表示一组对象，这些对象也称为 collection 的元素，元素是独立的。
我们一般用到的collection往往是他的子接口的实现类。
常用的子接口：
- List<E>
- Set<E>
- Queue<E>
Collection是对Iterable接口的拓展。故所有的Collection对象都可以使用foreach方式，对元素进行方便的遍历。
由于Iterable接口中定义了的唯一方法为：返回一个Iterator对象，故所有的Collection都可以用 对象名.iterator()的方式获取该collection的迭代器iterator对象。
例：
Collection coll = new ArrayList(); //LinkedList(); ArrayList();实现类
coll.add("Tody");
coll.add("is");
coll.add("Sunday.");
关于list接口
List<E>接口继承了Collection接口，并且增加了有序的特点。同时它允许重复的元素。
此接口的用户可以对列表中每个元素的插入位置进行精确地控制。用户可以根据元素的整数索引（在列表中的位置）访问元素，并搜索列表中的元素。
常用的子类：
ArrayList实现了可变大小的数组。它允许所有元素，包括null。
ArrayList没有同步。size，isEmpty，get，set方法运行时间为常数。但是add方法开销为分摊的常数，添加n个元素需要O(n)的时间。其他的方法运行时间为线性。每个ArrayList实例都有一个容量（Capacity），即用于存储元素的数组的大小。这个容量可随着不断添加新元素而自动增加，但是增长算法并没有定义。当需要插入大量元素时，在插入前可以调用ensureCapacity方法来增加ArrayList的容量以提高插入效率。
【非同步】
LinkedList实现了List接口，允许null元素。此外LinkedList提供额外的get，remove，insert方法在 LinkedList的首部或尾部。这些操作使LinkedList可被用作堆栈（stack），队列（queue）或双向队列（deque）。
【非同步】
Vector非常类似ArrayList，但是Vector是【同步】的。由Vector创建的Iterator，虽然和ArrayList创建的 Iterator是同一接口，但是，因为Vector是同步的，当一个 Iterator被创建而且正在被使用，另一个线程改变了Vector的状态（例如，添加或删除了一些元素），这时调用Iterator的方法时将抛出 ConcurrentModificationException，因此必须捕获该异常。
Stack继承自Vector，实现一个后进先出的堆栈。Stack提供5个额外的方法使得Vector得以被当作堆栈使用。基本的push和pop方法，还有 peek方法得到栈顶的元素，empty方法测试堆栈是否为空，search方法检测一个元素在堆栈中的位置。Stack刚创建后是空栈。
List l = new ArrayList();
Iterator iter = l.iterator();
关于Set接口
一个不包含重复元素的 collection。更确切地讲，set 不包含满足 e1.equals(e2) 的元素对 e1 和 e2，并且最多包含一个 null 元素。
可以进行排序。
常用子类：
- 散列存放 HashSet
HashSet它不允许出现重复元素；不保证集合中元素的顺序;允许包含值为null的元素，但最多只能有一个null元素。
- 有序存放 TreeSet
TreeSet描述的是Set的一种变体——可以实现排序等功能的集合，它在讲对象元素添加到集合中时会自动按照某种比较规则将其插入到有序的对象序列中。String就是升序。
Set<String> s =null;
s= new TreeSet<String>();
s.add("A");
s.add("B");
s.add("D");
s.add("C");
s.add("T");
s.add("E");
System.out.println(s);//结果就是有序的 [A, B, C, D, E, T]
