如何优雅的访问ArrayList和LinkList

最新推荐文章于 2024-03-21 20:42:59 发布
最新推荐文章于 2024-03-21 20:42:59 发布
阅读量572 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： JDK源码 文章标签： 迭代器 ArrayList LinkList
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_28802119/article/details/99681542
本文详细解析了ArrayList和LinkedList在不同场景下的性能表现。ArrayList在随机访问时速度更快，适用于for循环；LinkedList则在顺序访问时表现优秀，推荐使用iterator进行遍历。文章深入探讨了两种数据结构的底层原理，为开发者提供了选择合适数据结构的指导。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

（1）采用ArrayList对随机访问比较快，而for循环中的get()方法，采用的即是随机访问的方法，因此在ArrayList里，for循环较快；

（2）采用LinkedList则是顺序访问比较快，iterator中的next()方法，采用的即是顺序访问的方法，因此在LinkedList里，使用iterator较快；

从数据结构角度分析,for循环适合访问顺序结构,可以根据下标快速获取指定元素.而Iterator 适合访问链式结构,因为迭代器是通过next()和Pre()来定位的.可以访问没有顺序的集合.

连作者都弃用的 LinkedList，你还在用吗？
张彦峰的博客
05-11 3万+
本文通过源码分析、性能对比和实战案例，揭示了 Java 中 LinkedList 的诸多问题，呼应 Josh Bloch “我从不用 LinkedList”的观点，建议开发者谨慎使用，并优先考虑 ArrayList 或 ArrayDeque 等更高效的替代方案。
final finally finalize区别 stream流 Stream方法 mvc aop ioc的理解 Collection和Collections的区别 Nacos AP、CP
qq_52963857的博客
11-06 379
创建线程方法SpringBoot相对于SSM优点设计模式HashMap底层理HashMap，Hashtable区别HashMap和HashtableArray 和 ArrayList 有何区别ArrayList和LinkListThreadLocal MVCCbitmapreflect提供创建对象方式js对于数组去重线程池生命周期RPC框架run和start并行和并发线程和进程线程死锁死锁如何产生避免死锁?BIO NIO AIOGET
arrayList 的访问问题
afternoone的专栏
01-14 964
如何得到arrayList中的内容呢？这个问题难了我几个钟，上网找也找不到，后来发觉原来答案是这样的： b=(强行类型转换)arrayList[i];就这样b就得到arrayList第i个元素啦。
Java ArrayList
⁣  ⁡⁣⁣
10-02 4125
Java 集合框架ArrayList 类是一个可以动态修改的数组，与普通数组的区别就是它是没有固定大小的限制，我们可以添加或删除元素。 ArrayList 继承了 AbstractList ，并实现了 List 接口。 ArrayList 类位于 java.util 包中，使用前需要引入它，语法格式如下： import java.util.ArrayList; // 引入 ArrayList 类 ArrayList<E> objectName =new ArrayList&...
ArrayList 源码解析
ITMuch的专栏
05-06 417
点击上方"IT牧场"，选择"设为星标"技术干货每日送达！前言 JDK源码解析系列文章，都是基于JDK8分析的，虽然JDK14已经出来，但是JDK8我还不会...
ArrayList随机访问，动态扩容
wanderlustLee的博客
02-26 4022
随机访问： ArrayList是一个动态数组，实现了RandomAccess接口，支持随机访问，通过get(i)即可获得相应内存中存放的值。原因是因为ArrayList存放的内容在内存中是连续的，数组直接用[ ]访问，相当于直接操作内存地址，所以随机访问的效率较高。 普通的for循环是随机访问的，所以遍历ArrayList使用普通for循环比增强for循环和迭代器的效率高。 而LinkedL...
【数据结构-Java描述】List接口/ArrayList与顺序表/LinkedList与链表
qq_36148709的博客
07-24 404
线性表是n个数据元素的有限序列，常见的线性表有顺序表、链表、栈、队列...线性表上存放的元素呈一条连续的直线，所以说线性表在逻辑上是连续的，但在物理结构上不一定连续，因为线性表是可以由数组和链表实现的。List是一个继承至Collection的接口，从数据结构的角度看，List是一个线性表，可以存储一组不唯一，类型相同，插入顺序有序的对象，并可以通过List接口提供的方法进行增删改查。线性表分为顺序表及链表，顺序表上存储的数据元素在内存单元是连续分布的，因此顺序表既逻辑连续也物理连续。...
Java基础面试题
热门推荐
weixin_43138410的博客
01-07 1万+
Java4班题库 1. char型变量中能不能存储一个中文汉字？ 答:能, 可以存储一个中文汉字,因为在Java中，char类型占2个字节，而且Java默认采用Unicode编码，一个Unicode码是16位，所以一个Unicode码占两个字 节，Java中无论汉字还是英文字母都是用Unicode编码来表示的。所以，在Java中，char类型变量可以存储一个中文汉字。 2. String s=ne...
十年架构师强烈推荐的面试通关宝典，你知道多少？
m0_62714732的博客
11-10 787
一 数据库 1．常问数据库查询、修改（SQL查询包含筛选查询、聚合查询和链接查询和优化问题，手写SQL语句，例如四个球队比赛，用SQL显示所有比赛组合；举例2：选择重复项，然后去掉重复项；） 数据库里的密码如何加密（md5）； (1)数据库的密码加密:单向加密,insert into users (username,password) values (‘mike’,MD5(‘guessme’)); (2)双向加密:insert into users (username ,password) value
Java知识体系只这一篇就够了！
mufengru的博客
01-12 1259
虚拟机把描述类的数据从class文件加载到内存，并对数据进行校验，转换解析和初始化，最终形成可以被虚拟机直接使用的Java类型，这就是虚拟机的类加载机制。static一个很重要的用途就是实现单例设计模式，单例模式的特点是该类只能有一个实例,为了实现这一功能，必须隐藏类的构造函数,即把构造函数声明为private,并提供一个创建对象的方法,由于构造对象被声明为private,外界无法直接创建这个类型的对象,只能通过该类提供的方法来获取类的对象,要达到这样的目的只能把创建对象的方法声明为static.
Java如何获取(访问)ArrayList对象中的元素呢？
qq_25073223的博客
10-04 5103
Java获取(访问)ArrayList对象中的元素的方法分享，如下所示
arraylist 随机访问_ArrayList、LinkedList和Vector的源码解析，带你走近List的世界
weixin_39987120的博客
11-24 238
java.util.List接口是Java Collections Framework的一个重要组成部分，List接口的架构图如下：本文将通过剖析List接口的三个实现类——ArrayList、LinkedList和Vector的源码，带你走近List的世界。ArrayListArrayList是List接口可调整数组大小的实现。实现所有可选列表操作，并允许放入包括空值在内的所有元素。每个Arra...
arraylist 随机访问_用 ArrayList 还是 LinkedList?
weixin_39818691的博客
11-27 479
1. List 接口2. 用法3. 内部实现3.1 LinkedList 内部实现3.2 ArrayList 内部实现4. 各种操作的时空复杂性5. 小贴士6. 总结《Java 2019 超神之路》《Dubbo 实现原理与源码解析 —— 精品合集》《Spring 实现原理与源码解析 —— 精品合集》《MyBatis 实现原理与源码解析 —— 精品合集》《Spring MVC 实现原理与源码解析 —...
ArrayList一文搞定
小辉的编程学习记录
03-21 629
的中间或开始位置插入或删除元素的效率较低，因为这需要移动插入点之后（或删除点之前）的所有元素来保持元素的连续性。在很多场景下都非常有用，但是它也有一些局限性，比如在列表中间插入和删除元素的性能较低，以及它不是线程安全的。可以作为实现其他数据结构的基础，比如栈、队列和其他复合结构，因为它提供了灵活的动态数组实现和快速的随机访问能力。会自动进行扩容，通常是将当前数组的大小增加到原来的1.5倍，然后将原数组的元素复制到新数组中。: 将指定集合中的所有元素添加到列表的尾部，按照指定集合的迭代器返回它们的顺序。
ArrayList常用方法
weixin_58696998的博客
04-20 6124
一、 ArrayList 类是一个可以动态修改的数组，与普通数组的区别就是它是没有固定大小的限制，我们可以添加或删除元素。 ArrayList 继承了 AbstractList ，并实现了 List 接口。 二、添加元素 ArrayList 类提供了很多有用的方法，添加元素到 ArrayList 可以使用 add() 方法 代码如下： public class testList { public static void main(String[] args) { /
LinkedList（链表）基本方法使用
weixin_43889487的博客
10-30 402
Java LinkedList（链表） 类似于 ArrayList，是一种常用的数据容器。 与 ArrayList 相比，LinkedList 的增加和删除的操作效率更高，而查找和修改的操作效率较低。 以下情况使用 ArrayList : 频繁访问列表中的某一个元素。 只需要在列表末尾进行添加和删除元素操作。 以下情况使用 LinkedList : 你需要通过循环迭代来访问列表中的某些元素。 需要频繁的在列表开头、中间、末尾等位置进行添加和删除元素操作。 // 引入 LinkedList 类 import
Java集合框架之：ArrayList的常见方法使用
sjs52406的博客
11-28 3364
Java本文主要介绍Java ArrayList的使用方法教程及示例代码
java的ArrayList的值
Chunhong Song的专栏
07-08 598
ArrayList()中存放的只是对象的引用，如果你将A存到ArrayList()，然后修改A的值，ArrayList()中存放的值就会自动转变。 如果有A的引用可以直接这么写 A.a=你需要的值。 如果不知道 可以通过ArrayList().get(indexof(A))取得A的引用，然后修改属性。
arraylist和linklist
最新发布
07-15
### 数据结构区别 ArrayList 是基于动态数组实现的线性数据结构，其内部维护一个连续的数组来存储元素。由于数组是连续内存空间，因此支持快速随机访问，并且在末尾插入或删除元素的时间复杂度为 O(1)（除非需要扩容或缩容）[^5]。 LinkedList 是基于双向链表实现的线性数据结构，每个节点包含前驱指针、后继指针和数据域。它不支持高效的随机访问，查找元素时必须从头或尾开始遍历，因此访问时间复杂度为 O(n)。但在头部或尾部进行插入或删除操作时，时间复杂度为 O(1)，而中间位置的操作则需要遍历到目标位置，平均时间复杂度为 O(n)[^3]。 ### 时间复杂度比较 | 操作类型 | ArrayList | LinkedList | |------------------|------------------------------------|------------------------------------| | 随机访问 | O(1)（通过索引直接定位） [^5] | O(n)（需遍历链表） [^4] | | 末尾插入/删除 | 均摊 O(1)（可能触发扩容/缩容） [^5]| O(1)（直接修改指针） [^3] | | 中间插入/删除 | O(n)（需移动元素） [^5] | O(n)（需遍历至指定位置） [^3] | | 头部插入/删除 | O(n)（需整体后移） [^5] | O(1)（直接修改头节点） [^3] | ### 应用场景对比 #### ArrayList 的适用场景 - **频繁的随机访问**：由于支持通过索引快速访问元素，适合用于读取密集型操作。 - **尾部操作为主**：当主要操作集中在列表末尾（如栈结构或队列的入队出队）时，性能较好。 - **内存连续性要求较高**：ArrayList 内部使用数组，元素在内存中是连续存放的，有利于缓存局部性优化[^5]。 #### LinkedList 的适用场景 - **频繁的头部或中间插入/删除操作**：尤其适用于需要频繁在头部或已知位置附近进行增删操作的场景。 - **作为双端队列使用**：LinkedList 实现了 Deque 接口，可以高效地作为队列或双端队列使用。 - **不依赖随机访问的场景**：如果程序逻辑不需要频繁根据索引获取元素，则可考虑使用 LinkedList [^3]。 ### 示例代码：不同操作下的性能差异 ```java import java.util.ArrayList; import java.util.LinkedList; import java.util.List; public class ListPerformanceTest { public static void main(String[] args) { int size = 100000; // 测试在尾部添加 testAddToTail(new ArrayList<>(), "ArrayList (tail)"); testAddToTail(new LinkedList<>(), "LinkedList (tail)"); // 测试在中间插入 testInsertMiddle(new ArrayList<>(), "ArrayList (middle)"); testInsertMiddle(new LinkedList<>(), "LinkedList (middle)"); // 测试随机访问 testRandomAccess(new ArrayList<>(), "ArrayList (random access)"); testRandomAccess(new LinkedList<>(), "LinkedList (random access)"); } private static void testAddToTail(List<Integer> list, String name) { long start = System.currentTimeMillis(); for (int i = 0; i < 100000; i++) { list.add(i); } long end = System.currentTimeMillis(); System.out.println(name + ": Add to tail took " + (end - start) + " ms"); } private static void testInsertMiddle(List<Integer> list, String name) { for (int i = 0; i < 10000; i++) { list.add(i); } long start = System.currentTimeMillis(); for (int i = 0; i < 1000; i++) { list.add(5000, i); } long end = System.currentTimeMillis(); System.out.println(name + ": Insert in middle took " + (end - start) + " ms"); } private static void testRandomAccess(List<Integer> list, String name) { for (int i = 0; i < 10000; i++) { list.add(i); } long start = System.currentTimeMillis(); for (int i = 0; i < 10000; i++) { int value = list.get(5000); // 访问中间元素 } long end = System.currentTimeMillis(); System.out.println(name + ": Random access took " + (end - start) + " ms"); } } ``` ###
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值