为什么ArrayList查询快 增删慢

最新推荐文章于 2023-04-15 16:57:22 发布
最新推荐文章于 2023-04-15 16:57:22 发布
阅读量5.2k 收藏 1
点赞数 1
分类专栏： 笔记 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/chenyl1126/article/details/106917515
版权

ArrayList本质是数组的操作

增删慢：

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

查询快：

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

chenyl1126
关注
专栏目录
探究ArrayList为什么查询快、增删慢，实现add方法底层原理详解
奈何的人生
03-04 8131
面试官：“ArrayList集合默认长度是多少？”。 完美的回答：默认长度为10。但是ArrayList的默认长度是有jdk版本差异的，在jdk8版本之前默认长度是10。而在jdk8版本的时候对ArrayList数组的默认长度进行了优化，将原来的默认长度10，改为了初始长度为0。当我们在首次添加元素，需要分配数组空间时，jdk自动帮我们进行了扩容操作，将初始数...
ArrayList集合特点为什么是增删慢、查询快?
Blue92120的博客
11-17 647
而且ArrayList集合长度是可变的，数组一旦创建长度就不可变，那ArrayList集合底层是数组结构，它的底层原理又是如何执行的?ArrayList在添加元素时有可能会导致集合自动扩容，ArrayList底层是数组结构，但数组长度是不可变的不支持动态扩容，此时ArrayList集合底层会创建出一个新的数组，长度为老数组的1.5倍，并将老数组的元素复制到新数组中。当要通过索引访问数组元素时，可通过数组地址值和偏移量，直接计算出要查找元素的内存地址，所以数组支持通过索引直接访问元素，效率非常高。
【HBZ分享】ArrayList的增删慢查询快的原因
a645293829的博客
07-03 2255
【HBZ分享】ArrayList的增删慢查询快的原因
为什么ArrayList查询快增删慢，LinkedList增删快，查询慢
delicate_pig_liu的博客
11-20 5608
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 2023
源码解析：海量数据下，Arraylist为什么查询快，增删慢？LinkedList为什么增删快，查询慢？
为什么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 175
集合的最大缺点是无法进行类型判定（这个缺点在JAVA1.5中已经解决），这样就可能出现因为类型不同而出现类型错误。 解决的方法是添加类型的判断。 LinkedList接口（在代码的使用过程中和ArrayList没有什么区别） ArrayList底层是object数组，所以ArrayList具有数组的查询速度快的优点以及增删速度慢的缺点。 而在LinkedList的底...
LinkedList 真的是查找慢增删快？刷新你的认知！
Java技术栈，分享最主流的Java技术
10-09 891
Java技术栈www.javastack.cn关注阅读更多优质文章作者：dearKundy链接：blog.csdn.net/dearKundy/article/details/84663...
为什么ArrayList查询效率高，删除效率慢
热门推荐
m1234ilu的博客
10-18 1万+
ArrayLIst查询效率高：ArrayLIst是连续存放元素的，找到第一个元素的首地址，再加上每个元素的占据的字节大小就能定位到对应的元素。 LinkedList插入删除效率高。因为执行插入删除操作时，只需要操作引用即可，元素不需要移动元素，他们分布在内存的不同地方，通过引用来互相关联起来。而ArrayLIst需要移动元素，故效率低。...
Java中Arraylist为什么是查找快,增删慢？
ksws01的博客
08-10 6104
arraylist类似于数组形式，数据只要给定索引就可以直接得到数字，arraylist也一样，但是如果要增删，就要移动后面的说有元素，这样就慢了，而linklist是使用类似于链表来存储的，与arraylist相反，增删只要添加一个连接就可以了，不要移动后面的所有元素 而linkedlist在内存中是以链表形式组织的，链表这个玩意说来话太长了。链表中的数据在内存中是松散的，每一个节
arraylist 初始化_深入理解ArrayList
weixin_39812186的博客
11-16 305
什么是ArrayList？ArrayList的实现原理其实就是数组（动态数组），ArrayList的介绍及简单使用方法动态数组与一般数组有什么区别？与Java中的数组相比，ArrayList的容量能动态地增长ArrayList效率怎么样？ArrayList不是线程安全的，所以效率比较高 ，但是只能用于单线程的环境中，那多线程呢？别急，文末会讲到ArrayList主要继承哪些类实现了哪些接口？Arr...
从源码分析为什么ArrayList查询快，LinkedList增删快，HashMap线程不安全
weixin_43776741的博客
08-23 1820
从源码分析为什么ArrayList查询快，LinkedList增删快，HashMap线程不安全1.ArrayList为什么查询快，增删慢呢？2.LinkedList的快速增删是如何实现的？3.HashMap和ConcurrentHashMap 1.ArrayList为什么查询快，增删慢呢？ 一说到ArrayList和LinkedList，相信大家都知道查询的场景用ArrayList，需要经常增删的...
(底层)ArrayList查询快,增删慢；LinkedList增删快，查询慢的原因。两者的区别
qq_41905890的博客
12-15 2878
区别 ArrayList的底层是数组，特点是查询快，增删慢；而LinkedList的底层是链表，特点是查询慢，增删快。链表分为单向链表和双向链表。 ArrayList查询快LinkedList查询慢 将下面第一张图比作数组，第二张图比作链表（链表间由箭头链接） 在查询时，LinkedList是从第一个开始一个个的往后对比查询的，如果查询一个消耗一秒，那查第n个数据时就要消耗n秒。 而ArrayList的底层由于是数组，所以他的内存空间是连续的，在查询时，可以根据下标直接查询对应位置的地址数据 Array
LinkedList 真的是查找慢增删快？
weixin_44421461的博客
10-02 567
点击上方“Java基基”，选择“设为星标”做积极的人，而不是积极废人！源码精品专栏原创 | Java 2020超神之路，很肝~中文详细注释的开源项目RPC 框架 Dubbo 源码解析...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值