Collection接口是该层次结构的根接口，该接口的所有子接口或实现子类集合都可以用Iterator迭代器进行取出。Collection有两个常见子接口，即为List和Set，其中List集合可以用ListIterator迭代器取出。List接口的主要实现子类有ArrayList和LinkedList等，Set接口的主要实现子类有HashSet和TreeSet等。Collection层次结构图如下：

　　Collection　　　|--List ：元素是有序的，元素可以重复，因为该集合体系有索引。　　　　|--ArrayList：底层的数据结构使用的是数组结构。特点：查询速度很快，但是增删稍慢，且线程不同步。　　　　|--LinkedList：底层使用的是链表数据结构。特点：增删速度很快，查询稍慢。　　　　|--Vector：底层是数组数据结构。线程同步，但已被ArrayList替代了。　　　|--Set ：元素是无序的（存入和取出的顺序不一定一致），元素不可以重复。　　　　|--hashSet：底层数据结构是哈希表。　　　　|--treeSet：底层数据结构是二叉树。可以对Set集合中的元素进行排序，默认排序方式为自然排序，也成字典排序。