Java LinkedList集合的常用操作和示例(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 extends E> 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有所帮助。