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支持的几种方法-
import java.util.*; public class LinkedListDemo { public static void main(String args[]) { // 创建一个链表 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("Original contents of ll: " + ll); // 从链表中删除元素 ll.remove("F"); ll.remove(2); System.out.println("Contents of ll after deletion: " + ll); // 删除第一个和最后一个元素 ll.removeFirst(); ll.removeLast(); System.out.println("ll after deleting first and last: " + ll); // 获取并设置一个值 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]
祝学习愉快!(内容编辑有误?请选中要编辑内容 -> 右键 -> 修改 -> 提交!)