我们在学习JAVASE的时候就知道，ArrayList底层是以数组实现的，LinkedList则是以链表的形式实现的。
那么我们今天就能探究一下两者在插入数据和随机访问数据方面的性能表现。
实验环境:系统:win10 64位
JDK:10
CPU:i5-4210u
内存:8GB
数据量:100万。
测试代码如下:
首先我们测试插入数据(100次):
ArrayList:平均耗时:138ms
LinkedList平均耗时:146ms
两者相差无几。
接下来测试随机访问，代码如下:
ArrayList:平均耗时:53ms
LinkedList 30秒内连第一次循环都没有通过，实验结束。
分享到:
閱讀更多 最後一個NPE 的文章
