Java LinkedList类

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

以下是LinkedList类支持的构造函数。

序号	构造函数 & 描述
1	LinkedList( ) 这个构造函数构建一个空的链表。
2	LinkedList(Collection c) 这个构造函数构建一个链表，该链表使用集合 c 中的元素初始化。

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

序号	方法与描述
1	void add(int index, Object element) 在列表中指定的位置index处插入指定的元素。如果指定的索引超出范围 (index < 0 || index > size())，则抛出IndexOutOfBoundsException异常。
2	boolean add(Object o) 将指定的元素追加到列表的末尾。
3	boolean addAll(Collection c) 将指定集合中的所有元素按照指定集合迭代器返回的顺序追加到列表的末尾。如果指定的集合为null，则抛出NullPointerException异常。
4	boolean addAll(int index, Collection c) 将指定集合中的所有元素从指定位置开始插入到此列表中。如果指定的集合为空，则抛出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，使得(onull ? enull : o.equals(e))，则返回true。
10	Object get(int index) 返回列表中指定位置的元素。如果指定的索引超出范围 (index < 0 || index >= size())，则抛出IndexOutOfBoundsException。
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) 返回一个列表迭代器，它按列表中的正确顺序（从指定位置开始）遍历列表中的元素。如果指定的索引超出范围（index < 0 || index >= size()），则抛出IndexOutOfBoundsException。
16	Object remove(int index) 在此列表中删除指定位置的元素。如果此列表为空，则抛出NoSuchElementException异常。
17	boolean remove(Object o) 在列表中删除指定元素的第一个匹配项。如果此列表为空，则抛出NoSuchElementException异常。如果指定的索引超出范围（索引 < 0 || 索引 >= size()），则抛出IndexOutOfBoundsException异常。
18	Object removeFirst() 从列表中删除并返回第一个元素。如果此列表为空，则抛出NoSuchElementException异常。
19	Object removeLast() 从列表中删除并返回最后一个元素。如果此列表为空，则抛出NoSuchElementException异常。
20	Object set(int index, Object element) 用指定的元素替换列表中指定位置的元素。如果指定的索引超出范围（索引 < 0 || 索引 >= 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]