ArrayList一定比LinkList的插入效率低吗？

最新推荐文章于 2023-08-18 10:45:05 发布
最新推荐文章于 2023-08-18 10:45:05 发布
阅读量288 收藏
点赞数 1
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45421602/article/details/115617451
版权
本文探讨了链表和数组在插入元素时的效率差异。链表通过维护内部节点指针实现插入，适合任意位置插入，而数组插入需要移动后续元素，但尾部插入时效率较高。对于链表，寻找最后一个元素和维护节点结构会增加时间成本；数组在查找和扩容（如ArrayList的1.5倍扩容策略）上相对高效，尤其在尾部插入时。
摘要由CSDN通过智能技术生成
  • 链表的插入效率高是因为链表在内部维护了一个node的内部类，在这个node中有指向下一个结点的指针，我们可以通过将指针指向新来的元素，而新来的元素的指针指向下一个结点，完成元素的插入。
  • 数组的插入需要将插入位置之后的所有元素后移，才能完成元素的插入。
    如果是向最后一个元素后面插入元素，即尾插，则相比于链表，数组效率要高，因为在插入的过程中，链表需要找到最后一个元素，，还需要维护node这个内部类，而数组在查找元素方面比链表快，也不用每次维护数组，在ArrayList中，当容量不够时会进行1.5倍扩容，是隔一段时间扩容，所以是隔一段时间维护
小菟宅子
关注
ArrayList 与 LinkedList的插入效率实践分析
趁着这大好时光，多看看。
12-01 6722
ArrayList 与 LinkedList的效率实践分析我们已知的ArrayList以及LinkedList是如下的一个描述: ArrayList 底层使用连续空间进行顺序存储，随机查询快O(1)，增加和删除慢 LinkedList 底层使用双向队列实现，随机查询较慢,插入速度，删除速度快但是不经过验证如何说明问题。本文将会对ArrayList和LinkedList的插入、查询、删除进行实验，
ArrayList 与 LinkList的异同
m0_55435847的博客
01-21 794
一.首先回归一下数据结构中的逻辑结构与储存结构。 ArraList与 LinkList都是实现Collection接口的集合类，他们在逻辑结构都是线性结构。 1.1首先对于ArraList，ArraList底层是动态数组实现的，数组在储存结构是顺序储存的，所谓顺序储存就是在空间上连续的。 1.2其次对于LinkList, LinkList底层是双链表的数据结构，储存是链式存储。 二.其次分析异同之处 ...
LinkedList和ArrayList在尾部插入数据效率对比
qq_34144916的博客
07-22 7237
做这个实验之前，我的猜想的是：因为每次都是在尾部插入数据，而LinkedLiist里面有一个last指针一直指向最后一个元素，而ArrayList则根据索引来找到最后一个元素，那么，这两个方式中，效率应该是差不多的； 但是实验结果却不是这样的； 先看代码： package 源码测试; import java.util.ArrayList; import java.util.LinkedL...
ArrayList的插入速度一定会比LinkedList的慢吗？
scryihao的博客
03-21 996
当插入的顺序是有序的时候，ArrayList的速度会比LinkedList要高 案例 public class LinkedListTest { public static void main(String[] args) { //LinkedList long l1 = System.currentTimeMillis(); LinkedL...
ArrayList 插入和删除的效率真的不如 LinkedList？
yong11283的博客
10-15 1152
在程序界有着这样一条众所周知的结论：数组在随机存取方面要比链表快，而链表在处理结点的频繁差插入删除时性能要优于数组。 这个结论的前半部分，我是认可的，数组有按照索引值随机访问的能力，效率当然比链表的顺藤摸瓜要高。但结论的后半部分就有问题了，这里我们来对其进行抽丝剥茧式的探讨。 1、谬论的产生 首先来分析这个错误论断的产生，数组在计算机中的存储是一块连续的内存，通过索引访问；而链表则是不连续的存储单...
ArrayList真的比LinkedList慢吗
ruo_ran的专栏
03-12 335
<br />import java.util.ArrayList;<br />import java.util.LinkedList;<br />import java.util.List;<br />import java.util.Random;<br />public class WhichIsFaster<br />{<br /> List<Integer> a = new ArrayList<Integer>();<br /> List<Integer> l = new LinkedList<In
java中ArrayList 、LinkList的区别分析
09-05
- 上述代码示例展示了在执行二分查找时，ArrayList比LinkedList具有显著的性能优势，这是因为ArrayList支持快速的随机访问。 - 当进行大量添加和删除操作，尤其是在列表的中间，LinkedList的性能会优于ArrayList，...
java中ArrayList 、LinkList区别.doc
12-25
- ArrayList 的空间利用率相对较高，因为它基于数组，而LinkedList 在内存分配上较为分散，可能会造成一定的内存浪费。 - 对于大容量列表，初始化时可以预估容量，以减少ArrayList扩容导致的额外开销。 - 如果...
ArrayList与LinkedList的运行效率的对比
qq_41187393的博客
03-06 1549
ArrayList与LinkedList的运行效率的对比 1.ArrayList ​ 1.1.ArrayList的特点: ​ a.ArrayList的底层结构是 动态数组,既然是数组，那么就拥有数组的特点。数组的最重要的特点就是它是连续存储的，有下标的。 ​ b.元素可以重复 ​ c.有序的。其中，有序是指存放进去的顺序是有序的。跟排序是两不相干的，排序是指对集合中的元素进行排序。 ​ d...
Java--LinkedList真的比ArrayList添加元素快？Open JDK JMH带你揭开真相
热门推荐
JustinQin
08-31 2万+
【学习背景】 欢迎进来学习的小伙伴~ 不管你是学生，还是职场小白，还是入行1~3年的小伙伴，相信很多小伙伴在面试Java工作岗位时，发现LinkedList和ArrayList这个问题基本是必面的一道题， 【面试场景】 当面试官问到LinkedList和ArrayList的区别时，可能很多准备得不够充分的小伙伴第一反应的回答仅仅是这样的： LinkedList底层数据结构是链表，添加和删除元素效率比ArrayList高~ ArrayList底层数据结构是数组，查询效率比LinkedList高~ 面试官：哦
较真，ArrayList和LinkList增加，插入速度比较，代码详解
a843013383的博客
07-02 780
网上有很多ArrayList和LinkList的各种对比，以前学习这两个集合的时候老师讲的是：查询ArrayList快，新增和删除LinkLink快。需要频繁查询用ArrayList，需要频繁增删用LinkLink。 但是网上百度的话说法又不一样。 下面就上代码测试吧：（测试是使用的JDK1.8其他版本结论可能不同，不做版本更变测试） //先测试新增速度，使用add()方法 先插入10000条数据比较 //比较速度的时候为了不影响 要单独跑 不能两个列表同时插入 public static void mai
Java 数组 链表效率_一到面试题：链表在插入和删除的效率一定优于数组吗?
weixin_36448205的博客
02-24 345
这个问题的答案确实是不一定哦，我以前也在书上看到过这道题，做过笔记：你要考虑到这个问题，首先要查找被插入或者删除的位置，这个我们往往忽略掉了。其实数组在计算机中的存储是一块连续的内存，通过索引访问；而链表则是不连续的存储单元，通过指针关联，这个基本知识大家都明白，数组中执行插入操作时，将插入点之后的元素依次后移一位，然后将新元素插入到腾出的位置。而进行删除操作时则是将指定位置的元素删掉，之后的元素...
ArrayList与linkedlist插入效率分析
oBuShanQing的博客
05-23 1197
网上有很多比较ArrayList和LinkedList的文章，基本上都认为ArrayList是用数组实现，而LinkedList用链表实现，所以ArrayList查询效率高，LinkedList插入效率高，但是事实真的是这样吗？ 比较他们的使用效率之前，先看看ArrayList与LinkeLlist的底层数据结构。 /**        * The array buffer in
ArrayList和LinkendList不是我们想的那样？
qq_38862257的博客
10-19 675
戳这里，加关注哦～集合作为我们日常开发中最常用的存储数据的容器，是开发过程中使用最频繁的对象类型之一，但是有多种集合类型，不同的集合类型的实现方式不同，使用的场景也不同。这里就比较一下A...
java ArrayList和LinkedList最后添加数据效率问题
分享我的点点滴滴，在成长路上与你同行！
10-27 763
两个集合进行对比测试： //添加方法 public static void insertAfter(List<Integer> list,String type,int total){ //常量 final int num=5; //start long start =System.currentTimeMillis(); for (int i = 0; i <total ; i++) {
LinkedList插入数据效率和ArrayList对比
初心不改
08-18 1025
1 在尾部插入数据时，数据量较小时LinkedList比较快，因为ArrayList要频繁扩容，当数据量较大时ArrayList比较快，因为ArrayList扩容是当前容量1.5倍，大容量扩一次就能提供很多空间，而LinkedList每次add时候会new Node当数据量大时，这里就会耗时较多了。3 插入越往中间，LinkedList效率越低，因为它遍历获取插入位置是从两端往中间搜，index越往中间遍历越久，因此ArrayList的插入效率可能比LinkedList高。
数组低效的“插入”和“删除”
qq_38526167的博客
05-09 941
数组低效的“插入”和“删除”
ArrayList跟LinkedList性能测试对比
fouling的博客
07-19 875
不同数据量对比ArryaList跟LinkedList，增删查速度
ArrayList与LinkedList底层实现与增删查效率比较
Stan的专栏
03-23 859
我们知道ArrayList是List接口的一个实现类，它的特点是查询效率高，增删效率低，线程不安全 原因是因为ArrayList底层是封装了一个数组，它是用数组实现的。 看下图，数组在内存中的存储方式： 现在定义一个int[] a数组，假设它的首地址是2000，int类型占4个字节，所以a[0]的首地址是2000，a[1]的首地址就是2004，以此类推….到a[n] 所以上面的这张图，...
what is difference arraylist, linklist and hashmap?
最新发布
09-26
ArrayList支持快速的随机访问，但在执行插入和删除操作时需要移动其他元素，因此在频繁进行插入和删除操作时效率相对较低。 LinkedList是基于双向链表实现的，它的元素同样是有序的，但相比ArrayList，LinkedList在...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值