LinkedList
类扩展了AbstractSequentialList
类并实现了List
接口。它提供了一个链表数据结构。
以下是LinkedList
类支持的构造函数。
编号 | 构造函数 | 描述 |
---|---|---|
1 | LinkedList() |
此构造函数构建一个空链表。 |
2 | LinkedList(Collection c) |
此构造函数构建一个链表,它使用集合c 的元素进行初始化。 |
除了从父类继承的方法之外,LinkedList
还定义了以下方法 -
编号 | 方法 | 描述 |
---|---|---|
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 。当且仅当此列表包含至少一个元素e 时才返回true ,即,(o == null?e == null:o.equals(e)) 。 |
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
支持的几种方法 -
import java.util.*;
/* 文件 : LinkedListDemo.java */
public class LinkedListDemo {
public static void main(String args[]) {
// create a linked list
LinkedList ll = new LinkedList();
// 添加元素到链表
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("LinkedList的原始内容:" + ll);
// 从链表中删除元素
ll.remove("F");
ll.remove(2);
System.out.println("在删除了两个元素之后,LinkedList的内容: " + ll);
// 第一个和最后一个元素
ll.removeFirst();
ll.removeLast();
System.out.println("在LinkedList删除第一个和最后一个元素之后:" + ll);
// 设置和获取元素
Object val = ll.get(2);
ll.set(2, (String) val + "M2");
System.out.println("LinkedList修改内容之后: " + ll);
}
}
执行上面示例代码,得到以下结果 -
LinkedList的原始内容:[A, A2, F, B, D, E, C, Z]
在删除了两个元素之后,LinkedList的内容: [A, A2, D, E, C, Z]
在LinkedList删除第一个和最后一个元素之后:[A2, D, E, C]
LinkedList修改内容之后: [A2, D, EM2, C]