区别如下：ArrayList和LinkedList都实现了List接口。但是在数据结构的实现上ArrayList是数组，LinkedList是双向链表，所以LinkedList比ArrayList会更耗内存，因为它一个节点要存两个引用，一个
区别如下：
ArrayList和LinkedList都实现了List接口。但是在数据结构的实现上ArrayList是数组，LinkedList是双向链表，所以LinkedList比ArrayList会更耗内存，因为它一个节点要存两个引用，一个指向上一个元素，一个指向下一个元素。而数组查找元素的时间复杂度是O(1)，链表查找元素的时间复杂度是O(n),所以查询多的情况下，ArrayList比LinkedList更适合。
那么如果是增删操作呢？
只要不是首尾的增加或删除操作，那么LinkedList的效率就是比ArrayList高，因为ArrayList进行增删操作后，数组内就会有一些数据会受到影响，需要更换下标，影响的数据范围越广，效率越低。
相关文章教程推荐：java入门教程
--结束END--
本文标题: java中ArrayList与LinkedList有什么区别
本文链接: https://www.lsjlt.com/news/3211.html(转载时请注明来源链接)
有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
下载Word文档到电脑，方便收藏和打印～
2024-04-03
2024-04-03
2024-04-01
2024-01-21
2024-01-21
2024-01-21
2024-01-21
2023-12-23
回答
回答
回答
回答
回答
回答
回答
回答
回答
回答
官方手机版
微信公众号
商务合作
0