java c 性能比较_java 中ArrayList与LinkedList性能比较
java 中ArrayList与LinkedList性能比较
今天看一框架的代码,看到有些 可以使用ArrayList的地方 使用的是 LinkedList,用到的情景是在一个循环里面进行顺序的插入操作。
众所周知java里面List接口有两个实现ArrayList 和 LinkedList,他们的实现原理分别是c语言中介绍的数组和链表。
正如学习数据结构时的认识,对于插入操作,链表的结构更高效,原因是可以通过修改节点的指针 就可以完成插入操作, 而不像数组,
需要把插入位置之后的数组元素依次后移。
但是,实际情况真如上面设想一样吗,下面通过一个简单的例子实践,看能得出什么结论。
public static void main(String[] args) {
List arrayList = new ArrayList();
List linkedList = new LinkedList();
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适合了。
感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!
java c 性能比较_java 中ArrayList与LinkedList性能比较相关推荐
- java的list和数组谁高效_java 中ArrayList与LinkedList性能比较
java 中ArrayList与LinkedList性能比较 今天看一框架的代码,看到有些 可以使用ArrayList的地方 使用的是 LinkedList,用到的情景是在一个循环里面进行顺序的插入操 ...
- java stack 类 效率_Java中ArrayList、LinkedList、Vector、Stack的比较
一.介绍 先回顾一下List的框架图 由图中的继承关系,可以知道,ArrayList.LinkedList.Vector.Stack都是List的四个实现类. AbstractList是一个抽象类,它 ...
- java中ArrayList和LinkedList的区别
首先来看ArrayList和LinkedList的集成类和接口的区别.// lang java public class ArrayList<E> extends AbstractList ...
- hashset java 键值对_Java中的各个容器的性能对比
java中个个容器的属性,性能,参数对比: Java容器的性能及属性的对比 List:Vector,ArrayList,LinkedList Vector:内部是数组数据结构,可以理解为加锁的Arra ...
- java list集合包含_Java 中的集合类包括 ArrayList 、 Linke
一般大家都知道ArrayList和LinkedList的大致区别: 1.ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构. 2.对于随机访问get和set,Ar ...
- java arraylist 重复_Java中ArrayList去除重复元素
Java中ArrayList去除重复元素 //删除ArrayList中重复元素 public static void removeDuplicate(ArrayList list) { ...
- java arraylist和list_Java中ArrayList和LinkedList区别
原文链接:http://pengcqu.iteye.com/blog/502676 一般大家都知道ArrayList和LinkedList的大致区别: 1.ArrayList是实现了基于动态数组的数据 ...
- Java中ArrayList和LinkedList区别
一般大家都知道ArrayList和LinkedList的大致区别: 1.ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构. 2.对于随机 ...
- Java中ArrayList和LinkedList区别 时间复杂度 与空间复杂度
一般大家都知道ArrayList和LinkedList的大致区别: 1.ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构. 2.对于随机 ...
最新文章
- MySQL内部开发人员如何看待MySQL组复制?
- JavsScript中比较大小总结---基于sort()方法
- html5中高德、腾讯、百度 地图api调起手机app
- pyplot 画多个图时搅合到了一起_聚镁Art0X丨马歇尔-他与他的黑人画
- Flink + Iceberg 在去哪儿的实时数仓实践
- 绿米开关如何重置_开个灯还带音效?跟我学简单改装智能开关,保证按上瘾!...
- Linux下安装mysql(CentOS7)
- Dojo笔记(较旧)
- JAVA零基础入门书籍推荐
- sap abap开发从入门到精通_SAP顾问≠程序员
- cad快看_对于CAD看图软件,你到底了解多少?
- 循环冗余校验CRC及对应例题
- CSS实现旋转木马效果
- Python 内置函数详解,进阶必备
- CST视图view的操作
- 生信小白学习日记Day2——NGS基础 illumina高通量测序原理
- UML建模基础知识点
- C++ time.h 库详解
- python伪造邮件发件地址_Python3学习系列(四):编写属于自己的邮件伪造工具...
- html mailto 乱码,outlook会议乱码