【Java面试题】ArrayList和LinkedList有什么区别
2023-12-14 23:46:27
这道题考的是数据结构
ArrayList 和 LinkedList 是 java 集合框架中,list 接口下的两个实现类。
以下从三个方面来讲述ArrayList 和 LinkedList 的区别
目录
1. 内部的实现方面
ArrayList? 内部使用的是数组的实现,通过索引来访问元素,支持快速随机访问。
LinkeList? 内部使用的是双向链表来实现,每一个元素都包含一个指向前一个元素
和后一个元素的引用,适合插入和删除等操作。
2. 数据访问的时间复杂度不同
ArrayList 的时间复杂度是 O(1)
LinkedList 的时间复杂度为 O(n),是因为LinkedList 需要从头部或者尾部开始链表
直到找到元素的位置。
3.空间占用方面
ArrayList 使用数组来存储数据,占用的空间是连续的。
为何占用的空间是连续的?
可以参考:ArrayList 的自动扩容机制
https://blog.csdn.net/m0_67930426/article/details/134388002
LinkedList 通过链表连接元素,每一个元素都包含前后节点,占用的空间比较大
文章来源:https://blog.csdn.net/m0_67930426/article/details/134904170
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!