最明显的区别是 ArrrayList底层的数据结构是数组，支持随机访问，而 LinkedList 的底层数据结构是双向循环链表，不支持随机访问。使用下标访问一个元素，ArrayList 的时间复杂度是 O(1)，而 LinkedList 是 O(n)。
Java 最常见面试题：ArrayList 和 LinkedList 的区别是什么？
2023-03-13
110
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
Java 最常见面试题：ArrayList 和 LinkedList 的区别是什么？
目录
相关文章
|
1天前
|
存储
Java
|
2天前
|
Java
开发框架
XML
|
2天前
|
Java
java一分钟之-字符流与字节流的区别
【5月更文挑战第11天】Java的输入输出通过流操作，分为字符流和字节流。字节流处理二进制数据，如图片、音频，基类是`InputStream`和`OutputStream`；字符流处理文本，基类是`Reader`和`Writer`。字符流涉及编码转换，字节流不涉及。易错点包括乱码（需指定编码）、混用流类型和忘记关闭流。示例展示了字节流和字符流读文件。理解区别并注意编码和资源管理可提高代码质量。
33
3
3
|
3天前
|
存储
安全
算法
Java一分钟之-Java集合框架入门：List接口与ArrayList
【5月更文挑战第10天】本文介绍了Java集合框架中的`List`接口和`ArrayList`实现类。`List`是有序集合，支持元素重复并能按索引访问。核心方法包括添加、删除、获取和设置元素。`ArrayList`基于动态数组，提供高效随机访问和自动扩容，但非线程安全。文章讨论了三个常见问题：索引越界、遍历时修改集合和并发修改，并给出避免策略。通过示例代码展示了基本操作和安全遍历删除。理解并正确使用`List`和`ArrayList`能提升程序效率和稳定性。
7
0
0
|
3天前
|
存储
安全
Java
Java容器类List、ArrayList、Vector及map、HashTable、HashMap
Java容器类List、ArrayList、Vector及map、HashTable、HashMap
7
0
0
|
4天前
|
安全
Java
编译器
|
4天前
|
Java
【Java多线程】面试常考 —— JUC(java.util.concurrent) 的常见类
【Java多线程】面试常考 —— JUC(java.util.concurrent) 的常见类
14
0
0
|
4天前
|
安全
Java
程序员
【Java多线程】面试常考——锁策略、synchronized的锁升级优化过程以及CAS（Compare and swap）
【Java多线程】面试常考——锁策略、synchronized的锁升级优化过程以及CAS（Compare and swap）
8
0
0
|
1月前
|
存储
安全
Java
|
19天前
|
Java
调度
热门文章
最新文章
1
首次面试经历（忘指导）当我在简历上写了苍穹外卖，瑞吉外卖时……
2
网安面试指南——（渗透，攻击，防御）
3
【Kafka面试演练】那Kafka消费者手动提交、自动提交有什么区别？
4
【springboot原理篇】Bean的加载方式，面试必看
5
vue面试题目汇总
6
全球AI人才报告：硅谷40万人大裁员，码农地狱级面试12场！
7
【数组相关面试题】LeetCode试题
8
Java工程师该如何编写高效代码？
9
Java已五年1—二本物理到前端实习生到Java程序员「回忆贴」
10
Java中REST API使用示例——基于云平台+云服务打造自己的在线翻译工具
1
vue面试题目汇总
40
2
首次面试经历（忘指导）当我在简历上写了苍穹外卖，瑞吉外卖时……
307
3
【springboot原理篇】Bean的加载方式，面试必看
52
4
【Kafka面试演练】那Kafka消费者手动提交、自动提交有什么区别？
75
5
【数组相关面试题】LeetCode试题
18
6
网安面试指南——（渗透，攻击，防御）
101
7
全球AI人才报告：硅谷40万人大裁员，码农地狱级面试12场！
34
8
Java开发面试题 | 2023
60
9
【怒怼大厂面试官】你先说说知道哪些MySQL的高级特性
56
10
LeetCode刷题--- 面试题 01.07. 旋转矩阵（原地旋转+翻转替旋转）
36