Collection 接口定义了存取一组对象的方法，其子接口Set和List分别定义了存储方式
Set中的数据对象没有顺序且不可以重复
List中的数据对象有顺序且可以重复
Map接口定义了存储键（Key）--值（value）映射对的方法。
Iterator接口：
所有实现了Collection接口的容器类都有一个iterator方法用以返回一个实现了Interator接口的对象
Interator对象称作迭代器，用以方便的实现对容器内元素的遍历操作。
Interator接口定义了如下方法：
boolean hasNext();
object next();
void remove();
增强型for循环：
增强型for循环对于遍历Array和Collection相当简便。
缺陷：
数组：
不能方便的访问下标值
Set接口：
Set接口是Collection的子接口，set接口没有提供额外的方法，但实现set接口的容器类中的元素是没有顺序的，而且是不可以重复的
Set容器可以与数学中的“集合”概念相对应。
List接口：
List接口是Collection的子接口 ，实现List接口的容器类中的元素是有顺序并且可以重复的
List容器中的元素都对应一个整数型的序号记载其在容器中的位置，可以根据序号存取容器中的元素
Collections类：
类java.util.Collections提供了一些静态方法实现了基于List容器的一些常用算法
原文：http://www.cnblogs.com/diyanfei/p/3545186.html