LinkedList类扩展AbstractSequentialList并实现了List接口。它提供了一个链接表数据结构。

LinkedList类支持两种构造函数。第一个构造函数建立一个空链表：

LinkedList( )

下面的构造函数建立一个与集合c中的元素初始化链表。

LinkedList(Collection c)

除了从它的父类继承的方法，LinkedList的定义了以下方法：

SN	方法及描述
1	void add(int index, Object element) 插入指定位置的索引在此列表中的指定元素。如果指定的索引超出range (index < 0 || index > size())，抛出IndexOutOfBoundsException异常。
2	boolean add(Object o)  将指定的元素添加到此列表的末尾。
3	boolean addAll(Collection c) 所有追加指定collection中的元素添加到此列表的结尾，因为它们是由指定collection的迭代器返回的顺序。如果指定集合为null，抛出NullPointerException异常。
4	boolean addAll(int index, Collection c)  插入所有指定集合中的元素插入此列表，开始在指定的位置。如果指定集合为null，抛出NullPointerException异常。
5	void addFirst(Object o) 插入给定元素在此列表的开头。
6	void addLast(Object o)  定元素追加到此列表的末尾。
7	void clear()  移除此列表中的元素。
8	Object clone()  返回此LinkedList的浅表副本。
9	boolean contains(Object o)  返回true如果此列表包含指定的元素。更正确地说，当且仅当此列表包含至少一个元素e，使得返回true (o==null ? e==null : o.equals(e)).
10	Object get(int index)  返回此列表中指定位置的元素。抛出IndexOutOfBoundsException异常，如果指定的索引超出range (index < 0 || index >= size()).
11	Object getFirst()  返回此列表的第一个元素。抛出NoSuchElementException异常，如果此列表为空。
12	Object getLast()  返回此列表的最后一个元素。抛出NoSuchElementException异常，如果此列表为空。
13	int indexOf(Object o)  返回索引中的指定元素第一次出现的这个名单，或者-1，如果列表中不包含该元素。
14	int lastIndexOf(Object o) 返回索引中的指定元素中最后出现的这个名单，或者-1，如果列表中不包含该元素。
15	ListIterator listIterator(int index) 返回一个列表迭代器在此列表中的元素（按适当顺序），从列表中的指定位置。如果指定的索引超出range (index < 0 || index >= size())，抛出IndexOutOfBoundsException异常。
16	Object remove(int index)  移除元素在此列表中的指定位置。如果此列表为空，抛出NoSuchElementException异常。
17	boolean remove(Object o)  移除此列表中指定元素的第一个匹配。抛出NoSuchElementException异常，如果此列表为空。如果指定的索引超出range (index < 0 || index >= size())，抛出IndexOutOfBoundsException异常。
18	Object removeFirst()  移除并返回此列表的第一个元素。如果此列表为空，抛出NoSuchElementException异常。
19	Object removeLast()  移除并返回此列表的最后一个元素。如果此列表为空，抛出NoSuchElementException异常。
20	Object set(int index, Object element)  替换元素在与指定元素在此列表中的指定位置。如果指定的索引超出 range (index < 0 || index >= size())，抛出IndexOutOfBoundsException异常。
21	int size()  返回此列表中的元素数。
22	Object[] toArray()  返回包含所有在此列表中正确的顺序元素的数组。如果指定数组为null，则抛出NullPointerException异常。
23	Object[] toArray(Object[] a)  返回包含所有在此列表中正确的顺序元素的数组;返回数组的运行时类型是指定数组。

例子：

下面的程序说明了几个由LinkedList的支持的方法：

import java.util.*;

public class LinkedListDemo {

   public static void main(String args[]) {
      // create a linked list
      LinkedList ll = new LinkedList();
      // add elements to the linked list
      ll.add("F");
      ll.add("B");
      ll.add("D");
      ll.add("E");
      ll.add("C");
      ll.addLast("Z");
      ll.addFirst("A");
      ll.add(1, "A2");
      System.out.println("Original contents of ll: " + ll);

      // remove elements from the linked list
      ll.remove("F");
      ll.remove(2);
      System.out.println("Contents of ll after deletion: "
       + ll);
      
      // remove first and last elements
      ll.removeFirst();
      ll.removeLast();
      System.out.println("ll after deleting first and last: "
       + ll);

      // get and set a value
      Object val = ll.get(2);
      ll.set(2, (String) val + " Changed");
      System.out.println("ll after change: " + ll);
   }
}

这将产生以下结果：

Original contents of ll: [A, A2, F, B, D, E, C, Z]
Contents of ll after deletion: [A, A2, D, E, C, Z]
ll after deleting first and last: [A2, D, E, C]
ll after change: [A2, D, E Changed, C]