还原真像:ArrayList性能几乎完美，100万数据测试
还原真像:ArrayList性能几乎完美，100万数据测试
程序汪汪 2018-07-17 22:17:21
背景
程序员面试题中经常遇到ArrayList与LinkedList区别，现实的测试情况肯定没多少人清楚。
理论是这样，现实测试情况很打脸啊。
学习目标
-
搞清楚JDK1.8种ArrayList与LinkedList的性能情况
代码例子
环境准备：java jdk1.8版本，100万数据量，台式机8G内存、双核【速度很快哦】
注意测试结果，跟硬件配置关系很大，返回时间都是毫秒
程序员注意啦：NUM是100万，
测试结果
批量循环100万次添加元素，ArrayList、LinkedList的表现
-
【尾部加元素】，性能都是差不多的。 【首部加元素】，LinkedList就完虐ArrayList了
为啥首部加元素ArrayList慢了？
原因就是多了如下代码，
源码说明，如下。
ArrayList的尾部添加元素，就比首部添加元素少个COPY操作。
单个元素添加
性能没显著差异
ArrayList首部添加一个元素，性能消耗也非常小的。
核心测试代码 arrayList.add(0,new Content("11111", "程序汪汪",2,"2018-03-16")); linkedList.add(new Content("11111", "程序汪汪",2,"2018-03-16"));
随机获取
性能没显著差异
核心测试代码 arrayList.get(555555); linkedList.get(555555);
单个删除
性能没显著差异
核心测试代码 arrayList.remove(arrayList.get(555555)); linkedList.remove(555555);
总结
-
除了在批量首部添加元素ArrayList性能差，其他情况都非常强劲啊。 放心的用ArrayList吧，我这可是100万数据量，平时那点数据量性能消耗就更小了。
上一篇：
IDEA上Java项目控制台中文乱码