java的LinkedList介绍及常用方法

LinkedList：
LinkedList是链表的结构。LinkedList与ArrayList一样实现List接口，只是ArrayList是List接口的大小可变数组的实现，LinkedList是List接口链表的实现。基于链表实现的方式使得LinkedList在插入和删除时更优于ArrayList，而随机访问则比ArrayList逊色些。LinkedList访问比较慢我，必须从第一个元素开始遍历。LinkedList是链表的结构。

LinkedList的常用方法
add(E e)
将指定元素添加到此列表的结尾。
add(int index, E element)
在此列表中指定的位置插入指定的元素。
addAll(int index, Collection<? extends E> c)
将指定 collection 中的所有元素从指定位置开始插入此列表。
addFirst(E e)
将指定元素插入此列表的开头。
addLast(E e)
将指定元素添加到此列表的结尾。
clear()
从此列表中移除所有元素。
contains(Object o)
如果此列表包含指定元素，则返回 true。
get(int index)
返回此列表中指定位置处的元素。
indexOf(Object o)
返回此列表中首次出现的指定元素的索引，如果此列表中不包含该元素，则返回 -1。
lastIndexOf(Object o)
返回此列表中最后出现的指定元素的索引，如果此列表中不包含该元素，则返回 -1。
offer(E e)
将指定元素添加到此列表的末尾（最后一个元素）。
peek()
获取但不移除此列表的头（第一个元素）。
poll()
获取并移除此列表的头（第一个元素）
set(int index, E element)
将此列表中指定位置的元素替换为指定的元素。
size()
返回此列表的元素数。

关于LinkedList的遍历方法：
这里举例一种迭代器遍历

关于ArrayList与LinkedList的比较分析

    a，ArrayList底层采用数组实现，LinkedList底层采用双向链表实现

    b，当执行插入或者删除操作时，采用LinkedList比较好

    c，当执行搜索操作时，使用ArrayList比较好

    d，当向ArrayList添加一个对象（实际上是对象的引用），就是将对象放入了底层维护的数组中。当向LinkedList添加对象，实际上则是内部生成一个Entry对象。