Java集合框架剖析(1)---Collection接口

Collection是一个接口，它主要的两个分支是List和Set。如下图所示：

List和Set都是接口，它们继承于Collection。

Iterable

Iterable接口主要实现获取迭代器的功能：

Collection

Collection是一个高度抽象的接口。包含了集合的基本操作：添加、删除、清空、遍历、是否为空、获取大小等。

Collection接口的所有子类（直接子类和简介子类）都必须实现2种构造函数：

• 不带参数的构造函数
• 参数为Collection的构造函数。

关于这一点到之后看到具体实现的类就清楚了

List

List是有序的队列，List中的每一个元素都有一个索引，第一个元素的索引值为0，往后的元素的索引值依次+1.，List中允许有重复的元素。

List继承Collection自然包含了Collection的所有接口，由于List是有序队列，所以它也有自己额外的API接口。

Set

Set也继承与Collection接口，且里面不能有重复元素。关于API，Set与Collection的API完全一样

Queue

Queue也是继承自Collection，但是其只继承了Collection的很少接口（Queue不是Collection的主要分支），这和Queue自身的数据结构是有关系的。

Iterator

Iterator是一个接口，它是集合的迭代器。集合可以通过Iterator去遍历其中的元素。Iterator提供的API接口包括：是否存在下一个元素，获取下一个元素和删除当前元素。

注意：Iterator遍历Collection时，是fail-fast机制的。即，当某一个线程A通过iterator去遍历某集合的过程中，若该集合的内容被其他线程所改变了，那么线程A访问集合时，就会抛出CurrentModificationException异常，产生fail-fast事件。

ListIterator

ListIterator是一个继承Iterator的接口，它是队列迭代器。专门用于遍历List，能提供向前和向后遍历。相比于Iterator，它新增了添加、是否存在上一个元素、获取上一个元素等API接口：