【Java 基础】-- ArrayList 和 Linkedlist
目录
1. Java 中的 ArrayList 和 LinkedList 简介
ArrayList
LinkedList
2. 相同数量级下的内存开销对比
ArrayList 的内存开销
LinkedList 的内存开销
3. 它们的速度对比
总结
1. Java 中的 ArrayList 和 LinkedList 简介
ArrayList
- 数据结构：基于动态数组实现。
- 特点：
- 元素按索引存储，随机访问效率高（时间复杂度 O(1)O(1)O(1)）。
- 动态扩容机制，扩容时会重新分配更大的数组，并将旧数组中的元素复制过去。
- 插入或删除时，若非在末尾操作，需要移动大量元素（时间复杂度最差为 O(n)O(n)O(n)）。
- 适用场景：频繁读取或操作末尾元素的场景。
LinkedList
- 数据结构：基于双向链表实现。
- 特点：
- 每个节点存储数据及前后节点的引用。
- 插入或删除元素时，只需调整引用，效率较高（时间复杂度 O(1)O(1)O(1) 对于给定节点位置）。
- 访问元素时需要从头/尾节点开始遍历（时间复杂度 O(n)O(n)O(n)）。
- 适用场景：频繁插入或删除中间元素的场景。
2. 相同数量级下的内存开销对比
ArrayList 的内存开销
- 存储元素的连续内存块 + 数组的额外空间（动态扩容时）。
- 每个元素仅占用对象引用的大小（通常是 4 字节或 8 字节，具体取决于 JVM 配置）。
- 动态数组可能浪费一定空间（未使用的容量）。
LinkedList 的内存开销
- 每个节点需要存储数据及两个引用（前驱节点和后继节点）。
- 除了数据本身，还需要额外的内存开销来存储这些引用。
- 内存占用大幅高于 ArrayList。
在相同数量级下，LinkedList 的内存开销明显高于 ArrayList，尤其在存储大量元素时。
3. 它们的速度对比
| 操作 | ArrayList | LinkedList |
|---|---|---|
| 随机访问 | O(1)O(1)O(1)：直接通过索引访问。 | O(n)O(n)O(n)：需要逐个遍历节点。 |
| 插入（中间位置） | O(n)O(n)O(n)：需要移动元素。 | O(1)O(1)O(1)：只需调整引用（需定位节点）。 |
| 插入（末尾） | O(1)O(1)O(1)：动态扩容后开销较高。 | O(1)O(1)O(1)：无需额外操作。 |
| 删除（中间位置） | O(n)O(n)O(n)：需要移动元素。 | O(1)O(1)O(1)：只需调整引用（需定位节点）。 |
| 删除（末尾） | O(1)O(1)O(1)：直接移除尾部元素。 | O(1)O(1)O(1)：直接移除尾节点。 |
总结
-
内存开销：
- LinkedList 更高，因为每个节点需要额外的引用存储。
- ArrayList 更节省内存。
-
性能：
- ArrayList 适合频繁随机访问、追加元素。
- LinkedList 更适合频繁的中间插入和删除操作。
综合考虑内存和速度，多数场景下更推荐使用 ArrayList，除非有明确的需求（如频繁中间插入/删除）。
相关文章：
【Java 基础】-- ArrayList 和 Linkedlist
目录 1. Java 中的 ArrayList 和 LinkedList 简介 ArrayList LinkedList 2. 相同数量级下的内存开销对比 ArrayList 的内存开销 LinkedList 的内存开销 3. 它们的速度对比 总结 1. Java 中的 ArrayList 和 LinkedList 简介 ArrayList 数据结构：基于动态数组…...
电脑不小心删除了msvcr120.dll文件怎么办？“缺失msvcr120.dll文件”要怎么解决？
一、文件丢失与损坏的常见原因及解决办法 1. 不小心删除系统文件 常见情况：有时在清理电脑垃圾文件时，可能会不小心删除一些重要的系统文件，如msvcr120.dll等。解决办法： 恢复文件：如果刚删除不久，可以尝…...
数据结构----链表头插中插尾插
一、链表的基本概念 链表是一种线性数据结构，它由一系列节点组成。每个节点包含两个主要部分： 数据域：用于存储数据元素，可以是任何类型的数据，如整数、字符、结构体等。指针域：用于存储下一个节点&#…...
【面试 - 遇到的问题】Vue 里 router-view 使用 key + 关闭页面后重新打开页面-获取的数据赋值到旧组件问题（钩子执行顺序）
目录 【1】问题描述【2】问题排查前 - 页面渲染、tag 页签渲染 逻辑梳理页面渲染【借用别人的描述】<router-view :key"key" />1. 不设置key 属性2. 设置 key 属性值为 $route.path/page/1 > /page/2/page?id1 > /page?id2, 3. 设置 key 属性值为 $rou…...
Dubbo简单总结
1、dubbo服务暴露的流程 ulr：protocol://username:password@host:port/path?param1=value1¶m2=value2 a、服务的暴露起始于 Spring IOC 容器刷新完毕之后，会根据配置参数组装成 URL， 然后根据 URL 的参数来进行本地或者远程调用。 b、会通过 proxyFactory.getInv…...
智慧社区电商系统：提升用户体验的界面设计
3.1可行性分析 开发者在进行开发系统之前，都需要进行可行性分析，保证该系统能够被成功开发出来。 3.1.1技术可行性 开发该智慧社区电子商务系统所采用的技术是vue和MYSQL数据库。计算机专业的学生在学校期间已经比较系统的学习了很多编程方面的知识&…...
电感降额和选型规范
通常元器件有一个最佳降额范围，在此范围内，元器件工作应力的降低对其失效率的下降有显著的改善，设备的设计易于实现，且不必在设备的质量，体积，成本方面付出大的代价，应按设备可靠性要求…...
STM32HAL库中RTC闹钟设置时分秒，年月日
在STM32的HAL库中，RTC（实时时钟）模块提供了多种功能来管理时间和日期，包括设置闹钟。对于RTC闹钟功能，确实主要集中在时、分、秒的配置上，但年、月、日也可以通过RTC日期寄存器进行设置，并且可以…...
linux-19 根文件系统(一）
之前提到过，linux的目录是一个倒置的树，它通过层次性的方式来组织，管理整个系统的文件，而这本身实际上是通过文件系统。文件系统，大家记得文件系统是内核的主要功能之一， 它的主要目的就是实现本机上的某一…...
kotlin中泛型中in和out的区别
概念含义 in关键字（逆变） 在Kotlin泛型中，in关键字主要用于定义逆变（Contravariance）。它表示一个泛型类型参数可以是指定类型或者它的超类型。简单来说，就是对于类型A和B，如果A是B的子类型&…...
——Sping-XML)
Spring学习(一)——Sping-XML
一、Spring的概述 (一)什么是Spring? Spring是针对bean对象的生命周期进行管理的轻量级容器。提供了功能强大IOC、AOP及Web MVC等功能。Spring框架主要由七部分组成：分别是 Spring Core、 Spring AOP、 Spring ORM、 Spring DAO、Spring Context、 Spring Web和 S…...
设计模式——桥接模式
文章目录 1. 定义2. 结构组成3. 桥接模式结构4. 示例代码5. 模式优势6. 总结 1. 定义 桥接模式（Bridge Pattern）属于结构型设计模式，它的主要目的是将抽象部分与它的实现部分分离，使它们都可以独立地变化。 2. 结构组成 桥接模…...
python Enum类介绍及cls关键字用法详解
文章目录 Enum 类基本用法定制枚举枚举方法枚举类方法 cls 关键字类方法工厂方法总结 在 Python中， Enum 类和 cls 关键字有一些特定的用法和含义。下面我将详细解释它们的用法： Enum 类 Enum 类是Python标准库中的一个类，用于创建枚举&a…...
模型的多GPU并行训练，DDP
DDP全称是DistributedDataParallel, 在torch.nn.parallel里面。 今天总结一下用DDP进行多GPU并行训练的方法， 内容来自build gpt2加上自己的补充。 如果你有多块GPU，就可以充分利用它们。 DDP会创建多个process（进程，不是线程哦&…...
)
直流有刷电机多环控制(PID闭环死区和积分分离)
直流有刷电机多环控制 提高部分-第8讲 直流有刷电机多环控制实现(1)_哔哩哔哩_bilibili PID模型 外环的输出作为内环的输入，外环是最主要控制的效果，主要控制电机的位置。改变位置可以改变速度，改变速度是受电流控制。 实验环境 【 ！】功能简介： 按下KEY1使能电机,按下…...
LabVIEW软件开发的未来趋势
LabVIEW软件开发的未来趋势可以从以下几个方面来分析： 1. 与AI和机器学习的深度结合 趋势：LabVIEW正在向集成AI和机器学习方向发展，尤其是在数据处理、预测性维护和自动化控制领域。 原因：AI技术的普及使得实验和工业场景中的…...
ChatGPT之父：奥尔特曼
奥尔特曼 阿尔特曼一般指萨姆奥尔特曼，他是OpenAI的联合创始人兼首席执行官，被称为“ChatGPT之父”.以下是其具体介绍： 个人经历 1985年4月22日出生于美国芝加哥，8岁学会编程，9岁拥有电脑，对信息技术和互联网产生兴趣.高中就读于约翰巴勒斯中学，后进入斯坦福大学主修计…...
MySQL8.0后的double write有什么变化
什么是double write？ 一部分是内存中的double write buffer ，大小为2MB（16k一个页，一共128个页）。 第二部分是磁盘共享表空间的128个数据页，在对脏页进行落盘的时候，并不是直接进行落盘&#x…...
wsl ubuntu Unexpected error from cudaGetDeviceCount
wsl ubuntu Unexpected error from cudaGetDeviceCount 在这里插入图片描述 参考资料： Quad (4x) A6000 WSL2 CUDA Init Errors...
渐开线齿轮和摆线齿轮有什么区别？
摆线齿形与渐开线齿形的区别 虽然在比对这两种齿形，但有一个事情希望大家注意：渐开线齿轮只是摆线齿轮的一个特例。 （1）摆线齿形的压力角在啮合开始时最大，在齿节点减小到零，在啮合结束时再次增大到最大…...
状态图的理解和实践
状态图（State Diagram）是软件工程和系统设计中的一种重要工具，主要用于描述对象在其生命周期中的动态行为。通过状态图，我们可以清晰地看到对象所经历的状态序列、引起状态转移的事件（event）以及因状态转移…...
)
mysql(基础语法)
准备一张员工表 /*Navicat Premium Data TransferSource Server : localhost_3306Source Server Type : MySQLSource Server Version : 80037 (8.0.37)Source Host : localhost:3306Source Schema : studymysqlTarget Server Type : MySQLTar…...
openjdk17 从C++视角看 String的intern的jni方法JVM_InternString方法被gcc编译器连接
symbols-unix 文件部分内容 JVM_IHashCode JVM_InitClassName JVM_InitStackTraceElement JVM_InitStackTraceElementArray JVM_InitializeFromArchive JVM_InternString 要理解在 symbols-unix 文件中包含 JVM_InternString 方法的原因，我们需要从构建过程、符号…...
金融保险行业数字化创新实践：如何高效落地自主可控的企业级大数据平台
使用 TapData，化繁为简，摆脱手动搭建、维护数据管道的诸多烦扰，轻量替代 OGG, Kettle 等同步工具，以及基于 Kafka 的 ETL 解决方案，「CDC 流处理 数据集成」组合拳，加速仓内数据流转，帮助企业…...
一键打断线（根据相交点打断）——CAD c# 二次开发
多条相交线根据交点一键打断，如下图： 部分代码如下: finally namespace IFoxDemo; public class Class1 {[CommandMethod("ddx")]public static void Demo(){//"ifox可以了".Print();Database db HostApplicationServices.Workin…...
flask基础
from flask import Flask, requestapp Flask(__name__)# app.route(/) # def hello_world(): # put applications code here # return Hello World!app.route(/) # 路由 当用户访问特定 URL 时，Flask 会调用对应的视图函数来处理请求 def index():return …...
Springboot基于Web的高校志愿者服务管理系统81559
Springboot基于Web的高校志愿者服务管理系统81559 本系统（程序**源码数据库调试部署开发环境）带论文文档1****万字以上，文末可获取，系统界面在最后面。** 系统程序文件列表 项目功能： 志愿者,团队,招募机构,团队信息…...
各种网站（学习资源及其他）
欢迎围观笔者的个人博客~ 也欢迎通过RSS网址https://kangaroogao.github.io/atom.xml进行订阅~ 大学指南 上海交通大学生存手册中国科学技术大学人工智能与数据科学学院本科进阶指南USTC不完全入学指南大学生活质量指北科研论 信息搜集 AI信息搜集USTC飞跃网站计算机保研 技…...
熊军出席ACDU·中国行南京站，详解SQL管理之道
12月21日，2024 ACDU中国行在南京圆满收官，本次活动分为三个篇章——回顾历史、立足当下、展望未来，为线上线下与会观众呈现了一场跨越时空的技术盛宴，吸引了众多业内人士的关注。云和恩墨副总经理熊军出席此次活动并发表了主题演讲…...
Linux服务器pm2 运行chatgpt-on-wechat,搭建微信群ai机器人
安装 1.拉取项目 项目地址: chatgpt-on-wechat 2.安装依赖 pip3 install -r requirements.txt pip3 install -r requirements-optional.txt3、获取API信息 当前免费的有百度的文心一言，讯飞的个人认证提供500万token的额度。 控制台-讯飞开放平台 添加链接描述…...
独一无二，万字详谈——Linux之文件管理
Linux文件部分的学习，有这一篇的博客足矣! 目录 一、文件的命名规则 1、可以使用哪些字符？ 2、文件名的长度 3、Linux文件名的大小写 4、Linux文件扩展名 二、文件管理命令 1、目录的创建/删除 （1）、目录的创建 ① mkdir…...
达梦数据库-读写分离集群部署
读写分离集群部署 读写分离集群由一个主库以及一个或者多个(最多可以配置 8 个)实时备库组成，基于实时归档实现的高性能数据库集群，不但提供数据保护、容灾等数据守护基本功能，还具有读写操作自动分离、负载均衡等特性。同时可以配置确认监视…...
C#（事件）2
一、事件的使用步骤 定义委托（如果需要）： 如果没有合适的预定义委托，就需要定义一个委托来匹配事件处理程序的签名。例如，public delegate void MyEventHandler(int value);定义了一个名为MyEventHandler的委托&…...
Linux xargs 命令使用教程
简介 xargs 是一个功能强大的 Linux 命令，用于从标准输入构建和执行命令。它接受一个命令的输出，并将其作为参数提供给另一个命令。它在处理大量输入时特别有用，其含义可以解释为：extended arguments，使用 xargs 允许…...
突发！！！GitLab停止为中国大陆、港澳地区提供服务，60天内需迁移账号否则将被删除
GitLab停止为中国大陆、香港和澳门地区提供服务，要求用户在60天内迁移账号，否则将被删除。这一事件即将引起广泛的关注和讨论。以下是对该事件的扩展信息： 1. 背景介绍：GitLab是一家全球知名的软件开发平台，提供代码托…...
Centos下的OpenSSH服务器和客户端
目录 1、在 IP地址为192.168.98.11的Linux主机上安装OpenSSH服务器； 2、激活OpenSSH服务，并设置开机启动； 3、在IP地址为192.168.98.33的Linux主机上安装OpenSSH客户端，使用客户端命令（ssh、scp、sftp）访…...
赋能新一代工业机器人-望获实时linux在工业机器人领域应用案例
在工业4.0蓬勃发展的当下，工业机器人作为制造业转型升级的中流砥柱，正朝着超精密、极速响应的方向全力冲刺。然而，为其适配理想的望获实时Linux系统，却犹如寻找开启宝藏之门的关键钥匙，成为众多企业在智能化进程中的棘…...
我的JAVA-Web基础（2）
1.JDBC 防止sql注入 2.JSP JSP的基本语法 基本语法是 <% %> Java代码 <% %> 输出变量 可以转换成${变量}的EL表达式 <%! %>定义变量 JSP的基本语法包括以下几个主要部分： 1. 表达式（Expression） 表达式用于将…...
OMG DDS 规范漫谈：分布式数据交互的演进之路
一、由来与起源脉络 OMG DDS（Object Management Group Data Distribution Service）的发展是计算机科学和技术进步的一个缩影，它反映了对高效、可靠的数据共享需求的响应。DDS 的概念萌生于20世纪90年代末，当时分布式计算已经从理…...
 -常用调优命令汇总)
JVM系列(十二) -常用调优命令汇总
最近对 JVM 技术知识进行了重新整理，再次献上 JVM系列文章合集索引，感兴趣的小伙伴可以直接点击如下地址快速阅读。 JVM系列(一) -什么是虚拟机JVM系列(二) -类的加载过程JVM系列(三) -内存布局详解JVM系列(四) -对象的创建过程JVM系列(五) -对象的内存分…...
人的心理特征
一、心理特征 通过心理学实验揭示了人类在认知、情感、行为等方面的一些普遍规律。 1. 社会性与从众心理 实验例子：阿什的从众实验（Asch Conformity Experiment）结论：人类天生具有从众的倾向，尤其是在群体中&#x…...
Python（二）str、list、tuple、dict、set
string name abcdefprint(name[0]) #a # 切片：取部分数据 print(name[0:3]) # 取 下标为0,1,2的字符 abc print(name[2:]) # 取 下标为2开始到最后的字符 cdef print(name…...
【CryptoJS库AES加密】
当涉及到前端加密时，通常需要使用加密算法来保护用户的敏感信息。下面是一个使用Vue 2和Vue 3的前端加密方法的示例： Vue 2版本的前端加密方法： // 安装crypto-js库 // npm install crypto-js --save// 导入CryptoJS模块 import CryptoJS f…...
FSW3410 双通道差分器2：1/1：2USB 3.1高速模拟切换 替代ASW3410
FSW3410 是 mux 或演示系统配置中的高速双向 被动交换机，适用于USBType-C™ 应用程序， 支持 USB3.1Gen1 和 Gen2 的数据速率。基于控 制引 脚SEL ，该 设备提供 在 PortA 或 PortB 到 PortCOM 之间的差分通道切换。 FSW3410 是一 种通用的模…...
【蓝桥杯——物联网设计与开发】基础模块8 - RTC
目录 一、RTC （1）资源介绍 🔅简介 🔅时钟与分频（十分重要‼️） （2）STM32CubeMX 软件配置 （3）代码编写 （4）实验现象 二、RTC接口…...
多摩川编码器协议
多摩川编码器是一种常用的绝对值编码器，其协议基于485硬件接口的标准NRZ协议，通讯波特率为固定的2.5Mbps。以下是多摩川编码器协议的详细说明： 硬件接口 多摩川编码器使用RS485接口进行通信，接口定义如下： 5V供电&…...
Redis篇--常见问题篇7--缓存一致性2（分布式事务框架Seata）
1、概述 在传统的单体应用中，事务管理相对简单，通常使用数据库的本地事务（如MySQL的BEGIN和COMMIT）来保证数据的一致性。然而，在微服务架构中，由于每个服务都有自己的数据库，跨服务的事务管理变…...
活着就好20241225
亲爱的朋友们，大家早上好！🌞 今天是25号，星期三，2024年12月的第二十五天，同时也是第51周的第三天，农历甲辰[龙]年十一月初二十一日。在这晨光熹微的美好时刻，愿那和煦而明媚的阳光照…...
navicat在pg数据库中设置自增
navicat在pg数据库中设置自增 问题来源： 在springboot的mubatisplus的插入数据操作时，我们设置了id为自增，但是由于数据库那边没有设置自增，导致数据id为null，插入失败，但是发现navicat设置pg数据库自增不…...
在瑞芯微RK3588平台上使用RKNN部署YOLOv8Pose模型的C++实战指南
在人工智能和计算机视觉领域，人体姿态估计是一项极具挑战性的任务，它对于理解人类行为、增强人机交互等方面具有重要意义。YOLOv8Pose作为YOLO系列中的新成员，以其高效和准确性在人体姿态估计任务中脱颖而出。本文将详细介绍如何在瑞芯微RK3588平台上，使用RKNN（Rockchip N…...