Collection接口框架

1. Collection接口

其主要的UML类图:

Collection接口继承自Iterable接口。Iterable接口中定义了Iterable方法,该方法会返回一个迭代器,用于遍历合集中的元素。
Collection接口为线性表、向量、栈、队列、优先队列及集合定义了共同的操作。
java集合框架用接口定义框架,抽象类提供了这个接口的部分实现,具体类用具体的数据结构实现这个接口。

主要方法:

 注:点击图片可查看原图

2. List接口

List接口继承Collection接口,定义了一个允许重复的有序合集。List接口增加了面向位置的操作,并且增加了一个能够双向遍历线性表的新线性表迭代器(ListIterator).
实现List接口的两个具体类:数组线性表类:ArrayList,链表类:LinkedList
ArrayList使用可变大小的数组实现List接口。LinkedList使用链表实现List接口。
Vector类继承自AbstractList类,它还包括了Java2以前的版本中的元素Vector类中的方法。例:addElement(E e)方法,该方法处理是同步的之外,它与add(E e)方法是一样的。如果不需要同步,则可使用ArrayList,因为ArrayList比Vector效率更高。

3. Queue接口

Queue接口继承自Collection接口,加入了插入、获取、移除等操作。
LinkedList类实现了Deque接口(双端队列),Deque接口又继承自Queue接口。因此可以使用LinkedList创建一个队列。
LinkedList类中的offer(E e): boolean,poll(): E,peek(): E方法,可认为是LinkedList作为队列时的方法,LinkedList中其余的方法可认为是LinkedList作为链表时的方法。

4. Set接口

Set接口扩展了Collection接口,它没有引入新的方法或常量,只是规定Set的实例不包含重复的元素。
实现Set接口的三个具体类:散列类HashSet,链式散列集:LinkedHashSet,树形集TreeSet
HashSet中的元素是没有被排序的。LinkedHashSet用链表扩展了HashSet类,它支持对集合内的元素排序。LinkedHashSet中的元素可以按照它们插入集合的顺序提取。
TreeSet可以确保集合中的元素是有序的。

原文地址:https://www.cnblogs.com/zeroingToOne/p/8025343.html