Java LinkedList基础篇

Posted 2020-09-26 YouKinn

好久没用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()