最明显的区别是 ArrrayList底层的数据结构是数组，支持随机访问，而 LinkedList 的底层数据结构是双向循环链表，不支持随机访问。使用下标访问一个元素，ArrayList 的时间复杂度是 O(1)，而 LinkedList 是 O(n)。
Java 最常见面试题：ArrayList 和 LinkedList 的区别是什么？
2023-03-13
107
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
Java 最常见面试题：ArrayList 和 LinkedList 的区别是什么？
目录
相关文章
|
2月前
|
存储
Java
索引
【Java集合类面试二十四】、ArrayList和LinkedList有什么区别？
ArrayList基于动态数组实现，支持快速随机访问；LinkedList基于双向链表实现，插入和删除操作更高效，但占用更多内存。
44
1
1
|
3月前
|
SQL
Java
Unix
Android经典面试题之Java中获取时间戳的方式有哪些？有什么区别？
在Java中获取时间戳有多种方式，包括`System.currentTimeMillis()`（毫秒级，适用于日志和计时）、`System.nanoTime()`（纳秒级，高精度计时）、`Instant.now().toEpochMilli()`（毫秒级，ISO-8601标准）和`Instant.now().getEpochSecond()`（秒级）。`Timestamp.valueOf(LocalDateTime.now()).getTime()`适用于数据库操作。选择方法取决于精度、用途和时间起点的需求。
47
3
3
|
2月前
|
存储
SQL
搜索推荐
一天十道Java面试题----第一天（面向对象-------》ArrayList和LinkedList）
这篇文章是关于Java面试的笔记，涵盖了面向对象、JDK/JRE/JVM的区别、`==`和`equals`、`final`关键字、`String`、`StringBuffer`和`StringBuilder`的区别、重载与重写、接口与抽象类、`List`与`Set`、`hashcode`与`equals`以及`ArrayList`和`LinkedList`的对比等十个主题。
21
0
0
|
3月前
|
存储
安全
Java
|
3月前
|
存储
Java
程序员
Java面试题：请解释Java中的永久代（PermGen）和元空间（Metaspace）的区别
Java面试题：请解释Java中的永久代（PermGen）和元空间（Metaspace）的区别
129
11
11
|
3月前
|
Java
测试技术
开发者
Java面试题：解释CountDownLatch, CyclicBarrier和Semaphore在并发编程中的使用
Java面试题：解释CountDownLatch, CyclicBarrier和Semaphore在并发编程中的使用
53
11
11
|
3月前
|
存储
Java
程序员
|
3月前
|
存储
运维
Java
|
3月前
|
缓存
监控
算法
|
3月前
|
缓存
安全
Java
热门文章
最新文章
1
Java获取URL中的顶级域名domain的工具类
2
阿里Java代码规约插件即将全球首发，邀您来发布仪式现场
3
《Java 7程序设计入门经典》一1.18 习题
4
《Spring Boot极简教程》第10章 Springboot集成Kotlin混合Java开发
5
ZeroMQ(java)之负载均衡
6
javaweb：判断当前请求是否为移动设备访问
7
Java中Properties类的操作
8
JAVA之旅（九）——Object类，equals，toString，getClass，内部类访问规则，静态内部类,内部类原则，匿名内部类
9
Java工具集介绍11_16
10
java学习：Hibernate入门
1
vue面试题目汇总
78
2
首次面试经历（忘指导）当我在简历上写了苍穹外卖，瑞吉外卖时……
1055
3
【springboot原理篇】Bean的加载方式，面试必看
117
4
【Kafka面试演练】那Kafka消费者手动提交、自动提交有什么区别？
156
5
【数组相关面试题】LeetCode试题
48
6
网安面试指南——（渗透，攻击，防御）
149
7
全球AI人才报告：硅谷40万人大裁员，码农地狱级面试12场！
81
8
Java开发面试题 | 2023
99
9
【怒怼大厂面试官】你先说说知道哪些MySQL的高级特性
95
10
LeetCode刷题--- 面试题 01.07. 旋转矩阵（原地旋转+翻转替旋转）
105