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

Java集合框架之争：ArrayList vs LinkedList

news 2026/2/10 7:57:11
友情提示：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

7.4.分块查找

一.分块查找的算法思想： 1.实例： 以上述图片的顺序表为例， 该顺序表的数据元素从整体来看是乱序的，但如果把这些数据元素分成一块一块的小区间， 第一个区间[0,1]索引上的数据元素都是小于等于10的， 第二…...

编程新知 2026/2/8 20:43:02

java_网络服务相关_gateway_nacos_feign区别联系

1. spring-cloud-starter-gateway 作用：作为微服务架构的网关，统一入口，处理所有外部请求。 核心能力： 路由转发（基于路径、服务名等）过滤器（鉴权、限流、日志、Header 处理）支持负…...

编程新知 2025/11/28 2:51:33

2025 后端自学UNIAPP【项目实战：旅游项目】6、我的收藏页面

代码框架视图 1、先添加一个获取收藏景点的列表请求 【在文件my_api.js文件中添加】 // 引入公共的请求封装 import http from ./my_http.js// 登录接口（适配服务端返回 Token） export const login async (code, avatar) > {const res await http…...

编程新知 2026/1/29 11:40:13

Module Federation 和 Native Federation 的比较

前言 Module Federation 是 Webpack 5 引入的微前端架构方案，允许不同独立构建的应用在运行时动态共享模块。 Native Federation 是 Angular 官方基于 Module Federation 理念实现的专为 Angular 优化的微前端方案。 概念解析 Module Federation (模块联邦) Modul…...

编程新知 2026/1/31 13:48:37

WEB3全栈开发——面试专业技能点P2智能合约开发（Solidity）

一、Solidity合约开发 下面是 Solidity 合约开发 的概念、代码示例及讲解，适合用作学习或写简历项目背景说明。 🧠 一、概念简介：Solidity 合约开发 Solidity 是一种专门为 以太坊（Ethereum）平台编写智能合约的高级编…...

编程新知 2026/1/27 9:33:09

AspectJ 在 Android 中的完整使用指南

一、环境配置（Gradle 7.0 适配） 1. 项目级 build.gradle // 注意：沪江插件已停更，推荐官方兼容方案 buildscript {dependencies {classpath org.aspectj:aspectjtools:1.9.9.1 // AspectJ 工具} } 2. 模块级 build.gradle plu…...

编程新知 2025/7/7 22:33:57

R 语言科研绘图第 55 期 --- 网络图-聚类

在发表科研论文的过程中，科研绘图是必不可少的，一张好看的图形会是文章很大的加分项。 为了便于使用，本系列文章介绍的所有绘图都已收录到了 sciRplot 项目中，获取方式： R 语言科研绘图模板 --- sciRplothttps://mp.…...

编程新知 2026/1/30 2:34:31

群晖NAS如何在虚拟机创建飞牛NAS

套件中心下载安装Virtual Machine Manager 创建虚拟机 配置虚拟机 飞牛官网下载 https://iso.liveupdate.fnnas.com/x86_64/trim/fnos-0.9.2-863.iso 群晖NAS如何在虚拟机创建飞牛NAS - 个人信息分享...

编程新知 2026/1/30 6:19:54

OD 算法题 B卷【正整数到Excel编号之间的转换】

文章目录 正整数到Excel编号之间的转换 正整数到Excel编号之间的转换 excel的列编号是这样的：a b c … z aa ab ac… az ba bb bc…yz za zb zc …zz aaa aab aac…; 分别代表以下的编号1 2 3 … 26 27 28 29… 52 53 54 55… 676 677 678 679 … 702 703 704 705;…...

编程新知 2025/8/31 2:33:30

jdbc查询mysql数据库时，出现id顺序错误的情况

我在repository中的查询语句如下所示&#xff0c;即传入一个List<intager>的数据&#xff0c;返回这些id的问题列表。但是由于数据库查询时ID列表的顺序与预期不一致&#xff0c;会导致返回的id是从小到大排列的&#xff0c;但我不希望这样。 Query("SELECT NEW com…...

编程新知 2026/2/4 19:50:05