Arraylist和linkedlist区别（学习笔记）

printlnzx printlnzx 博客等级 墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 100+累计阅读 120平均单平台 已同步平台 优快云 微信公众号 微博 知乎 掘金 百家号 博客园 抖音 小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网 我也要 码龄7年
关注
原创 最新推荐文章于 2026-03-04 04:08:06 发布 120 阅读 AI 写同款· GEO 优化 ›
Java中对比Vector， ArrayList, LinkedList的区别 创作不易，请大家多多支持。我们在日常的工作中，能够高效地管理和操作数据是非常重要的。由于每个编程语言支持的数据结构不尽相同，比如我最早学习的 C语言，需要自己实现很多基础数据结构，管理和操作会比较麻烦。相比之下，Java 则要方便的多，针对通用场景的需求，Java提供了强大的集合框架，大大提高了开发者的生产力。今天我要问你的是有关集合框架方面的问题，对比Vector、ArrayList、LinkedList 有何区别？ 阅读详情

ArrayList
ArrayList中维护了一个Object类型的数组elementData( transient Object[] elementData )

ArrayList是线程不安全的，在多线程情况下不建议使用

当创建ArrayList对象时，如果使用的是无参构造器，则初始elementData容量为0，第一次添加，则扩容elementData为10，若再次扩容，则扩容的大小为1.5倍

如果使用的是指定大小的构造器，则初始elementData容量大小为指定大小，若再次扩容，则扩容的大小为1.5倍

LinkedList
LinkedList底层实现了双向链表和双端队列特点，可以添加任意元素（元素可以重复）

线程不安全

LinkedList底层维护了一个双向链表，其中维护了两个属性 first，last分别指向首节点，尾结点

每个Node(节点)有维护了prev，next，item三个属性，其中通过prev指向前一个，next指向后一个，最终实现双向链表

LinkedList的元素的添加和删除，不是通过数组完成的，所以相对来说效率较高

他们的比较
如果改查的操作多，选择ArrayList

如果增删的操作多，选择LinkedList

一般来说，在程序里，80%-90%都是查询，所以大部分情况下会使用ArrayList

在一个项目中，根据业务灵活选择，可能一个模块使用的是ArrayList另外一个模块是LinkedList，也就是说要根据业务来进行选择

标签
#学习 #链表 #数据结构 #java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
ArrayList和LinkedList的区别 ArrayList和LinkedList的异同点以及使用区别 阅读详情

相关推荐

ArrayList和LinkedList区别

文章目录前言一、ArrayList和LinkedList是什么？二、从源码分析ArrayList、LinkedList1.ArrayList的继承（extends）和实现（implement）2.ArrayList和LinkedList的基本属性和方法（get、add、remove）分析2.1 ArrayList 和 LinkedList 的 add 方法2.2 ArrayList 和 LinkedList 的 get 方法2.3ArrayList 和 LinkedList 的 remove 方法总结 ..

weixin_38289612的博客 1890

Java学习笔记之ArrayList和LinkedList区别

ArrayList LinkedList 相同点： 都实现了List接口，具有一系列相同的操作方法。 都可以转化为数组。 不同点： ArrayList本质上是一个数组（Object[]），LinkedList本质上是一个双向链表（Node()）。 增加的时候，ArrayList本质上是重新创建一个更长的数组，然后赋值。LinkedList是添加一个Node对象，效率上LinkedList更高...

楊帥 202

pyecharts可视化图表-tree：从入门到精通

本文系统介绍了树图(Tree Chart)的可视化技巧，包含基础实现、方向定制和环形布局等实例。树图能清晰展示层次结构数据，适用于组织架构、文件系统等场景。教程详细解析了pyecharts树图的核心配置项，包括数据准备、方向设置（下上、右左）和样式定制，并提供了完整代码示例。通过本指南，读者可快速掌握专业树图的构建方法，实现复杂层次数据的可视化呈现。

大数据内容个人总结与分享 1970

学习笔记---Arraylist 与 LinkedList 区别?

来个面试题---Arraylist 与 LinkedList 区别?1. 是否保证线程安全：2. 底层数据结构：3.插⼊和删除是否受元素位置的影响：4. 是否支持快速随机访问：5. 内存空间占用： 1. 是否保证线程安全： ArrayList 和 LinkedList 都是不同步的，也就是不保证线程安全； 2. 底层数据结构： Arraylist 底层使⽤的是 Object 数组；(JDK1.7后) LinkedList 底层使⽤的是 双向链 表 数据结构 3.插⼊和删除是否受元素位置的影响： ①

qq_42688149的博客 254

dreamerv3复现教程

由于dreamerv3存在很多版本冲突问题，所以很难直接使用和复现。

无人机飞啊飞啊飞 2836

生存分析机器学习问题

然而，随着人工智能 (AI) 和机器学习 (ML) 的兴起，科学家现在能够开发更复杂的模型，揭示这些数据集中的模式和特征，从而为癌症的生物学、诊断、预后、治疗和预后提供新的见解。病情更重的患者可能接受更强（或更弱）的治疗，导致治疗方案与不良预后（死亡）强相关。数据集中包含失访或研究结束时仍存活的患者（删失数据），他们的真实生存时间未知，仅知道其存活时间不低于观察到的最后一次随访时间。优先选择参数少、结构简单的模型（如带强正则化的线性模型、简单树模型），避免复杂模型（如深度神经网络）。时刻的状态是未知的。

4AM_明朝百晓生 1223

ArrayList 和 LinkedList 的区别

ArrayList 和 LinkedList 的区别 ArrayList基于动态数组实现的非线程安全的集合；LinkedList基于链表实现的非线程安全的集合。 对于随机index访问的get和set方法，一般ArrayList的速度要优于LinkedList。因为ArrayList直接通过数组下标直接找到元素；LinkedList要移动指针遍历每个元素直到找到为止。 新增和删除元素，一...

ConstXiong 4万+

从零搭建无人机仿真环境：ROS 2与Gazebo Fortress实战指南

本文提供了一份详细的无人机仿真环境搭建实战指南，基于Ubuntu 22.04系统，整合ROS 2 Humble与Gazebo Fortress两大核心工具。通过分步讲解安装、配置及桥接过程，并引入PX4飞控与XTDrone2工具链，帮助开发者快速构建一个稳定、高效的无人机算法开发与测试平台，有效降低真机测试的成本与风险。

water的专栏 430

Java面试：ArrayList 和 LinkedList 的区别是什么？谈谈你对ArrayList和LinkedList的理解

ArrayList是基于动态数组实现的 List，其中元素的索引是基于顺序的。它提供了按索引访问元素的快速方式，适合需要频繁读取元素的场景。ArrayList 和 LinkedList 各有优缺点，选择合适的集合类将直接影响程序的性能和可维护性。了解它们的特性及适用场景可以帮助开发者更有效地管理数据结构，从而优化应用程序的性能。希望本篇博客能够帮助你更好地理解 ArrayList 和 LinkedList，并在未来的项目中作出明智的选择！

智通全网络工作室的博客 2601

Super4PCS文章阅读笔记

Super4PCS阅读笔记 Super4PCS阅读笔记 前言 前言 今天给大家分享一下点云配准四点法4PCS0的变种——Super4PCS。此算法的原文在：Super4PCS: Fast Global Pointcloud Registration via Smart Indexing。稍微我也会写一篇关于如何使用这篇文章的里所提供的代码进行点云粗配准。关于四点法...

Vodake的博客 4539

银河麒麟V10-ARM架构-postgresql安装与部署指南

本文详细介绍应用源码进行pgsql的安装步骤，本文以postgresql-12.0为例。提示：以下是本篇文章正文内容，下面案例可供参考银河麒麟系统安装程序比较繁琐，潜在问题比较多，个人建议均通过源码自定义编译安装。国产系统还需努力啊！

idols_man的博客 1万+

ArrayList 和LinkedList的区别比较

‌ArrayList和LinkedList的主要区别在于它们的底层数据结构、性能特点以及适用场景。‌ArrayList和LinkedList从名字分析，他们一个是Array（动态数组）的数据结构，一个时Linked（链表）的数据结构，此外，他们两个都是对List接口的实现。前者是数组队列，相当于动态数组；后者为双向链表结构，也可当作堆栈、队列、双端队列。

A_aspectJ的博客 4568

Roboguide与TIA V16通讯

Roboguide与TIA V16通讯

haier123888的博客 2676

JAVA中LinkedList和ArrayList的区别

1.底层数据结构ArrayList：基于动态数组，内存连续储存LinkedList：基于双向链表，节点包含前后指针​2.访问性能​ArrayList：随机访问O(1)（直接索引）LinkedList：随机访问O(n)（需遍历）3.​插入/删除性能​ArrayList：中间/头部操作O(n)（需移动元素）尾部操作O(1)（扩容时O(n)）中间操作O(n)（遍历）+O(1)（修改指针）头尾操作O(1)4.​适用场景​优先ArrayList：高频随机访问/尾部操作/内存敏感场景。

imxiaoxin09的博客 1257

ssm框架搭建

这个是一个在idea上成功跑起来的ssm框架项目，保存在这里方便以后使用直接下载

SAP B1中文培訓教材_SDK

公司内部培训资料，对开发工具 ，DIAPI， UIAPI，Add-ON有详细解说

ArrayList和Array、LinkedList、Vector 间的区别

内部基于动态数组实现，比 （静态数组） 使用起来更加灵活：以下是两者之间的对比：ArrayList： Array： 二、ArrayList 和 LinkedList 的区别 从以下几个方面来比较：我们在项目中一般是不会使用到 的，需要用到 的场景几乎都可以使用 来代替，并且，性能通常会更好！ 补充：双向链表 和 双向循环链表双向链表： 包含两个指针，一个 prev 指向前一个节点，一个 next 指向后一个节点。 双向循环链表： 最后一个节点的 next 指向 head，而 head 的

午夜后是黎明，风雨后是骄阳 1498

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章，有部分习题没有答案，全英文复分析阿尔福斯(Ahlfors) 第三版答案

ArrayList和LinkedList的区别：如何选择？

方法，先将 succ 的前一个节点（prev）存放到临时变量 pred 中，然后生成新的 Node 节点（newNode），并将 succ 的前一个节点变更为 newNode，如果 pred 为 null，说明插入的是队头，所以 first 为新节点；大家都知道，数组是定长的，就是说，数组一旦声明了，长度（容量）就是固定的，不能像某些东西一样伸缩自如。比如说，默认的数组大小是 10，当添加第 11 个元素的时候，数组的长度扩容了 1.5 倍，也就是 15，意味着还有 4 个内存空间是闲置的，对吧？

sunyan5211314的博客 1562

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术，以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索，主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式，计算机控制系统的数学描述与基本分析方法，以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

ArrayList和linkedList的区别

ArrayList和LinkedList区别是什么

GeGe&YoYo的博客 8072

ArrayList和LinkedList的区别以及优缺点

ArrayList和LinkedList的区别以及优缺点 （在面试的时候经常会提问，谈一谈以你对ArrayList和LinkedList的区别以及优缺点，今天做一下笔记，方便以后查看，个人理解，不一定正确，若真有错误，请轻喷） 1、ArrayList： ArrayList实现了基于动态数组的数据结构，每个元素在内存中存储地址是连续的，根据下标查询的速度是很快的，向集合元素末尾添加的效率也是非常快...

MoLi的博客 2613

Java 中 ArrayList 和 LinkedList 的区别及使用场景

在 Java 中，`ArrayList` 和 `LinkedList` 是两种常用的集合类，它们都实现了 `List` 接口，但在底层实现、性能特点以及适用场景上有显著区别。本文将详细分析它们的区别，并探讨如何在实际开发中选择合适的集合类。

李长渊的博客 1443

Arraylist和linkedlist区别

Arraylist和linkedlist区别

北执南念的博客 1125

JAVA中ArrayList和LinkedList的区别

JAVA中ArrayList和LinkedList的区别 ArrayList和LinkedList的大致区别如下: 1.ArrayList是基于动态数组的数据结构实现，LinkedList是基于双向链表实现。 2.对于随机访问的get和set方法，ArrayList要优于LinkedList，因为ArrayList基于数组，获取任意元素的位置时间复杂度为O(1)，LinkedList基于链表，时间复杂度则为O(n)。 3.对于新增和删除操作add和remove，LinkedList比较占优势，因为如果Arr

m0_50373778的博客 4072

java中LinkedList和ArrayList的区别和联系？

java中LinkedList和ArrayList的区别和联系？

gb4215287的博客 1242
下一篇： 网络工程之IP地址的手动配置
点赞 0
评论 0
书签 书签 0
printlnzx
printlnzx
博客等级 码龄7年 1粉丝 2原创
+ 关注
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值