一、CollectionAPI
集合是一系列对象的聚集（Collection）。集合在程序设计中是一种重要的数据接口。Java中提供了有关集合的类库称为CollectionAPI。
集合实际上是用一个对象代表一组对象，在集合中的每个对象称为一个元素。在集合中的各个元素的具体类型可以不同，但一般说来，它们都是由相同的类派生出来的（而这一点并不难做到，因为Java中的所有类都是Object的子类）。在从集合中检索出各个元素是，常常要根据其具体类型不同而进行相应的强制类型转换。
Collection API中的接口和类主要唯一java.util包中。其中，最基本的接口是Collection，它将一组对象以集合元素的形式组织到一起，在其子接口中分别实现不同的组织方式。Collection的子接口有一下两种。
Set（集）：不记录元素的保存顺序，且不允许有重复元素；
List（列表）：记录元素的保持顺序，且允许有重复元素。
Set 接口的重用实现类有HashSet（哈希集）。List接口的重要实现类有ArrayList，LinkedList和Vector。
它们的关系如下图所示。
Collection及其子接口 List和 Set
二、Collection接口及其方法
Collection接口中重要的方法有：
public boolean add(Object o); //添加元素
public boolean remove(Object o); //移除元素
public void clear(); //清除所有元素
public boolean contains(Object o); //判断是否包含某元素
public int size(); //元素个数
public boolean isEmpty(); //判断是否为空
public Iterator iterator(); //得到迭代器