java 中ArrayList与LinkedList性能比较
更新时间：2017年03月07日 11:02:44 投稿：lqh
这篇文章主要介绍了java 中ArrayList与LinkedList性能比较的相关资料,需要的朋友可以参考下
java 中ArrayList与LinkedList性能比较
今天看一框架的代码，看到有些 可以使用ArrayList的地方 使用的是 LinkedList，用到的情景是在一个循环里面进行顺序的插入操作。
众所周知java里面List接口有两个实现ArrayList 和 LinkedList，他们的实现原理分别是c语言中介绍的数组和链表。
正如学习数据结构时的认识，对于插入操作，链表的结构更高效，原因是可以通过修改节点的指针 就可以完成插入操作， 而不像数组，
需要把插入位置之后的数组元素依次后移。
但是，实际情况真如上面设想一样吗，下面通过一个简单的例子实践，看能得出什么结论。
public static void main(String[] args) {
List<String> arrayList = new ArrayList<String>();
List<String> linkedList = new LinkedList<String>();
long time1 = System.currentTimeMillis();
for(int i = 0; i < 1000000; i++) {
arrayList.add(new String("abc"));
}
long time2 = System.currentTimeMillis();
for(int i = 0; i < 1000000; i++) {
linkedList.add(new String("abc"));
}
long time3 = System.currentTimeMillis();
System.out.println("arrayList.insert_time = " + (time2 - time1));
System.out.println("linkedList.insert_time = " + (time3 - time2));
long time11 = System.currentTimeMillis();
for(int i = 0; i < 10000; i++) {
int random = RandomUtils.nextInt(10000);
String temp = arrayList.get(random);
}
long time12 = System.currentTimeMillis();
for(int i = 0; i < 10000; i++) {
int random = RandomUtils.nextInt(10000);
String temp = linkedList.get(random);
}
long time13 = System.currentTimeMillis();
System.out.println("arrayList.read_time = " + (time12 - time11));
System.out.println("linkedList.read_time = " + (time13 - time12));
}
运行结果：
arrayList.insert_time = 188 linkedList.insert_time = 250 arrayList.read_time = 16 linkedList.read_time = 234
通过结果可以看出：无论什么情况，ArrayList更加高效。尤其对于随机读取，数组的效率是链表的14倍之多。
而插入操作，两者用时相差不多，但是还是数组的实现效率高一些。
对于其中原因，仔细想想也不难想明白。
当List存储的内容不多时，写入List的最后的元素，ArrayList和LinkedList用时差不多。
但是当List存储的元素个数很大时，通过数组结构实现的ArrayList插入到最后可以通过数组下标很快访问到，但是LinkedList就需要访问每个节点直到找到最后的元素再进行插入操作，这中操作步骤的耗时是巨大的，所以列表数量越大，LinkedList就越感吃力了。
当然，对于要求随机插入的场景，这个时候LinkedList就要比ArrayList适合了。
感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！
相关文章
物体识别是图像处理学在现实生活中较多的应用之一，本文提供了一种相对简单的思路来实现绿叶识别，适合初学图像处理的新人研究参考。感兴趣的同学可以关注一下2021-11-11
这篇文章主要介绍了c语言之如何求e的近似值问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-12-12
这篇文章主要介绍了C/C++字符函数和字符串函数的相关资料,包括了字符分类、转换、长度统计、拷贝、追加、比较、受限操作、子串查找、字符串分割及错误信息处理等,需要的朋友可以参考下2025-06-06
《纪念碑谷》是USTWO公司开发制作的解谜类手机游戏，在游戏中，通过探索隐藏小路、发现视力错觉以及躲避神秘的乌鸦人来帮助沉默公主艾达走出纪念碑迷阵。本文将用Matlab编写简易版的纪念碑谷游戏，感兴趣的可以了解一下2022-03-03
这篇文章主要介绍了C++中的数据内存分布，主要从动态内存管理方式，内存泄漏等方面介绍的，文中也有相关的示例代码,需要的朋友可以参考下2023-05-05
这篇文章主要为大家详细介绍了C语言实现扫雷游戏，实现扫雷展开和提醒，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-03-03
顺序表，全名顺序存储结构，是线性表的一种，线性表用于存储逻辑关系为“一对一”的数据，顺序表自然也不例外，不仅如此，顺序表对数据的物理存储结构也有要求，跟随下文来具体了解吧2022-04-04
这篇博客主要介绍一下队列的概念，并且采用 C 语言，编写两种存储实现方式：顺序存储和链式存储，当然还有常规的队列基本操作的实现算法2022-09-09
这篇文章主要介绍了C++使用递归方法求n阶勒让德多项式,涉及C++递归算法与浮点数运算的相关技巧,具有一定参考借鉴价值,需要的朋友可以参考下2016-05-05
本文主要介绍了C++11实现字符串分割的示例，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-01-01
最新评论