AJPFX关于collection总结

Collection接口是该层次结构的根接口，该接口的所有子接口或实现子类集合都可以用Iterator迭代器进行取出。Collection有两个常见子接口，即为List和Set，其中List集合可以用ListIterator迭代器取出。List接口的主要实现子类有ArrayList和LinkedList等，Set接口的主要实现子类有HashSet和TreeSet等。Collection层次结构图如下：
　　Collection
　　　|–List ：元素是有序的，元素可以重复，因为该集合体系有索引。
　　　　|–ArrayList：底层的数据结构使用的是数组结构。特点：查询速度很快，但是增删稍慢，且线程不同步。
　　　　|–LinkedList：底层使用的是链表数据结构。特点：增删速度很快，查询稍慢。
　　　　|–Vector：底层是数组数据结构。线程同步，但已被ArrayList替代了。
　　　|–Set ：元素是无序的（存入和取出的顺序不一定一致），元素不可以重复。
　　　　|–hashSet：底层数据结构是哈希表。
　　　　|–treeSet：底层数据结构是二叉树。可以对Set集合中的元素进行排序，默认排序方式为自然排序，也成字典排序。