最明显的区别是 ArrrayList底层的数据结构是数组，支持随机访问，而 LinkedList 的底层数据结构是双向循环链表，不支持随机访问。使用下标访问一个元素，ArrayList 的时间复杂度是 O(1)，而 LinkedList 是 O(n)。
Java 最常见面试题：ArrayList 和 LinkedList 的区别是什么？
2023-03-13
110
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
Java 最常见面试题：ArrayList 和 LinkedList 的区别是什么？
目录
相关文章
|
3月前
|
存储
Java
索引
【Java集合类面试二十四】、ArrayList和LinkedList有什么区别？
ArrayList基于动态数组实现，支持快速随机访问；LinkedList基于双向链表实现，插入和删除操作更高效，但占用更多内存。
48
1
1
|
4月前
|
SQL
Java
Unix
Android经典面试题之Java中获取时间戳的方式有哪些？有什么区别？
在Java中获取时间戳有多种方式，包括`System.currentTimeMillis()`（毫秒级，适用于日志和计时）、`System.nanoTime()`（纳秒级，高精度计时）、`Instant.now().toEpochMilli()`（毫秒级，ISO-8601标准）和`Instant.now().getEpochSecond()`（秒级）。`Timestamp.valueOf(LocalDateTime.now()).getTime()`适用于数据库操作。选择方法取决于精度、用途和时间起点的需求。
59
3
3
|
4月前
|
存储
安全
Java
|
4月前
|
存储
Java
程序员
Java面试题：请解释Java中的永久代（PermGen）和元空间（Metaspace）的区别
Java面试题：请解释Java中的永久代（PermGen）和元空间（Metaspace）的区别
207
11
11
|
4月前
|
Java
测试技术
开发者
Java面试题：解释CountDownLatch, CyclicBarrier和Semaphore在并发编程中的使用
Java面试题：解释CountDownLatch, CyclicBarrier和Semaphore在并发编程中的使用
70
11
11
|
3月前
|
存储
SQL
搜索推荐
一天十道Java面试题----第一天（面向对象-------》ArrayList和LinkedList）
这篇文章是关于Java面试的笔记，涵盖了面向对象、JDK/JRE/JVM的区别、`==`和`equals`、`final`关键字、`String`、`StringBuffer`和`StringBuilder`的区别、重载与重写、接口与抽象类、`List`与`Set`、`hashcode`与`equals`以及`ArrayList`和`LinkedList`的对比等十个主题。
27
0
0
|
4月前
|
存储
Java
程序员
|
4月前
|
存储
运维
Java
|
4月前
|
缓存
监控
算法
|
4月前
|
缓存
安全
Java
热门文章
最新文章
1
Rhino 是一个完全使用Java语言编写的开源JavaScript实现。Rhino通常用于在Java程序中，为最终用户提供脚本化能力。它被作为J2SE 6上的默认Java脚本化引擎。
2
深入java虚拟机学习 -- 类的加载机制(三)
3
再转一篇关于Memcached在JAVA项目里应用的入门文章
4
JAVA DES
5
Java类库中的一些常用的查找排序
6
Java本地文件操作(六）文件的简单读写
7
JAVA SERVLET 属性范围样例
8
Java魔法堂：类加载器入了个门
9
Java——基于java自身包实现消息系统间的通信（TCP/IP+BIO）
10
通过java api提交自定义hadoop 作业