位置:首頁 > Java技術 > Java教學 > Java LinkedList類鏈表

Java LinkedList類鏈表

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]