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