Java 中的 LinkedList 类函数

首页 / Java入门教程 / Java 中的 LinkedList 类函数

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();
      
      // 将元素添加到链表
      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]

祝学习愉快!(内容编辑有误?请选中要编辑内容 -> 右键 -> 修改 -> 提交!)

技术教程推荐

代码精进之路 -〔范学雷〕

趣谈Linux操作系统 -〔刘超〕

许式伟的架构课 -〔许式伟〕

Selenium自动化测试实战 -〔郭宏志〕

WebAssembly入门课 -〔于航〕

零基础实战机器学习 -〔黄佳〕

零基础入门Spark -〔吴磊〕

玩转Vue 3全家桶 -〔大圣〕

深入剖析Java新特性 -〔范学雷〕

好记忆不如烂笔头。留下您的足迹吧 :)