LinkedList类扩展AbstractSequentialList并实现List接口。它提供了链表数据结构。
以下是LinkedList类支持的构造函数。
| Sr.No. | Constructor & Remark |
|---|---|
| 1 |
LinkedList() 该构造函数生成一个空的链表。 |
| 2 |
LinkedList(Collection c) 此构造函数构建一个链表，该链表使用集合 c 的元素初始化。 |
除了从其父类继承的方法之外，LinkedList定义了以下方法-
| Sr.No. | Method & Remark |
|---|---|
| 1 |
void add(int index，Object element) 将指定元素插入此列表中的指定位置索引处。 如果指定的索引超出范围(index<0 ||index> size())，则抛出IndexOutOfBoundsException。 |
| 2 |
boolean add(Object o) 将指定的元素追加到此列表的末尾。 |
| 3 |
boolean addAll(Collection c) 按照指定集合的迭代器返回的顺序，将指定集合中的所有元素追加到此列表的末尾。如果指定的集合为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。 |
| 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。 如果指定的索引超出范围(index<0 ||index>=size())，则抛出IndexOutOfBoundsException。 |
| 18 |
Object removeFirst() 从此列表中删除并返回第一个元素。如果此列表为空，则抛出NoSuchElementException。 |
| 19 |
Object removeLast() 从此列表中删除并返回最后一个元素。如果此列表为空，则抛出NoSuchElementException。 |
| 20 |
Object set(int index，Object element) 用指定的元素替换此列表中指定位置的元素。 如果指定的索引超出范围(index<0 ||index>=size())，则抛出IndexOutOfBoundsException。 |
| 21 |
int size() 返回此列表中的元素数。 |
| 22 |
Object[] toArray() 返回以正确顺序包含此列表中所有元素的数组。如果指定的数组为null，则抛出NullPointerException。 |
| 23 |
Object[] toArray(Object [] a) 返回以正确顺序包含此列表中所有元素的数组；返回数组的运行时类型是指定数组的运行时类型。 |
LinkedList 示例
以下程序说明了LinkedList支持的几种方法-
import java.util.*;
public class LinkedListDemo {
public static void main(String args[]) {
// 创建一个链表
LinkedList ll = new LinkedList();
</span><span class="com">// 将元素添加到链表</span><span class="pln">
ll</span><span class="pun">.</span><span class="kwd">add</span><span class="pun">(</span><span class="str">"F"</span><span class="pun">);</span><span class="pln">
ll</span><span class="pun">.</span><span class="kwd">add</span><span class="pun">(</span><span class="str">"B"</span><span class="pun">);</span><span class="pln">
ll</span><span class="pun">.</span><span class="kwd">add</span><span class="pun">(</span><span class="str">"D"</span><span class="pun">);</span><span class="pln">
ll</span><span class="pun">.</span><span class="kwd">add</span><span class="pun">(</span><span class="str">"E"</span><span class="pun">);</span><span class="pln">
ll</span><span class="pun">.</span><span class="kwd">add</span><span class="pun">(</span><span class="str">"C"</span><span class="pun">);</span><span class="pln">
ll</span><span class="pun">.</span><span class="pln">addLast</span><span class="pun">(</span><span class="str">"Z"</span><span class="pun">);</span><span class="pln">
ll</span><span class="pun">.</span><span class="pln">addFirst</span><span class="pun">(</span><span class="str">"A"</span><span class="pun">);</span><span class="pln">
ll</span><span class="pun">.</span><span class="kwd">add</span><span class="pun">(</span><span class="lit">1</span><span class="pun">,</span><span class="pln"> </span><span class="str">"A2"</span><span class="pun">);</span><span class="pln">
</span><span class="typ">System</span><span class="pun">.</span><span class="kwd">out</span><span class="pun">.</span><span class="pln">println</span><span class="pun">(</span><span class="str">"Original contents of ll: "</span><span class="pln"> </span><span class="pun">+</span><span class="pln"> ll</span><span class="pun">);</span><span class="pln">
</span><span class="com">// 从链表中删除元素</span><span class="pln">
ll</span><span class="pun">.</span><span class="kwd">remove</span><span class="pun">(</span><span class="str">"F"</span><span class="pun">);</span><span class="pln">
ll</span><span class="pun">.</span><span class="kwd">remove</span><span class="pun">(</span><span class="lit">2</span><span class="pun">);</span><span class="pln">
</span><span class="typ">System</span><span class="pun">.</span><span class="kwd">out</span><span class="pun">.</span><span class="pln">println</span><span class="pun">(</span><span class="str">"Contents of ll after deletion: "</span><span class="pln"> </span><span class="pun">+</span><span class="pln"> ll</span><span class="pun">);</span><span class="pln">
</span><span class="com">// 删除第一个和最后一个元素</span><span class="pln">
ll</span><span class="pun">.</span><span class="pln">removeFirst</span><span class="pun">();</span><span class="pln">
ll</span><span class="pun">.</span><span class="pln">removeLast</span><span class="pun">();</span><span class="pln">
</span><span class="typ">System</span><span class="pun">.</span><span class="kwd">out</span><span class="pun">.</span><span class="pln">println</span><span class="pun">(</span><span class="str">"ll after deleting first and last: "</span><span class="pln"> </span><span class="pun">+</span><span class="pln"> ll</span><span class="pun">);</span><span class="pln">
</span><span class="com">// 获取并设置一个值</span><span class="pln">
</span><span class="typ">Object</span><span class="pln"> val </span><span class="pun">=</span><span class="pln"> ll</span><span class="pun">.</span><span class="kwd">get</span><span class="pun">(</span><span class="lit">2</span><span class="pun">);</span><span class="pln">
ll</span><span class="pun">.</span><span class="kwd">set</span><span class="pun">(</span><span class="lit">2</span><span class="pun">,</span><span class="pln"> </span><span class="pun">(</span><span class="typ">String</span><span class="pun">)</span><span class="pln"> val </span><span class="pun">+</span><span class="pln"> </span><span class="str">" Changed"</span><span class="pun">);</span><span class="pln">
</span><span class="typ">System</span><span class="pun">.</span><span class="kwd">out</span><span class="pun">.</span><span class="pln">println</span><span class="pun">(</span><span class="str">"ll after change: "</span><span class="pln"> </span><span class="pun">+</span><span class="pln"> ll</span><span class="pun">);</span><span class="pln">
}
这将产生以下输出-
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]
