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接口: