Java LinkedList基础篇

好久没用LinkedList，发现好多基础的东西都不会了，所以特别写这篇来总结一下关于LinkedList的基本用法。

java.util

class LinkedList<E>

构造函数：

1. public LinkedList(); 创建一个空的链表。
2. public LinkedList(Collection<? extends E> c); 按照已有集合的顺序来构造链表。

常用方法：

1. public E getFirst();　　返回链表的第一个元素。
2. public E getLast(); 　   返回链表的最后一个元素。
3. public void addFirst(E e);　　在链表的开头插入指定的元素。
4. public void addLast(E e);　　在链表的结尾插入指定的元素。
5. public boolean add(E e);　　 在链表的结尾插入指定的元素，等同于addLast方法。
6. public boolean add(int index, E e);     在链表的指定位置插入指定的元素。
7. public E pop();　　　　出栈。
8. public E push(E e);       压栈。
9. public E remove();                  删除链表的第一个元素。
10. public E remove(int index);     删除链表指定位置的元素。
11. public E removeFirst();           删除链表的第一个元素。
12. public E removeLast();           删除链表的最后一个元素。
13. public void clear();          删除链表中的所有元素。
14. public E get(int index);    获取链表指定位置的元素。
15. public void set(E e);        设置链表指定位置的元素。
16. public int size();               返回链表元素的个数。

详细方法可参考API:　http://docs.oracle.com/javase/7/docs/api/java/util/LinkedList.html#size()