首页 > 代码库 > Java LinkedList基础篇

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() 

Java LinkedList基础篇