LinkedList的基本操作【集合容器知识回顾 ③】

LinkedList

LinkedList 是 Java 中的一个双向链表数据结构 。它由一系列节点组成,每个节点包含数据元素和指向前一个节点和后一个节点的引用。这种结构使 LinkedList 在插入和删除操作方面非常高效,因为它不需要像数组一样重新分配内存空间。

基础操作

初始化集合
java 复制代码
// 默认构造器初始化
LinkedList<String> linkedList = new LinkedList<>();
// 通过List初始化器进行LinkedList的初始化
LinkedList<String> linkedList2 = new LinkedList<>(List.of("a","b","c","d"));
添加元素
java 复制代码
linkedList.add("demo1");
linkedList.add(1,"demo2"); // 在指定索引位置进行插入元素
linkedList.add("demo3");
linkedList.add("demo4");
linkedList.addFirst("first"); // 在集合首部插入元素
linkedList.addLast("last"); // 在集合尾部插入元素
获取元素
java 复制代码
linkedList.get(0); // 获取指定索引的元素
linkedList.getLast(); // 获取集合的最后一个元素
linkedList.getFirst(); // 获取集合的第一个元素
删除元素
java 复制代码
linkedList.remove(); // 删除当前集合的最后一个的元素
linkedList.remove(1); // 删除集合中指定索引的元素
linkedList.remove("demo4"); // 删除集合中指定值的元素
替换元素
java 复制代码
linkedList.set(1,"替换"); // 替换集合中指定索引的元素
遍历元素
java 复制代码
// 传统for
for(int i=0;i<linkedList.size();i++){
    System.out.println(linkedList.get(i));
}

// for each
for(String item : linkedList){
    System.out.println(item);
}

// iterator 迭代器
Iterator<String> iterator = linkedList.iterator();
while (iterator.hasNext()){
    System.out.println(iterator.next());
}

其余API就不一一列举了,和ArrayList基本差不多,不一样的查看API文档即可。

LinkedList 独有的操作

队列相关的API
方法名称 功能描述
public boolean offer(E e) 入队操作,在队列集合中添加一个元素
public boolean offerFirst(E e) 入队操作,在队列集合中添加一个元素到队首,底层还是addFirst(E e)
public boolean offerLast(E e) 入队操作,在队列集合中添加一个元素到队尾,底层还是addLast(E e)
public E poll() 出队操作,在队列集合中出队一个元素
public E pollLast() 出队操作,在队列集合中出队队尾的元素
public E pollFirst() 出队操作,在队列集合中出队队首的元素
java 复制代码
LinkedList<String> queue = new LinkedList<>();
// 入队
queue.offer("1");
queue.offer("2");
queue.offer("3");
// 出队
queue.poll();
System.out.println(queue);
栈相关API
方法名称 功能描述
public void push(E e) 入栈操作,给栈集合中添加一个元素,底层是 addFirst(e);
public E pop() 出栈操作,给栈集合中删除一个元素,底层是removeFirst()
java 复制代码
LinkedList<String> stack = new LinkedList<>();
// 入栈
stack.push("a");
stack.push("b");
stack.push("c");
// 出栈
stack.pop();
System.out.println(stack);
循环链表

小结

LinkedList 在插入和删除操作方面比ArrayList快,因为LinkedList是基于双向链表实现的,而ArrayList是动态数组,对于插入和删除操作,是移动大量的元素,比较慢。

LinkedList随机访问元素时,性能比较差,因为他需要从头开始逐个比较元素值来进行访问,而ArrayList随机访问元素非常快,直接通过索引下标去访问。

使用LinkedList时,应该考虑当前场景是否要进行多次的随机访问,如果有大量的随机访问,还是使用ArrayList较好。

相关推荐
吾日三省吾码23 分钟前
JVM 性能调优
java
stm 学习ing28 分钟前
FPGA 第十讲 避免latch的产生
c语言·开发语言·单片机·嵌入式硬件·fpga开发·fpga
LNTON羚通1 小时前
摄像机视频分析软件下载LiteAIServer视频智能分析平台玩手机打电话检测算法技术的实现
算法·目标检测·音视频·监控·视频监控
湫ccc1 小时前
《Python基础》之字符串格式化输出
开发语言·python
弗拉唐1 小时前
springBoot,mp,ssm整合案例
java·spring boot·mybatis
oi772 小时前
使用itextpdf进行pdf模版填充中文文本时部分字不显示问题
java·服务器
mqiqe2 小时前
Python MySQL通过Binlog 获取变更记录 恢复数据
开发语言·python·mysql
AttackingLin2 小时前
2024强网杯--babyheap house of apple2解法
linux·开发语言·python