Java LinkedList集合的常用操作和示例(Java LinkedList集合常用操作及实例详解)

原创
ithorizon 7个月前 (10-19) 阅读数 22 #后端开发

Java LinkedList集合的常用操作及实例详解

一、LinkedList简介

Java中的LinkedList是一个基于双向链表的集合实现,它实现了List接口和Deque接口。LinkedList具有以下特点:

  • 允许包含null元素和重复元素;
  • 它是线程不保险的;
  • 赞成迅速随机访问和高效插入、删除操作。

二、LinkedList常用操作

下面我们将介绍LinkedList集合的常用操作,并提供相应的示例。

2.1 添加元素

LinkedList提供了多种添加元素的方法,以下是一些常用的添加操作:

add(E e)

在列表末尾添加指定的元素。

LinkedList list = new LinkedList<>();

list.add(1);

list.add(2);

list.add(3);

add(int index, E element)

在指定位置插入指定的元素。

list.add(1, 4);

addAll(Collection c)

将指定集合中的所有元素添加到列表的末尾。

LinkedList list2 = new LinkedList<>();

list2.addAll(list);

2.2 删除元素

LinkedList提供了多种删除元素的方法,以下是一些常用的删除操作:

remove(int index)

移除指定位置的元素。

list.remove(1);

remove(Object o)

移除列表中第一次出现的指定元素。

list.remove(Integer.valueOf(3));

clear()

移除列表中的所有元素。

list.clear();

2.3 获取元素

LinkedList提供了多种获取元素的方法,以下是一些常用的获取操作:

get(int index)

返回指定位置的元素。

list.add(1);

list.add(2);

list.add(3);

int value = list.get(1); // 返回 2

getFirst()

返回列表的第一个元素。

int firstValue = list.getFirst(); // 返回 1

getLast()

返回列表的最后一个元素。

int lastValue = list.getLast(); // 返回 3

2.4 判断元素

LinkedList提供了一些判断元素的方法,以下是一些常用的判断操作:

contains(Object o)

判断列表中是否包含指定的元素。

boolean contains = list.contains(2); // 返回 true

isEmpty()

判断列表是否为空。

boolean isEmpty = list.isEmpty(); // 返回 false

2.5 其他操作

LinkedList还提供了一些其他有用的操作,以下是一些常用的其他操作:

size()

返回列表中的元素数量。

int size = list.size(); // 返回 3

set(int index, E element)

用指定的元素替换指定位置的元素。

list.set(1, 4); // 列表变为 [1, 4, 3]

iterator()

返回列表中元素的迭代器。

Iterator iterator = list.iterator();

while (iterator.hasNext()) {

System.out.println(iterator.next());

}

三、LinkedList示例

下面我们通过一个明了的示例来展示LinkedList的使用。

示例:使用LinkedList实现一个明了的待办事项列表

在这个示例中,我们将创建一个LinkedList来存储待办事项,并提供添加、删除和显示待办事项的功能。

import java.util.LinkedList;

import java.util.Scanner;

public class TodoList {

public static void main(String[] args) {

LinkedList todoList = new LinkedList<>();

Scanner scanner = new Scanner(System.in);

while (true) {

System.out.println("请输入待办事项(输入'exit'退出):");

String input = scanner.nextLine();

if ("exit".equalsIgnoreCase(input)) {

break;

}

todoList.add(input);

}

System.out.println("您的待办事项列表:");

for (String item : todoList) {

System.out.println(item);

}

scanner.close();

}

}

这个示例中,我们创建了一个LinkedList来存储用户输入的待办事项,当用户输入"exit"时退出循环,并打印出所有待办事项。

四、总结

LinkedList是Java中一个非常有用的集合实现,它基于双向链表,赞成高效的插入、删除和随机访问操作。通过本文的介绍,我们了解了LinkedList的常用操作和示例,愿望对您在Java编程中运用LinkedList有所帮助。


本文由IT视界版权所有,禁止未经同意的情况下转发

文章标签: 后端开发


热门