ArrayList和LinkedList,LinkedList的新增真的比ArrayList要快吗?

最新推荐文章于 2023-11-09 17:32:29 发布
最新推荐文章于 2023-11-09 17:32:29 发布
阅读量808 收藏 1
点赞数 2
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/a316468580/article/details/104050782
版权

常说,ArrayList的查询会更快,LinkedList的新增和删除更快
今天闲来无事测试一下,真的如此吗?
代码如下后端新增
执行结果如下
在这里插入图片描述
欸?这就很奇怪了,不是说好LinkedList会比ArrayList更快吗?

那我们换个方式测试一下

因为从前部插入的速度比从后部插入慢的多,为了减少等待时间,我们把插入的数据量减少了一些
结果如下
在这里插入图片描述
结果很明显,从前部插入,LinkedList的速度完爆ArrayList

总结:所以这个说法不能说不对,只能说不准确
ArrayList的插入速度在从后部插入的情况下和LinkedList差别不是很大,如果数据量非常大的情况下,ArrayList会更占优势一些
而从前部插入的情况下,LinkedList就完爆ArrayList了
以上

王花花的饲养员
关注
  • 2
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Arraylist 与 linkedlist新增数据速度测验
水桶妖的博客
11-12 864
以下是测试代码 public class Main { public static void main(String[] argv) { Test test = new Test(); List<Integer> list = new LinkedList<>(); long startTime = System.currentTimeMillis()...
对ArrayList和LinkedList底层实现原理详解
08-26
ArrayList和LinkedList底层实现原理详解 ArrayList 底层实现方式的知识点： 1. ArrayList 底层实现方式：ArrayList 通过数组实现，一旦我们实例化 ArrayList 无参数构造函数默认为数组初始化长度为 10。 2. add ...
增加和删除数据时，为什么LinkedList通常比ArrayList快？
热门推荐
陈昱霖的博客
02-23 1万+
ArrayList实际上是一个可变长的数组；LinkedList则是由相互引用的节点组成的双向链表。
LinkedList删除效率一定就比ArrayList快？不一定！！
Beyondczn的博客
06-25 739
引入 先上代码： public static void main(String[] args) { //创建ArrayList集合，泛型为String ArrayList<String> arrayList = new ArrayList<String>(); //给集合添加数据 for (int i = 0; i < 5000000; i++) { arrayList.add(i + "ArrayList"); } //删除之前的时间戳 lo
LinkedList的增删一定比ArrayList快吗？
帝都的雁的博客
04-29 1095
1.背景 众所周知，arrayList底层是通过数组实现，当其超过容量时，会进行1.5的扩容，将原数组数据迁移至新数组中。 而LinkedList底层为双向链表，其增加操作直接在尾部新增一个node节点即可。 那么，在插入相同的数据情况下（集合默认长度都是0），到底谁更快呢？ 2.案例 public static void main(String[] args) {...
LinkedList插入数据效率不一定比ArrayList高
dan_dan的博客
01-14 837
今天学员问了我一个问题：为什么超过百万计数据插入时，外面的LinkedList耗时比 ArrayList高？ 分析如下： 先同等条件如插入50万数据： package cn.tedu.demo; import java.util.ArrayList; import java.util.LinkedList; public class Demo4 { public static void main(String[] args) { ArrayList arrayList = new
Java中ArrayList和LinkedList区别
12-22
在Java编程语言中，ArrayList和LinkedList都是集合框架中两种重要的列表实现，它们分别基于不同的数据结构，具有不同的特性和性能特点。以下是对这两个类的详细分析： 1. 数据结构： - ArrayList是基于动态数组的...
java 集合之实现类ArrayList和LinkedList的方法
08-29
"java 集合之实现类ArrayList和LinkedList的方法" Java 集合框架中，ArrayList 和 LinkedList 是两种常用的实现类，分别实现了 List 接口。下面我们将详细介绍这两种实现类的方法。 ArrayList ArrayList 是一个...
当面试官问我ArrayList和LinkedList哪个更占空间时,我这么答让他眼前一亮
08-18
但是，如果要存储的数据大小超过了数组大小，ArrayList 会进行动态扩容处理，新增一个为原来 1.5 倍容量的新数组，然后把原数组的数据复制到新数组中，再把新数组赋值给原来的数组对象。 ArrayList 的查询性能非常...
Java中ArrayList和LinkedList的遍历与性能分析
09-01
在Java编程中，ArrayList和LinkedList是两种常用的列表（List）实现，它们各有特点，并且在遍历和性能上有显著的差异。以下是对这两种数据结构及其遍历方式的详细分析： 1. **ArrayList**：ArrayList是基于动态数组...
你不知道的LinkedList(二)：LinkedList的增删操作真的会比ArrayList快吗
dhaibo1986的专栏
08-17 1067
十年前，在刚解除java不久，面试中就有人问道LinkedList和ArrayList的区别。我记得当时普片的答案都说是，LinikedList底层基于链表实现。而ArrayList底层基于数据。因此LinkedList的查找操作比ArrayList慢，但是增删等操作由于不需要移动数据，因此会比ArrayList快。但是事实上果真如此吗？对此，我们对ArrayList和LinkedList的多种情景进行分析。 定义的全局变量如下： public static final int initSize = 100
ArrayList和LinkedList速度方面的对比
Luisc_的博客
06-20 4766
现在网上大部分都说，ArrayList查询速度快，LinkedList增删速度快。其实这种说法是错误的。ArrayList底层是数组，在每次进行添加的时候实际上是在数组后面进行追加，在调用扩容机制grow，数组复制的时候，用到的语句底层是用C语言进行书写的，所以对效率的影响可以忽略不计（C语言执行效率较高）。而LinkedList在添加的时候是在创建对象。 ArrayList在查询的时候，实际上...
ArrayList与LinkedList效率的对比
daijianzhou的专栏
05-25 2997
ArrayList与LinkedList效率的对比 看了网上很多文章都说，ArrayList的查询效率优于LinkedList，而增删效率低于LinkedList。这种说法其实是有问题的，ArrayList底层是数组，插入其实就是在尾部添加，确实在扩容的时候会损失一点效率，但这点损失基本不需要考虑。 下面将用百万数据进行一个测试 首先看增加 long s=System.currentTimeMillis(); ArrayList arrayList=new ArrayList();
arraylist 初始化_搞定面试官（Java）—LinkedList插入更快？ArrayList遍历更快？
weixin_39590566的博客
11-19 208
前言集合作为一种存储数据的容器，是我们日常开发中使用最频繁的对象类型之一。 在面试中我们经常被问到 ArrayList 和 LinkedList 的区别。相信大部分同学都能回上：“ArrayList 是基于数组实现，LinkedList 是基于链表实现。相应地，也就是说在新增、删除元素时，LinkedList 的效率要高于 ArrayList，而在遍历的时候，ArrayList 的效率要高于 Li...
全网最详细的--ArrayList与LinkedList的区别与耗时对比
A_captain_608的博客
10-08 1590
面试中常问的，Java集合中ArrayList和LinkedList到底有何区别，真实的执行效率差异又是怎么样？
ArrayList跟LinkedList性能测试对比
fouling的博客
07-19 784
不同数据量对比ArryaList跟LinkedList，增删查速度
LinkedList插入数据效率和ArrayList对比
初心不改
08-18 796
1 在尾部插入数据时，数据量较小时LinkedList比较快，因为ArrayList要频繁扩容，当数据量较大时ArrayList比较快，因为ArrayList扩容是当前容量1.5倍，大容量扩一次就能提供很多空间，而LinkedList每次add时候会new Node当数据量大时，这里就会耗时较多了。3 插入越往中间，LinkedList效率越低，因为它遍历获取插入位置是从两端往中间搜，index越往中间遍历越久，因此ArrayList的插入效率可能比LinkedList高。
LinkedList的插入速度一定比ArrayList快吗？
最新发布
学Java，找哪吒
11-09 415
大家好，我是哪吒。ArrayList 底层是基于数组实现的，ArrayList 类是一个可以动态修改的数组，与普通数组的区别就是它是没有固定大小的限制，我们可以添加或删除元素。LinkedList 底层是基于链表实现的，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的地址。 正因为底层数据结构的不同，他们适用的场景不同，ArrayList 更适合随机查找，LinkedList 更适合删除和添加，查询、添加、删除的时间复杂度不同。ArrayList和LinkedList都是Ja
Arraylist和linkedlist区别？
05-18
2. 插入和删除操作：对于插入和删除操作，LinkedList比ArrayList更加高效，因为LinkedList只需要改变相邻节点的指针，而ArrayList则需要移动数组中的元素。 3. 随机访问操作：对于随机访问操作，如get和set操作，...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值