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]