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

Java集合框架之争：ArrayList vs LinkedList

news 2026/2/8 15:39:22
友情提示：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

React 第五十五节 Router 中 useAsyncError的使用详解

前言 useAsyncError 是 React Router v6.4 引入的一个钩子，用于处理异步操作（如数据加载）中的错误。下面我将详细解释其用途并提供代码示例。 一、useAsyncError 用途 处理异步错误：捕获在 loader 或 action 中发生的异步错误替…...

编程新知 2025/11/25 10:36:53

HTML 语义化

目录 HTML 语义化HTML5 新特性HTML 语义化的好处语义化标签的使用场景最佳实践 HTML 语义化 HTML5 新特性 标准答案&#xff1a; 语义化标签&#xff1a; <header>&#xff1a;页头<nav>&#xff1a;导航<main>&#xff1a;主要内容<article>&#x…...

编程新知 2026/1/15 21:24:41

C++：std::is_convertible

C++标志库中提供is_convertible，可以测试一种类型是否可以转换为另一只类型： template <class From, class To> struct is_convertible; 使用举例： #include <iostream> #include <string>using namespace std;struct A { }; struct B : A { };int main…...

编程新知 2025/6/11 15:23:57

VB.net复制Ntag213卡写入UID

本示例使用的发卡器&#xff1a;https://item.taobao.com/item.htm?ftt&id615391857885 一、读取旧Ntag卡的UID和数据 Private Sub Button15_Click(sender As Object, e As EventArgs) Handles Button15.Click轻松读卡技术支持:网站:Dim i, j As IntegerDim cardidhex, …...

编程新知 2026/2/7 17:44:40

从深圳崛起的“机器之眼”：赴港乐动机器人的万亿赛道赶考路

进入2025年以来&#xff0c;尽管围绕人形机器人、具身智能等机器人赛道的质疑声不断&#xff0c;但全球市场热度依然高涨&#xff0c;入局者持续增加。 以国内市场为例&#xff0c;天眼查专业版数据显示&#xff0c;截至5月底&#xff0c;我国现存在业、存续状态的机器人相关企…...

编程新知 2026/2/8 7:23:45

基于Uniapp开发HarmonyOS 5.0旅游应用技术实践

一、技术选型背景 1.跨平台优势 Uniapp采用Vue.js框架&#xff0c;支持"一次开发&#xff0c;多端部署"&#xff0c;可同步生成HarmonyOS、iOS、Android等多平台应用。 2.鸿蒙特性融合 HarmonyOS 5.0的分布式能力与原子化服务&#xff0c;为旅游应用带来&#xf…...

编程新知 2026/2/5 20:33:43

c++ 面试题(1)-----深度优先搜索（DFS）实现

操作系统&#xff1a;ubuntu22.04 IDE:Visual Studio Code 编程语言&#xff1a;C11 题目描述 地上有一个 m 行 n 列的方格&#xff0c;从坐标 [0,0] 起始。一个机器人可以从某一格移动到上下左右四个格子&#xff0c;但不能进入行坐标和列坐标的数位之和大于 k 的格子。 例…...

编程新知 2026/1/10 10:16:16

MySQL中【正则表达式】用法

MySQL 中正则表达式通过 REGEXP 或 RLIKE 操作符实现&#xff08;两者等价&#xff09;&#xff0c;用于在 WHERE 子句中进行复杂的字符串模式匹配。以下是核心用法和示例&#xff1a; 一、基础语法 SELECT column_name FROM table_name WHERE column_name REGEXP pattern; …...

编程新知 2025/11/21 22:02:37

【JavaSE】绘图与事件入门学习笔记

-Java绘图坐标体系 坐标体系-介绍 坐标原点位于左上角&#xff0c;以像素为单位。 在Java坐标系中,第一个是x坐标,表示当前位置为水平方向&#xff0c;距离坐标原点x个像素;第二个是y坐标&#xff0c;表示当前位置为垂直方向&#xff0c;距离坐标原点y个像素。 坐标体系-像素 …...

编程新知 2025/12/19 20:46:15

爬虫基础学习day2

# 爬虫设计领域 工商&#xff1a;企查查、天眼查短视频&#xff1a;抖音、快手、西瓜 ---> 飞瓜电商&#xff1a;京东、淘宝、聚美优品、亚马逊 ---> 分析店铺经营决策标题、排名航空&#xff1a;抓取所有航空公司价格 ---> 去哪儿自媒体&#xff1a;采集自媒体数据进…...

编程新知 2025/12/5 3:38:11