当前位置： 首页 > news >正文

Java集合框架之争：ArrayList vs LinkedList

news 2026/4/3 5:56:24
友情提示：LinkedList其实就是数据结构中的双向链表，没学过的话可以学一下有关链表的知识，至于LinkedList中的源码其实大多数据结构的基本链表操作实现的，这里我就不多做说明了，有兴趣的话可自行看源码

由于ArrayList由动态数组实现，LinkedList由双向链表实现，这里将它们的对比归类于数组与链表的区别

一、相同点

  • 数组和链表都是线性表，所谓线性，即结构像一条直线一样；

  • 这与非线性结构是不一样的，例如二叉树，它的结构是一个树状图，那必然不是线性的

二、不同点
1）在空间上

  • 数组使用连续空间存储，且数组容量往往会大于数据存储量，这就会有空间浪费

  • 链表（多个链表节点）使用非连续的空间，通过链表节点地址连接，对空间利用率很高

2）在时间上

  1. 按下标查询时

    数组查询数据时（get方法）直接根据下标访问，时间复杂度为O(1)

    链表查询数据时需要从头节点查找一直到找到目标元素，时间复杂度为O(n)

  2. 添加或删除时

    数组添加（而且添加有扩容操作）和删除时找到目标元素后需要移动目标元素后面的所有元素，也就是对后面的元素都需要操作一次，那么时间复杂度为O(n)

    链表添加和删除时链表找到目标节点后可以直接改变next和pre指向，时间复杂度为O(1)

所以在多用查询操作时选择数组效率更高，在使用添加和删除操作频繁时选择链表效率更高

如果您觉得该文章有用，欢迎点赞、留言并分享给更多人。感谢您的支持！

相关文章：

Java集合框架之争：ArrayList vs LinkedList

友情提示：LinkedList其实就是数据结构中的双向链表，没学过的话可以学一下有关链表的知识，至于LinkedList中的源码其实大多数据结构的基本链表操作实现的，这里我就不多做说明了，有兴趣的话可自行看源码 由于ArrayList由…...

编程日记 2023/12/12 3:18:31

一个用于处理嵌入式系统中的 NAND Flash 存储器的工具 `kobs-ng`

一个用于处理嵌入式系统中的 NAND Flash 存储器的工具 kobs-ng kobs-ng 是一个用于处理嵌入式系统中的 NAND Flash 存储器的工具。它是 U-Boot（开源引导加载程序）中的一个子项目，用于擦除、写入和读取 NAND Flash 设备上的数据。 以下是 kob…...

编程日记 2023/12/12 3:16:29

【小白专用】MySQL查询数据库所有表名及表结构其注释

一、先了解下INFORMATION_SCHEMA 1、在MySQL中，把INFORMATION_SCHEMA看作是一个数据库，确切说是信息数据库。其中保存着关于MySQL服务器所维护的所有其他数据库的信息。如数据库名，数据库的表，表栏的数据类型与访问权 限等。在INF…...

编程日记 2023/12/12 3:13:26

数据库中常用的锁

目录 1、数据库中常用的锁类型 2、常见的数据库 3、以MySQL为例 3.1 MySQL的事务 3.2 MySQL事务的四大特性 1. 原子性（Atomicity） 2. 一致性（Consistency） 3. 隔离性（Isolation） ⭐mysql中的事务隔…...

编程日记 2023/12/12 3:12:25

关于对向量检索研究的一些学习资料整理

官方学习资料 主要是的学习资料是， 官方文档 和官方博客。相关文章还是挺多 挺不错的 他们更新也比较及时。有最新的东西 都会更新出来。es scdn官方博客 这里简单列一些，还有一些其他的，大家自己感兴趣去看。 什么是向量数据库 Elasticse…...

编程日记 2023/12/12 3:11:23

软件开发流程分析

软件开发流程分析 相关概念1 原型设计2 产品设计3 交互设计4 代码实现详细步骤 相关概念 前端：自研API，调用第三放API 后端：自研API，第三方API 数据库：Mysql，数据采集，数据迁移 服务器&#xf…...

编程日记 2023/12/12 3:09:21

017 OpenCV 向量机SVM

目录 一、环境 二、SVM原理 三、完整代码 一、环境 本文使用环境为： Windows10Python 3.9.17opencv-python 4.8.0.74 二、SVM原理 OpenCV中的向量机（SVM）是一种监督学习算法，用于分类和回归分析。它通过找到一个最优的超平…...

编程日记 2023/12/12 3:07:19

Qt练习题

1.使用手动连接，将登录框中的取消按钮使用qt4版本的连接到自定义的槽函数中，在自定义的槽函数中调用关闭函数 将登录按钮使用qt5版本的连接到自定义的槽函数中，在槽函数中判断ui界面上输入的账号是否为"admin"，密码是否…...

编程日记 2023/12/12 3:05:17

文本转图像 学习笔记

VQGAN (Vector Quantized Generative Adversarial Network) 是一种基于 GAN 的生成模型，可以将图像或文本转换为高质量的图像。 VQ （Vector Quantization）是一种数据压缩技术，是指将连续数据表示为离散化的向量。输入的图像或文本…...

编程日记 2023/12/12 3:04:16

开源CDN软件GoEdge —— 筑梦之路

官方网站：GoEdge CDN - 制作自己的CDN - GoEdge CDN | 自建CDN GoEdge是一款管理分布式CDN边缘节点的开源工具软件，目的是让用户轻松地、低成本地创建CDN/WAF等应用。 特性 免费 - 开源、免费、自由、开放 简单 - 架构简单清晰，安装简单&a…...

编程日记 2023/12/12 3:02:14

基于SpringBoot+Vue会员制医疗预约服务管理信息系统（Java毕业设计）

点击咨询源码 大家好，我是DeBug，很高兴你能来阅读！作为一名热爱编程的程序员，我希望通过这些教学笔记与大家分享我的编程经验和知识。在这里，我将会结合实际项目经验，分享编程技巧、最佳实践以及解决问题的…...

编程日记 2023/12/12 3:00:13

【Linux | 编程实践】防火墙 （网络无法访问）解决方案 Vim常用快捷键命令

🤵‍♂️ 个人主页: AI_magician 📡主页地址： 作者简介：CSDN内容合伙人，全栈领域优质创作者。 👨‍💻景愿：旨在于能和更多的热爱计算机的伙伴一起成长！！&…...

编程日记 2023/12/12 2:58:11

仅 CSS 阅读进度条

为了构建一个阅读进度条，即显示用户向下滚动时阅读文章的进度，很难不考虑 JavaScript。但是，事实证明，您也可以使用纯 CSS 构建阅读进度条。 从本质上讲，一个名为 animation-timeline 的新实验性 CSS 属性可以让你指定…...

编程日记 2023/12/12 2:57:10

深度剖析中国居民消费价格指数CPI数据可视化案例-Python可视化技术实现（附完整源码）【数据可视化项目案例-16】

🎉🎊🎉 你的技术旅程将在这里启航！ 🚀🚀 本专栏包括所有的可视化技术学习，感兴趣可以到本专栏页面，查阅可视化宝典可快速了解本专栏。订阅专栏用户可以在每篇文章底部下载对应案例源码以供大家深入的学习研究。 🎓 每一个案例都会提供完整代码和详细的讲解，不论…...

编程日记 2023/12/12 2:56:09

SpringBoot——嵌入式 Servlet容器

一、如何定制和修改Servlet容器的相关配置 前言： SpringBoot在Web环境下，默认使用的是Tomact作为嵌入式的Servlet容器； 【1】修改和server相关的配置（ServerProperties实现了EmbeddedServletContainerCustomizer）例如…...

编程日记 2023/12/12 2:55:07

王炸升级！PartyRock 10分钟构建 AI 应用

前言 一年一度的亚马逊云科技的 re:Invent 可谓是全球云计算、科技圈的狂欢，每次都能带来一些最前沿的方向标，这次也不例外。在看完一些 keynote 和介绍之后，我也去亲自体验了一些最近发布的内容。其中让我感受最深刻的无疑是 PartyRock 了。…...

编程日记 2023/12/12 2:52:05

文件管理和操作工具Path Finder mac功能介绍

Path Finder mac是一款Mac平台上的文件管理和操作工具，提供了比Finder更丰富的功能和更直观的用户界面。它可以帮助用户更高效地浏览、复制、移动、删除和管理文件，以及进行各种高级操作。 Path Finder mac软件功能 - 文件浏览：可以快速浏览文…...

编程日记 2023/12/12 2:49:03

转换 pytorch 格式模型为 caffe格式模型 pth2caffemodel

基于 GitHub xxradon/PytorchToCaffe 源码，修改 example\resnet_pytorch_2_caffe.py 如下 import os import sys sys.path.insert(0, .)import torch from torch.autograd import Variable from torchvision.models import resnet import pytorch_to_caffe"&q…...

编程日记 2023/12/12 2:47:02

【S32DS RTD实战】-1.3-S32K3工程生成S19，BIN，Hex文件，以及Post-build steps的妙用

目录 1 方法一：逐个生成Motorola S-record（s19，srec…），Intel HEX，Bin文件 1.1 生成Motorola S-record（s19，srec…）文件 1.2 生成Intel HEX文件 1.3 生成Bin文件 2 …...

编程日记 2023/12/12 2:46:01

Java工程找不到javax.xml.bind.annotation包

文章目录 问题解决方法参考 问题 最近Java工程找不到javax.xml.bind.annotation包，进行了解决。 解决方法 参考 stackoverflow: package javax.xml.bind.annotation does not exist error javax.xml.bind这个库从Java 11版本就被移除了，缺失了这个包…...

编程日记 2023/12/12 2:45:00

MGeo地址结构化实战：对接RPA机器人自动填写政务表格中的标准地址字段

MGeo地址结构化实战：对接RPA机器人自动填写政务表格中的标准地址字段 1. 引言：当RPA机器人遇上“不标准”的地址 想象一下这个场景：你是一家政务服务中心的技术负责人，每天有成百上千份表格需要处理。其中，地址信息填…...

编程新知 2026/4/3 5:50:56

PowerPaint-V1 Gradio场景应用：从家庭照片修复到工作素材处理

PowerPaint-V1 Gradio场景应用：从家庭照片修复到工作素材处理 1. 引言：图像修复的日常革命 周末整理老照片时，发现珍贵的全家福上有几处划痕；准备工作报告时，急需一张专业配图却找不到合适素材；电商运营需…...

编程新知 2026/4/3 5:48:56

C++ 异常安全与 RAII 模式结合

C异常安全与RAII模式结合：构建健壮资源管理体系 在C开发中，异常处理与资源管理是保证程序健壮性的核心挑战。传统的手动资源释放容易因异常抛出导致泄漏，而RAII（资源获取即初始化）模式通过对象生命周期自动化管理资源…...

编程新知 2026/4/3 4:55:56

Qwen3.5-9B企业应用：法务合同关键条款提取+风险点标注案例

Qwen3.5-9B企业应用：法务合同关键条款提取风险点标注案例 1. 项目背景与价值 在法务工作中，合同审查是一项耗时且容易出错的任务。传统的人工审查方式需要律师逐条阅读合同文本，识别关键条款并标注潜在风险点，这个过程通常需要数…...

编程新知 2026/4/3 4:23:28

关于eclipse2019中导入克隆的web项目

分为导入项目和排查可能错误两个方面前言：本文主要总结个人在完成需要合作完成学习项目时，使用共享项目文件时“环境”问题导致的无法“跑通”，为此忙碌很久和豆包进行了“深入聊天”。决定对自己的问题进行总结，方便自己以后阅读…...

编程新知 2026/4/3 3:18:42

电力系统稳定器与静态无功补偿器联合提升暂态稳定性Simulink仿真模型研究

使用电力系统稳定器（PSS）和静态无功补偿器（SVC）提高暂态稳定性的simulink仿真模型电力系统这玩意儿最怕的就是突然来个大扰动，比如短路故障或者大负荷切换。这时候发电机的功角曲线要是收不住，分分钟全网停…...

编程新知 2026/4/3 2:19:44

2026 靠谱网站建设公司推荐｜中大型企业 / 上市公司建站避坑与优选指南

摘要 在 AI 与 GEO（生成式引擎优化）主导的 2026 年，企业官网早已不是简单的展示窗口，而是品牌信任、获客转化、合规披露、全球触达的核心数字资产。选择一家靠谱的网站建设公司，直接决定企业数字化成果与长期商业价值。…...

编程新知 2026/4/3 1:34:51

Arduino嵌入式轻量日志库SimpleLogger设计与实践

1. 项目概述SimpleLogger 是一款专为 Arduino 平台设计的轻量级日志库，其核心设计哲学是“极简可用、零侵入、低资源占用”。在资源受限的微控制器（如 ATmega328P、ESP32-S2、nRF52840 等）上，传统日志框架（如 ArduinoL…...

编程新知 2026/4/3 1:12:40

低成本自动化：OpenClaw+Gemma-3-12b-it替代Zapier的5个场景

低成本自动化：OpenClawGemma-3-12b-it替代Zapier的5个场景 1. 为什么选择OpenClawGemma替代Zapier 作为一个长期使用Zapier的自动化爱好者，我最近开始尝试用OpenClawGemma-3-12b-it组合来替代部分Zapier工作流。这个转变源于两个痛点：一是Z…...

编程新知 2026/4/3 1:08:40

5分钟搞定OpenClaw+Qwen3-14b_int4_awq：星图GPU镜像一键体验

5分钟搞定OpenClawQwen3-14b_int4_awq：星图GPU镜像一键体验 1. 为什么选择星图平台体验OpenClaw 上周我在本地尝试部署OpenClaw时，被各种环境依赖折腾得够呛。从Node.js版本冲突到Python包兼容性问题，光是解决报错就花了大半天时间。正当我…...

编程新知 2026/4/3 0:56:38