测试LinkedList和ArrayList插入效率及遍历效率

最新推荐文章于 2024-07-31 14:18:04 发布
最新推荐文章于 2024-07-31 14:18:04 发布
阅读量1.8k 收藏 3
点赞数 1
分类专栏： Java基础 文章标签： ArrayList 和 LinkedList
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lichuangcsdn/article/details/80842278
版权
本文通过代码实验证明了LinkedList在插入操作上比ArrayList更高效，但遍历方面ArrayList表现出显著优势。具体表现为：LinkedList插入耗时5ms，遍历耗时1229ms；而ArrayList插入耗时211ms，遍历仅耗时2ms。
摘要由CSDN通过智能技术生成
1、 主要目的是为了比较LinkedList和ArrayList的插入效率一级遍历效率，预期的结果是LinkedList比ArrayList插入效率高，但遍历效率低，下面用代码证明下。

2、代码如下：
package com.example.test;

import java.util.ArrayList;
import java.util.LinkedList;
最低0.47元/天 解锁文章
lichuangcsdn
关注
专栏目录
详谈ArrayList和LinkedList的真正效率
hening191的博客
12-09 2624
说起ArrayList和LinkedList的效率，很多人都能说上如下图中的答案来： 该答案是搜索提供的推荐答案，也是很多人在初次去学习了解ArrayList和LinkedList区别时获得的答案。但这个答案真的正确吗？效率如何，我们从源码分析，然后再做测试看看。 我们今天着重研究一下add的效率。首先我们从源码来看看： 先看ArrayList的add方法: 如图，add方法中，先进行越界检查、然后再进行检查扩容工作、元素迁移，之后再赋值，把size属性++。 然后再看看LinkedList的add方法：
测试分别向由A试分别用Arraylist和LinkedList实现的List集合插入记录的效率
qq_44830863的博客
04-07 217
1.测试分别用Arraylist和LinkedList实现的List集合插入记录的效率。 2.首先根据所学知识阅读下面的代码，并判断向由Arraylist和Linkedlist实现的List集合插入的效率，然后在计算机上运行该类，查看具体的效率。 源码如下：package shiyansi; import java.util.ArrayList; import java.util.LinkedList; import java.util.List; public class ListTest { publi
《知识点020：Java中LinkedList遍历（7种）》
最新发布
大大大钢琴
07-31 474
LinkedList类是双向列表,列表中的每个节点都包含了对前一个和后一个元素的引用.，它和ArrayList一样实现了List接口，但是她执行插入和删除操作时比ArrayList更加高效，因为她是基于链表的，但同时也决定了她在随机访问方面要比ArrayList弱一点。
LinkedList遍历效率
HUSJIH的专栏
08-08 762
LinkedList通常使用的遍历方式有两种：for循环遍历，即调用get方法；还有就是迭代器循环。建议采用迭代器循环，这个网上有很多比较数据说明，下面简单通过源码看一下原因。本文代码jdk8。 1:for循环遍历时调用get方法，下面看一下源代码 public E get(int index) { checkElementIndex(index); return
ArrayList和LinkedList在三种遍历方法中的效率测试
weixin_43152951的博客
03-09 1003
ArrayList和LinkedList在三种遍历方法中的效率测试
测试ArrayList和LinkedList插入数据的速度
chd_sun的博客
09-20 1133
大部分人学java学到list集合会了解到ArrayList和LinkedList及其她们之间的区别 ArrayList：查询快，插入和删除慢 LinkedList：查询慢，插入和删除快 死记硬背不如直接上代码，我自己写了一个测试两者的简单例子 package test01; import java.util.ArrayList; import java.util.LinkedList; imp...
深入浅析ArrayList 和 LinkedList的执行效率比较
08-29
为了比较 ArrayList 和 LinkedList 的执行效率，我们可以编写测试代码来模拟各种操作，例如随机访问、顺序遍历、插入和删除等。以下是一个简单的测试类，用于测试 ArrayList 和 LinkedList 的性能： ```java public...
Java中ArrayList和LinkedList区别
12-22
- 对于顺序遍历，LinkedList和ArrayList的性能相近，因为都需要逐个访问元素。 - 如果需要频繁插入、删除并同时遍历，LinkedList可能更适合，因为它在这些操作上的开销小。 6. 适用场景： - 当需要频繁的随机...
ArrayList与LinkedList的运行效率的对比
qq_41187393的博客
03-06 1547
ArrayList与LinkedList的运行效率的对比 1.ArrayList ​ 1.1.ArrayList的特点: ​ a.ArrayList的底层结构是 动态数组,既然是数组，那么就拥有数组的特点。数组的最重要的特点就是它是连续存储的，有下标的。 ​ b.元素可以重复 ​ c.有序的。其中，有序是指存放进去的顺序是有序的。跟排序是两不相干的，排序是指对集合中的元素进行排序。 ​ d...
测试ArrayList and LinkedList 效率
qq_37582417的博客
06-07 103
public class Test { public static final int N=50000; //50000 个数 public static List values; //要查找的集合 //放入 50000 个数给 value； static{ Integer vals[]=new Integer[N]; Random r=new Random(); for(int i=0,curr...
LinkedList 与 ArrayList 插入速度效率验证
姚句的博客
09-10 425
前言 网上关于该测试的文章已经很多了，本文仅当个人记录。 正文 尾部插入数据： @Test public void test1(){ List list1 = new ArrayList(); List list2 = new LinkedList(); Long time = System.currentTimeMillis(); for (in...
ArrayList与LinkedList的普通for循环遍历效率对比
leijieaotian的专栏
08-18 1215
private final static int LIVE_TIME = 100000; public static void main(String[] args) { List arrayList = new ArrayList List linkedList = new LinkedList for(int i=0;iLI
ArrayList 插入和删除的效率真的不如 LinkedList？
yong11283的博客
10-15 1145
在程序界有着这样一条众所周知的结论：数组在随机存取方面要比链表快，而链表在处理结点的频繁差插入删除时性能要优于数组。 这个结论的前半部分，我是认可的，数组有按照索引值随机访问的能力，效率当然比链表的顺藤摸瓜要高。但结论的后半部分就有问题了，这里我们来对其进行抽丝剥茧式的探讨。 1、谬论的产生 首先来分析这个错误论断的产生，数组在计算机中的存储是一块连续的内存，通过索引访问；而链表则是不连续的存储单...
测试ArrayList和LinkedList的效率
人间诗画的专栏
07-29 1681
测试代码如下 import java.util.ArrayList; import java.util.LinkedList; public class arraylistPKlinkedlist { public static void main(String[] args) { // TODO Auto-generated method stub arr
java中LinkedList的遍历速度
weixin_33790053的博客
06-18 276
2019独角兽企业重金招聘Python工程师标准>>> ...
JAVA的ArrayList和LinkedList速度简单测试
weixin_43370429的博客
07-13 558
JAVA的ArrayList和LinkedList速度简单测试
ArrayList 和 LinkedList测试
木卯的专栏
03-25 319
ArrayList 和 LinkedList测试 1.ArrayList 和 LinkedList 新增元素操作测试 测试结果 (花费时间)： 通过这组测试，我们可以知道 LinkedList 添加元素的效率未必要高于 ArrayList。 从集合头部位置新增元素 从集合中间位置新增元素 从集合尾部位置新增元素 ArrayList>LinkedList ArrayList<LinkedList ArrayList<LinkedList 由于 ArrayList 是数组实现的，而数组是一块连
ArrayList与LinkedList遍历方式及性能分析
在遍历性能上，ArrayList的foreach循环和下标遍历通常比LinkedList更快，但在插入和删除操作上，LinkedList通常更快。 理解这些遍历方式及其性能差异对于优化代码和提高程序效率至关重要。在实际开发中，应根据具体...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值