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

Java集合框架之争：ArrayList vs LinkedList

news 2025/12/26 23:15:54
友情提示：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

UE5 学习系列（二）用户操作界面及介绍

这篇博客是 UE5 学习系列博客的第二篇，在第一篇的基础上展开这篇内容。博客参考的 B 站视频资料和第一篇的链接如下： 【Note】：如果你已经完成安装等操作，可以只执行第一篇博客中 2. 新建一个空白游戏项目 章节操作，重…...

编程新知 2025/12/26 6:10:25

Rust 异步编程

Rust 异步编程 引言 Rust 是一种系统编程语言，以其高性能、安全性以及零成本抽象而著称。在多核处理器成为主流的今天，异步编程成为了一种提高应用性能、优化资源利用的有效手段。本文将深入探讨 Rust 异步编程的核心概念、常用库以及最佳实践。 异步编程基础 什么是异步…...

编程新知 2025/11/17 18:58:56

从“安全密码”到测试体系：Gitee Test 赋能关键领域软件质量保障

关键领域软件测试的"安全密码"：Gitee Test如何破解行业痛点 在数字化浪潮席卷全球的今天，软件系统已成为国家关键领域的"神经中枢"。从国防军工到能源电力，从金融交易到交通管控，这些关乎国计民生的关键领域…...

编程新知 2025/12/24 23:58:34

【Kafka】Kafka从入门到实战：构建高吞吐量分布式消息系统

Kafka从入门到实战：构建高吞吐量分布式消息系统 一、Kafka概述 Apache Kafka是一个分布式流处理平台，最初由LinkedIn开发，后成为Apache顶级项目。它被设计用于高吞吐量、低延迟的消息处理，能够处理来自多个生产者的海量数据，并将这些数据实时传递给消费者。 Kafka核心特…...

编程新知 2025/7/18 7:59:36

Monorepo架构: Nx Cloud 扩展能力与缓存加速

借助 Nx Cloud 实现项目协同与加速构建 1 ） 缓存工作原理分析 在了解了本地缓存和远程缓存之后，我们来探究缓存是如何工作的。以计算文件的哈希串为例，若后续运行任务时文件哈希串未变，系统会直接使用对应的输出和制品文件。 2 …...

编程新知 2025/12/15 8:20:48

ArcPy扩展模块的使用(3)

管理工程项目 arcpy.mp模块允许用户管理布局、地图、报表、文件夹连接、视图等工程项目。例如，可以更新、修复或替换图层数据源，修改图层的符号系统，甚至自动在线执行共享要托管在组织中的工程项。 以下代码展示了如何更新图层的数据源&…...

编程新知 2025/10/2 7:24:40

【java面试】微服务篇

【java面试】微服务篇 一、总体框架二、Springcloud（一）Springcloud五大组件（二）服务注册和发现1、Eureka2、Nacos （三）负载均衡1、Ribbon负载均衡流程2、Ribbon负载均衡策略3、自定义负载均衡策略4、总结 …...

编程新知 2025/12/25 10:47:42

基于小程序老人监护管理系统源码数据库文档

摘 要 近年来，随着我国人口老龄化问题日益严重，独居和居住养老机构的的老年人数量越来越多。而随着老年人数量的逐步增长，随之而来的是日益突出的老年人问题，尤其是老年人的健康问题，尤其是老年人产生健康问题后&…...

编程新知 2025/12/25 3:26:19

解密鸿蒙系统的隐私护城河：从权限动态管控到生物数据加密的全链路防护

摘要 本文以健康管理应用为例，展示鸿蒙系统如何通过细粒度权限控制、动态权限授予、数据隔离和加密存储四大核心机制，实现复杂场景下的用户隐私保护。我们将通过完整的权限请求流程和敏感数据处理代码，演示鸿蒙系统如何平衡功能需求与隐私安…...

编程新知 2025/12/25 14:56:12

本地部署drawDB结合内网穿透技术实现数据库远程管控方案

文章目录 前言1. Windows本地部署DrawDB2. 安装Cpolar内网穿透3. 实现公网访问DrawDB4. 固定DrawDB公网地址 前言 在数字化浪潮席卷全球的背景下，数据治理能力正日益成为构建现代企业核心竞争力的关键因素。无论是全球500强企业的数据中枢系统，还是初创…...

编程新知 2025/12/25 16:19:04