集合的体系：

----------| Collection 单列集合的根接口

----------------| List 如果实现了List接口的集合类，具备的特点： 有序，可重复。

--------------------| ArrayList ArrayList 底层是维护了一个Object数组实现 的， 特点: 查询速度快，增删慢。

　　　　　　        应用场景：如果目前的数据是查询比较多，增删比较少的时候，那么就使用ArrayList存储这批数据。 比如 ：高校的图书馆

--------------------| LinkedList LinkedList底层是使用了链表数据结构实现的， 特点： 查询速度慢，增删快。

--------------------| Vector(了解即可)

----------------| Set 如果实现了Set接口的集合类， 具备的特点： 无序，不可重复。

ArrayList数据结构：

/*

迭代：

listIterator()

listIterator特有的方法：

添加：

hasPrevious() 判断是否存在上一个元素。

previous() 当前指针先向上移动一个单位，然后再取出当前指针指向的元素。

next(); 先取出当前指针指向的元素，然后指针向下移动一个单位。

add(E e) 把当前有元素插入到当前指针指向的位置上。

set(E e) 替换迭代器最后一次返回的元素。

*/

LinkedList数据结构：

Linkedlist特有的方法：

1:方法介绍

addFirst(E e)      addLast(E e)

getFirst()             getLast()

removeFirst()      removeLast()

2:数据结构

栈 : 主要是用于实现堆栈数据结构的存储方式。

先进后出：push() 、pop()

2：队列（双端队列1.5）： 主要是为了让你们可以使用LinkedList模拟队列数据结构的存储方式。

先进先出：offer()、poll()

3：返回逆序的迭代器对象

descendingIterator() 返回逆序的迭代器对象