Java中的ArrayList类和LinkedList

集合的体系：

----------| 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数据结构：

扫描二维码关注公众号，回复： 998159 查看本文章

Linkedlist特有的方法：
1:方法介绍
addFirst(E e)      addLast(E e)
getFirst()             getLast()
removeFirst()      removeLast()

2:数据结构
栈 : 主要是用于实现堆栈数据结构的存储方式。
先进后出：push() 、pop()
2：队列（双端队列1.5）： 主要是为了让你们可以使用LinkedList模拟队列数据结构的存储方式。
先进先出：offer()、poll()

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