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

最新推荐文章于 2022-07-13 02:32:30 发布
原创 最新推荐文章于 2022-07-13 02:32:30 发布 · 1.9k 阅读 · 3 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#ArrayList 和 LinkedList

本文通过代码实验证明了LinkedList在插入操作上比ArrayList更高效，但遍历方面ArrayList表现出显著优势。具体表现为：LinkedList插入耗时5ms，遍历耗时1229ms；而ArrayList插入耗时211ms，遍历仅耗时2ms。
1、 主要目的是为了比较LinkedList和ArrayList的插入效率一级遍历效率，预期的结果是LinkedList比ArrayList插入效率高，但遍历效率低，下面用代码证明下。

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

import java.util.ArrayList;
最低0.47元/天 解锁文章
详谈ArrayList和LinkedList的真正效率
hening191的博客
12-09 3001
说起ArrayList和LinkedList的效率，很多人都能说上如下图中的答案来： 该答案是搜索提供的推荐答案，也是很多人在初次去学习了解ArrayList和LinkedList区别时获得的答案。但这个答案真的正确吗？效率如何，我们从源码分析，然后再做测试看看。 我们今天着重研究一下add的效率。首先我们从源码来看看： 先看ArrayList的add方法: 如图，add方法中，先进行越界检查、然后再进行检查扩容工作、元素迁移，之后再赋值，把size属性++。 然后再看看LinkedList的add方法：
Java性能优化(一)：Java基础-ArrayList和LinkedList
最新发布
05-03 1344
前面我们已经从源码的实现角度深入了解了ArrayList和LinkedList的实现原理以及各自的特点。如果你能充分理解这些内容，很多实际应用中的相关性能问题也就迎刃而解了。就像如果现在还有人跟你说，“ArrayList和LinkedList在新增、删除元素时，LinkedList的效率要高于ArrayList，而在遍历的时候，ArrayList的效率要高于LinkedList”，你还会表示赞同吗？现在我们不妨通过几组测试来验证一下。
测试分别向由A试分别用Arraylist和LinkedList实现的List集合插入记录的效率
qq_44830863的博客
04-07 259
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
LinkedList遍历效率
HUSJIH的专栏
08-08 902
LinkedList通常使用的遍历方式有两种：for循环遍历，即调用get方法；还有就是迭代器循环。建议采用迭代器循环，这个网上有很多比较数据说明，下面简单通过源码看一下原因。本文代码jdk8。 1:for循环遍历时调用get方法，下面看一下源代码 public E get(int index) { checkElementIndex(index); return
ArrayList和LinkedList在三种遍历方法中的效率测试
weixin_43152951的博客
03-09 1150
ArrayList和LinkedList在三种遍历方法中的效率测试
测试ArrayList和LinkedList插入数据的速度
chd_sun的博客
09-20 1189
大部分人学java学到list集合会了解到ArrayList和LinkedList及其她们之间的区别 ArrayList：查询快，插入和删除慢 LinkedList：查询慢，插入和删除快 死记硬背不如直接上代码，我自己写了一个测试两者的简单例子 package test01; import java.util.ArrayList; import java.util.LinkedList; imp...
Java中ArrayList和LinkedList的遍历与性能分析
09-01
通过性能测试代码，我们可以比较不同大小的ArrayList和LinkedList在各种遍历方式下的执行时间。测试结果会显示出，随着列表大小的增长，性能差异可能更加明显。LinkedList在遍历上的性能通常不如ArrayList，尤其是在...
深入浅析ArrayList 和 LinkedList的执行效率比较
08-29
为了比较 ArrayList 和 LinkedList 的执行效率，我们可以编写测试代码来模拟各种操作，例如随机访问、顺序遍历、插入和删除等。以下是一个简单的测试类，用于测试 ArrayList 和 LinkedList 的性能： ```java public...
Java中ArrayList和LinkedList区别
12-22
- 对于顺序遍历，LinkedList和ArrayList的性能相近，因为都需要逐个访问元素。 - 如果需要频繁插入、删除并同时遍历，LinkedList可能更适合，因为它在这些操作上的开销小。 6. 适用场景： - 当需要频繁的随机...
测试ArrayList and LinkedList 效率
qq_37582417的博客
06-07 158
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 494
前言 网上关于该测试的文章已经很多了，本文仅当个人记录。 正文 尾部插入数据： @Test public void test1(){ List list1 = new ArrayList(); List list2 = new LinkedList(); Long time = System.currentTimeMillis(); for (in...
ArrayList与LinkedList的普通for循环遍历效率对比
leijieaotian的专栏
08-18 1294
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 1294
在程序界有着这样一条众所周知的结论：数组在随机存取方面要比链表快，而链表在处理结点的频繁差插入删除时性能要优于数组。 这个结论的前半部分，我是认可的，数组有按照索引值随机访问的能力，效率当然比链表的顺藤摸瓜要高。但结论的后半部分就有问题了，这里我们来对其进行抽丝剥茧式的探讨。 1、谬论的产生 首先来分析这个错误论断的产生，数组在计算机中的存储是一块连续的内存，通过索引访问；而链表则是不连续的存储单...
测试ArrayList和LinkedList的效率
人间诗画的专栏
07-29 1736
测试代码如下 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 331
2019独角兽企业重金招聘Python工程师标准>>> ...
JAVA的ArrayList和LinkedList速度简单测试
weixin_43370429的博客
07-13 628
JAVA的ArrayList和LinkedList速度简单测试
ArrayList 和 LinkedList测试
木卯的专栏
03-25 389
ArrayList 和 LinkedList测试 1.ArrayList 和 LinkedList 新增元素操作测试 测试结果 (花费时间)： 通过这组测试，我们可以知道 LinkedList 添加元素的效率未必要高于 ArrayList。 从集合头部位置新增元素 从集合中间位置新增元素 从集合尾部位置新增元素 ArrayList>LinkedList ArrayList<LinkedList ArrayList<LinkedList 由于 ArrayList 是数组实现的，而数组是一块连
Java里面LinkedList、ArrayList的效率分析
谷神通
04-21 804
Java数据结构之LinkedList、ArrayList的效率分析 前言：      在我们平常开发中难免会用到List集合来存储数据，一般都会选择ArrayList和LinkedList，以前只是大致知道ArrayList查询效率高LinkedList插入删除效率高，今天来实测一下。 先了解一下List        List列表类，顺序存储任何对象（顺序不变），可重复。   Lis...
List插入大量数据效率不一致问题
loulou2014的博客
10-26 1086
最近发现对list的多次插入后面的总是比前面的效率高。写如需代码测试： public class test { public static void main(String [] age){ List<Integer> list1 = Lists.newArrayList(); //导入了谷歌的包 可换成 new ArrayList<>(); ...
ArrayList与LinkedList底层实现及遍历效率分析
资源摘要信息:"List实现类1"一文深入探讨了Java集合框架中List接口的两个核心实现类——ArrayList和LinkedList，详细解析了它们的底层数据结构、关键成员变量、构造方法、常用操作方法以及遍历方式的性能差异。...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值