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

LinkedList

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

基础操作

初始化集合
// 默认构造器初始化
LinkedList<String> linkedList = new LinkedList<>();
// 通过List初始化器进行LinkedList的初始化
LinkedList<String> linkedList2 = new LinkedList<>(List.of("a","b","c","d"));
添加元素
linkedList.add("demo1");
linkedList.add(1,"demo2"); // 在指定索引位置进行插入元素
linkedList.add("demo3");
linkedList.add("demo4");
linkedList.addFirst("first"); // 在集合首部插入元素
linkedList.addLast("last"); // 在集合尾部插入元素
获取元素
linkedList.get(0); // 获取指定索引的元素
linkedList.getLast(); // 获取集合的最后一个元素
linkedList.getFirst(); // 获取集合的第一个元素
删除元素
linkedList.remove(); // 删除当前集合的最后一个的元素
linkedList.remove(1); // 删除集合中指定索引的元素
linkedList.remove("demo4"); // 删除集合中指定值的元素
替换元素
linkedList.set(1,"替换"); // 替换集合中指定索引的元素
遍历元素
// 传统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()出队操作,在队列集合中出队队首的元素
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()
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较好。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/660058.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

千兆电口模块和万兆电口模块:网络速度的演变

随着信息技术的迅猛发展&#xff0c;网络通信技术也在不断进步。在过去的几十年中&#xff0c;以太网的速度发生了巨大的变化&#xff0c;从最初的百兆以太网&#xff0c;到如今的千兆以太网和万兆以太网甚至40G、100G以太网满足了大数据、云计算、人工智能等新兴应用的需求。在…

【蓝桥杯日记】复盘篇三——循环结构

前言 本篇内容是对循环结构进行复盘的&#xff0c;循环可谓是在基础阶段特别重要的东西&#xff0c;是三大结构&#xff08;顺序结构、选择结构、循环结构&#xff09;中最重要的结构之一。 目录 &#x1f351;1.找最小值 分析&#xff1a; 知识点&#xff1a; 代码如下 &…

数据库空间爆了怎么处理

作者&#xff1a; 马文斌 时间&#xff1a; 2024-1-29 标签&#xff1a; mysql 磁盘空间 爆满 binlog 背景 近期数据库空间一直告警&#xff0c;平时这套数据库集群是不会有磁盘空间告警的&#xff0c;难道是最近业务量猛增了吗&#xff1f;咱们来瞧瞧到底怎么回事&…

启动盘重装ubuntu22系统

win+R msinfo32查看 插入制作好的u盘电脑开机 进入BIOS界面的方法有多种,以下是一些常见的方法: 进入BIOS界面的最常见按键有: Del键:大多数台式机通过在启动时按下Del键来进入BIOS。Esc键:在AMI BIOS和某些品牌电脑中,进入BIOS系统需要按“Esc”键,一般在开机画面…

草图导入3d之后渲染模型发光怎么回事?---模大狮模型网

在草图大师中&#xff0c;当导入3D模型之后发现模型发光通常是由于模型的材质属性或灯光设置所导致的。以下是一些可能的原因和解决方法&#xff1a; 材质属性设置&#xff1a;某些3D模型文件可能包含了发光材质属性&#xff0c;导致模型在草图大师中显示为发光状态。您可以尝试…

Pandas处理Excel文件的实用指南 - Python开发技巧XI

处理Excel文件是数据分析师日常工作中的常见任务之一。 幸运的是&#xff0c;Python的Pandas库提供了一套强大的工具&#xff0c;使得读取、处理和写入Excel文件变得既清晰又快捷。 在本篇博客中&#xff0c;我们将探讨如何使用Pandas的 read_excel 方法来读取Excel文件&#x…

高性能跨平台网络通信框架 HP-Socket v6.0.1

项目主页 : http://www.oschina.net/p/hp-socket开发文档 : https://www.docin.com/p-4592706661.html下载地址 : https://github.com/ldcsaa/HP-SocketQQ Group: 44636872, 663903943 v6.0.1 更新 一、主要更新 优化Linux通信组件多路复用处理架构&#xff0c;避免“惊群”问…

AI赋能编程 | 自动化工具助力高效办公

前言 前些天发现了一个巨牛的人工智能学习网站&#xff0c;通俗易懂&#xff0c;风趣幽默&#xff0c;忍不住分享一下给大家&#xff1a;https://www.captainbed.cn/z ChatGPT体验地址 文章目录 前言泡泡AI工具卡片思维导图Markdown编辑器 其他工具文件免费处理工具结语 合集…

【大厂AI课学习笔记】1.3 人工智能产业发展(3)

1.3.1 供给侧 技术层面&#xff1a;从实验室走向大规模的商用。 数据层面&#xff1a;数据正式成为重要的生产要素。 市场&#xff1a;供需互促的正向市场环境建立。 资本&#xff1a;走出炒作泡沫&#xff0c;聚焦价值领域。 平台&#xff1a;大厂普遍开放生态。 MORE&am…

2024-01-31-好的技术文章汇总

一、SpringBoot 相关 Spring Boot 项目统一结果&#xff0c;统一异常&#xff0c;统一日志&#xff0c;写的太好了&#xff01; 链接&#xff1a;https://mp.weixin.qq.com/s/wtWOhBpv1jD51C-SkkST5w 二、解决方案 服务端如何防止重复支付&#xff1a; https://mp.weixin.q…

Uni-app 如何上传文件, 使用的API是什么

在uni-app中上传文件的方法有很多&#xff0c;其中一种常用的方法是使用wx.uploadFile() API。该API可以上传本地文件或网络文件&#xff0c;并支持设置请求头、请求参数等选项。 一.引入API import { uploadFile } from /util/request.js;二.使用API 上传文件 uploadFile({…

基于二值化图像转GCode的螺旋扫描实现

基于二值化图像转GCode的螺旋扫描实现 什么是双向扫描螺旋扫描代码示例 基于二值化图像转GCode的螺旋扫描实现 什么是螺旋扫描 螺旋扫描&#xff08;Spiral Scanning&#xff09;是激光雕刻中一种特殊的扫描方式&#xff0c;其特点是激光头按照螺旋形状逐渐向外移动&#xf…

【web | CTF】攻防世界 easyupload

天命&#xff1a;好像也不太easy 目录 步骤一&#xff1a;准备文件 步骤二&#xff1a;上传文件 本条题目有好几个防御点&#xff1a; 后缀名防御&#xff1a;只能上传图片格式内容防御&#xff1a;内容不能有php图片头防御&#xff1a;检测文件的头部信息&#xff0c;是否是…

DevOps 演进:如何通过内部开发者平台(IDP)实现开发人员自助服务

自助服务是开发人员更快更好地创新的一种方式&#xff0c;同时降低业务风险。以下是设置内部开发平台 (IDP) 时该做什么和不该做什么。 如何实现开发人员自助服务是越来越多的企业目前正在努力的方向&#xff08;也被熟知为平台工程&#xff09;&#xff0c;他们将其作为最大限…

zookeeper(2) 服务器动态上下线监听和分布式锁案例

案例一&#xff1a;服务器动态上下线监听 某分布式系统中&#xff0c;主节点可以有多台&#xff0c;可以动态上下线&#xff0c;任意一台客户端都能实时感知 到主节点服务器的上下线。 1.服务端代码 package com.atguigu.case1;import org.apache.zookeeper.*;import java.io…

C++ //练习 3.28 下列数组中元素的值是什么?

C Primer&#xff08;第5版&#xff09; 练习 3.28 练习 3.28 下列数组中元素的值是什么&#xff1f; string sa[10]; int ia[10]; int main(){string sa2[10];int ia2[10]; }环境&#xff1a;Linux Ubuntu&#xff08;云服务器&#xff09; 工具&#xff1a;vim 解释 sa中…

微信小程序在线客服源码系统:聊天记录云端实时保存 带完整的搭建教程

微信小程序已经成为企业开展线上业务的重要渠道。然而&#xff0c;在小程序中提供客户服务需要解决聊天记录的存储与查询问题。传统的客服系统往往只能在本地保存聊天记录&#xff0c;一旦客户端出现问题&#xff0c;聊天记录可能会丢失&#xff0c;给企业带来巨大的损失。为了…

双屏联动系统在展厅设计中的互动类型与效果

随着各项多媒体技术的快速发展&#xff0c;让展厅中的各类展项得到技术升级&#xff0c;其中作为电子设备中最基础的显示技术&#xff0c;不仅优化了内容的展示质量&#xff0c;还实现了更具互动性的创新技术&#xff0c;如双屏联动系统就是当前展厅设计中最常见的技术类型之一…

单据报表增加保存按钮(将单据报表的数据保存到后台表)

单据报表增加保存按钮 &#x1f4e3;1. 需求 新建一张要存储保存数据的后台把&#xff0c;查出当月数据以后&#xff0c;可以点击保存按钮将当前月份的数据保存到后台表中。如果后台表中没有当前月份的数据&#xff0c;则直接保存到后台表中&#xff1b;如果后台表中有当前月份…

【C++】类和对象(1)

上节我们学习了C入门的一些语法知识&#xff0c;这篇博客来学习类和this指针。 目录 面向过程和面向对象的初步认识 类的引入 类的定义 类的访问限定符及封装 访问限定符 封装 类的作用域 类的实例化 类对象大小 this指针 this指针特性 面向过程和面向对象的初步认识…