在java.util包中提供了一些集合类，常用的有List、Set和Map类，其中List类和Set类继承了Collection接口。这些集合类又称为容器，长度是可变的，数组用来存放基本数据类型的数据，集合用来存放类对象的引用。
List接口、Set接口、Map接口以及Collection接口的主要特征如下：
- Collection接口是List接口和Set接口的父接口，通常情况下不被直接使用。
- List接口继承了Collection接口，List接口允许存放重复的对象，排序方式为按照对象的插入顺序。
- Set接口继承了Collection接口，Set接口不允许存放重复的对象，排序方式为按照自身内部的排序规则。
- Map接口以键值对（key—value）的形式存放对象，其中键（key）对象不可以重复，值（value）对象可以重复，排序方式为按照自身内部的规则。
Vector实现了List接口，即间接实现Collection接口
Iterator是Java迭代器最简单的实现，没有实现Collection接口
collection接口的实现：set,list,queue
原文：http://www.cnblogs.com/Lxiaojiang/p/6714927.html
