Java Collection接口

在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）对象可以重复，排序方式为按照自身内部的规则