为什么ArrayList查询快 增删慢

最新推荐文章于 2025-09-09 23:16:51 发布
原创 最新推荐文章于 2025-09-09 23:16:51 发布 · 5.3k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#java

本文深入探讨了ArrayList的本质，即基于数组实现的数据结构。详细分析了其增删操作的效率低下原因，包括元素移动和可能的扩容过程；同时也阐述了查询操作快速的特性，归因于直接的地址访问机制。

ArrayList本质是数组的操作

增删慢：

1.每当插入或删除操作时 对应的需要向前或向后的移动元素
2.当插入元素时 需要判定是否需要扩容操作
扩容操作：创建一个新数组 增加length 再将元素放入进去
较为繁琐

查询快：

数组的访问 实际上是对地址的访问 效率是挺高的
列如 new int arr[5];
arr数组的地址假设为0x1000
arr[0] ~ arr[5] 地址可看作为 0x1000 + i * 4
首地址 + 下标 + 引用数据类型的字节大小

java中为什么ArrayList的查找快而LinkedList的修改快？
qa3629723的博客
07-22 375
在 Java 中，`ArrayList`是用线性表（数组）实现的，而`LinkedList`是用链表来实现的。因为`ArrayList`可以直接访问到数组的下标，所以查找速度更快；而`LinkedList`需要从头节点依次向后遍历，因此查找速度相对较慢。但是在修改方面，`ArrayList`需要对数组后面的每一个元素进行移动，而`LinkedList`并不需要移动，所以`LinkedList`的修改速度更快。
ArrayList集合特点为什么是增删慢、查询快?
Blue92120的博客
11-17 745
而且ArrayList集合长度是可变的，数组一旦创建长度就不可变，那ArrayList集合底层是数组结构，它的底层原理又是如何执行的?ArrayList在添加元素时有可能会导致集合自动扩容，ArrayList底层是数组结构，但数组长度是不可变的不支持动态扩容，此时ArrayList集合底层会创建出一个新的数组，长度为老数组的1.5倍，并将老数组的元素复制到新数组中。当要通过索引访问数组元素时，可通过数组地址值和偏移量，直接计算出要查找元素的内存地址，所以数组支持通过索引直接访问元素，效率非常高。
【HBZ分享】ArrayList的增删慢查询快的原因
a645293829的博客
07-03 2367
【HBZ分享】ArrayList的增删慢查询快的原因
为什么ArrayList查询快增删慢，LinkedList增删快，查询慢
delicate_pig_liu的博客
11-20 5916
LinkedList 查询慢（链表的弊端） 双向链表的查询逻辑是他会根据index的大小判断是从前开始遍历还是从后开始遍历，如果index更靠前就从前遍历，更靠后就从后遍历，也就是在查询过程中，会一次次的移动指针直到获取到index的值。 public E get(int index) { checkElementIndex(index); return node(index).item; } Node<E> node(int index) {
源码解析：海量数据下，Arraylist为什么查询快，增删慢？LinkedList为什么增删快，查询慢？
weixin_45673401的博客
04-15 2234
源码解析：海量数据下，Arraylist为什么查询快，增删慢？LinkedList为什么增删快，查询慢？
为什么ArrayList查询效率高，删除效率慢
热门推荐
m1234ilu的博客
10-18 1万+
ArrayLIst查询效率高：ArrayLIst是连续存放元素的，找到第一个元素的首地址，再加上每个元素的占据的字节大小就能定位到对应的元素。 LinkedList插入删除效率高。因为执行插入删除操作时，只需要操作引用即可，元素不需要移动元素，他们分布在内存的不同地方，通过引用来互相关联起来。而ArrayLIst需要移动元素，故效率低。...
为什么ArrayList查询快LinkList增删快
05-22
当我们需要按索引查询某个元素时，ArrayList的查询速度比较快，因为它可以根据索引来直接访问元素。但当我们需要在中间或开头插入或删除元素时，由于需要移动元素，所以ArrayList的插入和删除操作速度比较慢。 ...
为什么arraylist 增删慢
05-16
ArrayList 的增删操作慢主要是因为其内部实现是基于数组的，数组在进行插入和删除操作时需要移动其他元素来保证连续性和顺序性，这个过程需要耗费较多的时间。而且，每次插入或删除元素后都需要重新计算数组的大小和...
arraylist增删为什么慢
08-14
4. 查询性能较低：虽然ArrayList的访问元素的时间复杂度为O(1)，但在插入和删除元素时，由于需要移动元素位置，影响了查询性能。因此，在频繁进行插入和删除操作的场景下，ArrayList并不是最优的选择。 综上所述，...
7.为什么ArrayList的增删操作比较慢,查找操作比较快。
06-12
ArrayList 是基于数组实现的，因此其增删操作比较慢，查找操作比较快的原因主要有以下两点： 1. 数组的特性 ArrayList 内部是通过数组实现的，而数组是一段连续的内存空间，所以在进行插入或删除操作时，需要将...
集合的最大缺点是无法进行类型判定（这个缺点在JAVA1.5中已经解决），这样就可能出现因为类型不同而出现类型错误。...
dengjuanshou7445的博客
04-21 212
集合的最大缺点是无法进行类型判定（这个缺点在JAVA1.5中已经解决），这样就可能出现因为类型不同而出现类型错误。 解决的方法是添加类型的判断。 LinkedList接口（在代码的使用过程中和ArrayList没有什么区别） ArrayList底层是object数组，所以ArrayList具有数组的查询速度快的优点以及增删速度慢的缺点。 而在LinkedList的底...
LinkedList 真的是查找慢增删快？刷新你的认知！
Java技术栈，分享最主流的Java技术
10-09 1045
Java技术栈www.javastack.cn关注阅读更多优质文章作者：dearKundy链接：blog.youkuaiyun.com/dearKundy/article/details/84663...
Java中Arraylist为什么是查找快,增删慢？
ksws01的博客
08-10 6291
arraylist类似于数组形式，数据只要给定索引就可以直接得到数字，arraylist也一样，但是如果要增删，就要移动后面的说有元素，这样就慢了，而linklist是使用类似于链表来存储的，与arraylist相反，增删只要添加一个连接就可以了，不要移动后面的所有元素 而linkedlist在内存中是以链表形式组织的，链表这个玩意说来话太长了。链表中的数据在内存中是松散的，每一个节
ArrayList的添加与删除元素为什么慢
最新发布
埃泽漫笔
09-09 528
ArrayList 的增删操作性能受限的核心原因是数组的连续内存特性，导致中间位置的操作需要移动大量元素。虽然尾部操作可达到 O (1) 复杂度，但整体而言，ArrayList 更适合查询频繁、增删集中在尾部的场景。理解其性能特性，能帮助我们在实际开发中做出合理的数据结构选择，平衡代码可读性与运行效率。
arraylist 初始化_深入理解ArrayList
weixin_39812186的博客
11-16 351
什么是ArrayList？ArrayList的实现原理其实就是数组（动态数组），ArrayList的介绍及简单使用方法动态数组与一般数组有什么区别？与Java中的数组相比，ArrayList的容量能动态地增长ArrayList效率怎么样？ArrayList不是线程安全的，所以效率比较高 ，但是只能用于单线程的环境中，那多线程呢？别急，文末会讲到ArrayList主要继承哪些类实现了哪些接口？Arr...
探究ArrayList为什么查询快、增删慢，实现add方法底层原理详解
奈何的人生
03-04 8204
面试官：“ArrayList集合默认长度是多少？”。 完美的回答：默认长度为10。但是ArrayList的默认长度是有jdk版本差异的，在jdk8版本之前默认长度是10。而在jdk8版本的时候对ArrayList数组的默认长度进行了优化，将原来的默认长度10，改为了初始长度为0。当我们在首次添加元素，需要分配数组空间时，jdk自动帮我们进行了扩容操作，将初始数...
从源码分析为什么ArrayList查询快，LinkedList增删快，HashMap线程不安全
weixin_43776741的博客
08-23 1936
从源码分析为什么ArrayList查询快，LinkedList增删快，HashMap线程不安全1.ArrayList为什么查询快，增删慢呢？2.LinkedList的快速增删是如何实现的？3.HashMap和ConcurrentHashMap 1.ArrayList为什么查询快，增删慢呢？ 一说到ArrayList和LinkedList，相信大家都知道查询的场景用ArrayList，需要经常增删的...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值