list集合与queue集合

一、List集合

1、特点

元素是有序、可重复的，因为该集合体系有索引。

List体系下ListIterator接口在Iterator接口基础上增加了如下方法：

boolean hasPrevious():是否还有上一个元素

Object previous()：返回该迭代器上一个元素

void add（Object o）：在指定位置插入一个元素

2、实现类

   ArrayList和Vector作为List类的两个典型实现，完全支持之前介绍的List接口的全部功能。ArrayList和Vector类都是基于数组实现的List类，所以ArrayList和Vector类封装了一个动态的、允许再分配的Object[]数组，数组长度默认为10。ArrayList或Vector对象使用initalCapacity参数来设置该数组的长度，当向ArrayList或Vector中添加元素超过了该数组的长度时，它们的initalCapacity会自动增加。ArrayList是线程不安全的，Vector是线程安全的。同时Vector有一个子类Stack，模拟“栈”数据结构。

二、Queue集合

1、PriorityQueue：是一个最小堆，可以在构造时传入一个Comparator对象实现最大堆。

2、Deque接口是Queue接口的子接口，代表一个双端队列，而且也可以作为一个栈来使用。

3、ArrayDeque：与ArrayList相似，底层都采用一个动态的、可重新分配的Object[]数组来存储集合元素，当集合元素超出了该数组的容量时，系统会在底层重新分配一个Object[]数组来存储集合元素。

4、LinkedList：可以作为List集合、双端队列、栈来使用。底层以双向链表形式保存集合元素。

线性表性能分析：

LinkedList集合不仅提供list功能，还提供了双端队列、栈功能。所有的内部以数组作为底层实现的集合在随机访问时性能都比较好；内部以链表作为底层实现的集合在执行插入、删除操作时有较好的性能。