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集合中的元素进行排序，默认排序方式为天然排序，也成字典排序。