在简述Java集合之前，我们首先应该明白，Java类集的设置目的。我们面向对象的开发，多用对象数组，而对象数组的最大问题在于数组中的元素是固定的，不能动态扩容。在早期，我们通过链表来实现一个动态对象数组。但这样依旧很复杂，为了方便用户操作各个数据结构，便引入了类集。我们可以把类集称为Java对数据结构成熟的实现。
Java 集合框架（如图）实现了线性表、链表、哈希表这几类数据结构，为我们在程序开发时提供了便捷。Java集合框架主要分为三部分：Collection、Iterator、Map。该文主要对这三部分进行简述。
1 Collection接口
首先，我们先说Collection接口。Collection接口是在整个java类集中保存单值最大操作父接口，里面每次操作的时候都只能保存一个对象数据。
它的定义如下： public interface Collection<E> extends Iterable<e>
它的常用方法有一下几种：
Collection接口包含上述方法，但在开发中不会直接使用这个接口，而是使用它的子接口：List； Set。 两个子接口都继承了上述方法。
1.1 List接口
在整个集合中List是Collection的子接口，里面的内容都是允许重复的。
List子接口的定义： public interface List<E> extends Collection<E>
此接口依然使用泛型技术，接口的方法在Collection方法上进行了重写或重载用以扩充。它的方法除了继承自Collection的方法， 还有以下几种扩充：
而List接口也有三个较为常用的实现类：ArrayList (95%) Vector (4%) LinkedList (1%)
1.1.1 ArrayList
ArrayList是List接口的可调整大小的数组列阵实现。
此外，除了实现List接口之外，此类还提供了一些方法来操作内部用于存储列表的数组的大小。
另需注意的是：此实现是不同步的。
根据API可知，它的常用构造方法有3中：
注意：在使用默认的构造方法时，构造的初始容量为10，并不是一new出来就是10，而是在进行首次添加时，会将刚new出来得到，长度为0的空列表的长度修改成默认的10。请查看以下源码：
ArrayList实现类实现List接口的方法基础上，进行了方法重载和重写，有了一下扩充：
1.1.2 Vector
Vector类实现了可增长的对象数组. 像数组一样, 它包含可以使用整数索引访问的组件. 但是, Vector的大小可以根据需要增大或缩小, 以便在创建Vector后添加和删除项目.
注意，迭代器的快速失败行为无法得到保证，因为一般来说，在存在不同步的并发修改时，不可能做出任何硬性保证。
与新的集合实现不同， Vector是同步的。 如果不需要线程安全实现，建议使用ArrayList代替Vector 。
它的常用构造方法有3中：
此实现接口，很多方法都与ArrayList的方法重复，ArrayList能用的方法， Vector也可以用.。此外，Vector还在List接口的基础上进行了方法的重载， 扩充了以下方法：
1.1.3 LinkedList
双链表实现了List和Deque接口。实现所有可选列表操作，并允许所有元素（包括null ）。
对于双向链表，所有操作都可以预期。 索引到列表中的操作将从开头或结尾遍历列表，以较接近指定索引为准。
注意，此实现不同步
它的常用构造方法：
此接口实现，实现了List和Deque中的大部分方法，并对一部分方法进行重写，还进行了方法的重载，扩充了以下几种方法：
由于本次没有介绍Deque接口，在此对LinkedList实现类中对于Deque接口的实现进行了详细罗列。
1.2 Set
不包含重复元素的集合。 更正式地说，集合不包含元素对e1和e2 ，使得e1.equals(e2)和最多一个null元素.
此接口模拟数学 集 抽象.
注意：如果将可变对象用作set元素，则必须非常小心. 是因为Set的某些子类在存储时, 是无序的。
Set接口扩展于Collection接口,在一个实现Set的类中必须确保该规则集没有相同的元素。Set接口中有三个具体类：散列集HashSet、链式散列集LinkedHashSet和树形集TreeSet。常用具体类为HashSet和TreeSet
1.2.1 HashSet
1.2.2 TreeSet
2 Iterator接口
Iterator接口提供了为不同类型集合中的元素进行遍历的统一方法。通过Collection接口中的iterator方法可以返回一个Iterator接口的实例（迭代器）。该实例可以通过hasNext()方法检测迭代器中是否有更多的元素，next()方法顺序访问集合的元素等。
注：java集合框架中的所有具体类中都实现了Cloneable和Serializable接口，因此它们的实例都是可复制且可序列化的。
3 Map接口
Map(Mapping)接口定义: public interface Map<K,V> //K - 此映射维护的密钥类型; V - 映射值的类型
Map 是将键映射到值的对象. 映射不能包含重复的键; 每个键最多可以映射一个值.
Map接口提供了三个集合视图, 这些视图允许将映射的内容视为一组键, 值集合或键值映射集. 映射的顺序被定义为其中在映射上的集合视图迭代返回元素的顺序.
它的常用方法如下：
Map的几个具体实现子类，继承了Map的这些方法， 并在此基础上进行了扩展。
3.1 HashMap
基于哈希表的Map接口的实现。 此实现提供了所有可选的映射操作，并允许null值和null键。 （ HashMap类大致相当于Hashtable ，除了它是不同步的并且允许空值）此类不保证映射的顺序; 特别是，它不保证顺序会随着时间的推移保持不变。
HashMap的实例有两个影响其性能的参数： 初始容量和负载因子 。 容量是哈希表中的桶数，初始容量只是创建哈希表时的容量。 加载因子是在自动增加容量之前允许哈希表获取的完整程度的度量。
作为一般规则，默认加载因子（0.75）在时间和空间成本之间提供了良好的折衷。
注意，使用具有相同hashCode()许多键是减慢任何哈希表性能的可靠方法。 为了改善影响，当键为Comparable时，此类可以使用键之间的比较顺序来帮助打破关系。
常用构造方法：
常用方法在实现Map方法的基础上，扩充了一下方法：
3.2 TreeMap
基于红黑树的NavigableMap实现。 该地图是根据排序natural ordering其密钥，或通过Comparator在地图创建时提供，这取决于所使用的构造方法。
请注意，如果此有序映射要正确实现Map接口，则树映射维护的排序（如任何已排序的映射，以及是否提供显式比较器）必须与equals一致 。
常用构造方法有：
TreeMap的方法较多， 如下：
