一、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();         //得到迭代器