LinkedList

优质

小牛编辑

135浏览

2023-12-01

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

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

Sr.No.	构造函数和描述
1	LinkedList( ) 此构造函数构建一个空链表。
2	LinkedList(Collection c) 此构造函数构建一个链接列表，该列表使用集合c的元素进行初始化。

Sr.No.

构造函数和描述

LinkedList( )

此构造函数构建一个空链表。

LinkedList(Collection c)

此构造函数构建一个链接列表，该列表使用集合c的元素进行初始化。

除了从其父类继承的方法之外，LinkedList还定义了以下方法 -

Sr.No.	方法和描述
1	void add(int index, Object element) 将指定元素插入此列表中的指定位置索引。如果指定的索引超出范围（索引<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) 返回此列表中指定位置的元素。如果指定的索引超出范围（索引<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) 从列表中的指定位置开始，返回此列表中元素的列表迭代器（按正确顺序）。如果指定的索引超出范围（索引<0 \|\| index> = size（）），则抛出IndexOutOfBoundsException。
16	Object remove(int index) 删除此列表中指定位置的元素。如果此列表为空，则抛出NoSuchElementException。
17	boolean remove(Object o) 删除此列表中第一次出现的指定元素。如果此列表为空，则抛出NoSuchElementException。如果指定的索引超出范围（索引<0 \|\| index> = size（）），则抛出IndexOutOfBoundsException。
18	Object removeFirst() 从此列表中删除并返回第一个元素。如果此列表为空，则抛出NoSuchElementException。
19	Object removeLast() 从此列表中删除并返回最后一个元素。如果此列表为空，则抛出NoSuchElementException。
20	Object set(int index, Object element) 用指定的元素替换此列表中指定位置的元素。如果指定的索引超出范围（索引<0 \|\| index> = size（）），则抛出IndexOutOfBoundsException。
21	int size() 返回此列表中的元素数。
22	Object[] toArray() 以正确的顺序返回包含此列表中所有元素的数组。如果指定的数组为null，则抛出NullPointerException。
23	Object[] toArray(Object[] a) 以正确的顺序返回包含此列表中所有元素的数组; 返回数组的运行时类型是指定数组的运行时类型。

例子 (Example)

以下程序说明了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);
   }
}

这将产生以下结果 -

输出 (Output)

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]