java 中ArrayList与LinkedList性能比较
作者:lqh 时间:2023-03-28 05:45:43
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适合了。
感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!
标签:ArrayList,LinkedList,比较
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
Android 实现定时器的四种方式总结及实现实例
2023-04-20 15:22:04
JavaWeb实现多文件上传及zip打包下载
2023-11-16 16:41:25
C#序列化与反序列化实例
2023-05-05 21:05:27
java 发送带Basic Auth认证的http post请求实例代码
2021-11-03 06:21:20
详解Java中Duration类的使用方法
2021-07-30 20:09:28
Spring Boot 实例代码之通过接口安全退出
2022-02-14 04:41:36
Android Studio中如何修改APP图标和APP名称
2023-04-04 17:02:10
![](https://img.aspxhome.com/file/2023/1/125361_0s.png)
java WSDL接口webService实现方式
2022-06-15 21:03:29
![](https://img.aspxhome.com/file/2023/9/84239_0s.png)
Android提高之自定义Menu(TabMenu)实现方法
2023-04-11 14:01:06
![](https://img.aspxhome.com/file/2023/8/137938_0s.gif)
springboot+springsecurity如何实现动态url细粒度权限认证
2023-10-01 04:06:39
![](https://img.aspxhome.com/file/2023/0/64130_0s.png)
详细分析Java内存模型
2022-01-31 09:37:05
![](https://img.aspxhome.com/file/2023/0/132060_0s.png)
java使用jaxb操作xml示例
2023-11-05 15:02:18
Android直播软件搭建之实现背景颜色滑动渐变效果的详细代码
2022-03-24 21:18:54
Android 处理 View 重复点击的多种方法
2022-03-05 17:10:03
maven的pom文件与打包详解
2023-12-24 00:23:51
![](https://img.aspxhome.com/file/2023/8/64538_0s.png)
Java探索之Thread+IO文件的加密解密代码实例
2023-01-26 19:07:03
Java基础之并发相关知识总结
2022-04-24 13:59:05
![](https://img.aspxhome.com/file/2023/4/85414_0s.png)
C# WebApi 路由机制剖析
2022-01-23 05:20:16
![](https://img.aspxhome.com/file/2023/4/111184_0s.png)
如何为Spring Cloud Gateway加上全局过滤器
2022-06-19 09:14:47
C#获取项目指定目录下文件的方法
2023-04-19 07:15:26