最明显的区别是 ArrrayList底层的数据结构是数组，支持随机访问，而 LinkedList 的底层数据结构是双向循环链表，不支持随机访问。使用下标访问一个元素，ArrayList 的时间复杂度是 O(1)，而 LinkedList 是 O(n)。
Java 最常见面试题：ArrayList 和 LinkedList 的区别是什么？
2023-03-13
156
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
Java 最常见面试题：ArrayList 和 LinkedList 的区别是什么？
目录
相关文章
|
24天前
|
Java
程序员
调度
Java 高级面试技巧：yield() 与 sleep() 方法的使用场景和区别
本文详细解析了 Java 中 `Thread` 类的 `yield()` 和 `sleep()` 方法，解释了它们的作用、区别及为什么是静态方法。`yield()` 让当前线程释放 CPU 时间片，给其他同等优先级线程运行机会，但不保证暂停；`sleep()` 则让线程进入休眠状态，指定时间后继续执行。两者都是静态方法，因为它们影响线程调度机制而非单一线程行为。这些知识点在面试中常被提及，掌握它们有助于更好地应对多线程编程问题。
55
9
12
|
27天前
|
编译器
Android开发
开发者
Android经典面试题之Kotlin中Lambda表达式和匿名函数的区别
Lambda表达式和匿名函数都是Kotlin中强大的特性，帮助开发者编写简洁而高效的代码。理解它们的区别和适用场景，有助于选择最合适的方式来解决问题。希望本文的详细讲解和示例能够帮助你在Kotlin开发中更好地运用这些特性。
29
9
9
|
29天前
|
安全
Java
程序员
Java面试必问！run() 和 start() 方法到底有啥区别？
在多线程编程中，run和 start方法常常让开发者感到困惑。为什么调用 start 才能启动线程，而直接调用 run只是普通方法调用？这篇文章将通过一个简单的例子，详细解析这两者的区别，帮助你在面试中脱颖而出，理解多线程背后的机制和原理。
60
12
12
|
2月前
|
Java
Java社招面试题：& 和 && 的区别，HR的套路险些让我翻车！
今日分享的主题是如何区分&和&&的区别，提高自身面试的能力。主要分为以下四部分。
1、自我面试经历
2、&和&&的不同之处
3、&对&&的不同用回答逻辑解释
4、彩蛋
66
2
2
|
6月前
|
存储
Java
索引
|
6月前
|
存储
Java
索引
【Java集合类面试二十四】、ArrayList和LinkedList有什么区别？
ArrayList基于动态数组实现，支持快速随机访问；LinkedList基于双向链表实现，插入和删除操作更高效，但占用更多内存。
71
1
1
|
9月前
|
存储
安全
Java
java面试基础 -- ArrayList 和 LinkedList有什么区别, ArrayList和Vector呢?
java面试基础 -- ArrayList 和 LinkedList有什么区别, ArrayList和Vector呢?
78
0
0
|
9月前
|
存储
安全
Java
|
9月前
|
存储
Java
索引
|
存储
安全
Java
热门文章
最新文章
1
美团面试：MySQL为什么 不用 Docker部署？
2
2025春招 SpringCloud 面试题汇总
3
2025春招，Spring 面试题汇总
4
面试必看：如何设计一个可以优雅停止的线程？
5
美团面试：手机扫描PC二维码登录，底层原理和完整流程是什么？
6
面试官最爱的面试题：wait() 和 notify() 为什么需要同步？
7
面试中的难题：线程异步执行后如何共享数据？
8
当面试官再问我JS闭包时，我能答出来的都在这里了。
9
Java社招面试题：一个线程运行时发生异常会怎样？
10
Java 面试必问！线程构造方法和静态块的执行线程到底是谁？
1
Java+机器学习基础：打造AI学习基础
50
2
Java爬虫获取微店快递费用item_fee API接口数据实现
34
3
Java爬虫获取微店店铺所有商品API接口设计与实现
34
4
智慧产科一体化管理平台源码，基于Java，Vue，ElementUI技术开发，二开快捷
31
5
Java社招面试题：一个线程运行时发生异常会怎样？
45
6
java.time常用方法汇总
15
7
Java容器及其常用方法汇总
14
8
【AI程序员】通义灵码 AI 程序员全面上线JAVA使用体验
182
9
尼恩一键开发环境： vagrant+java+springcloud+redis+zookeeper镜像下载(&制作详解)
40
10
java语言后台管理ruoyi后台管理框架-登录提示“无效的会话，或者会话已过期，请重新登录。”-扩展知识数据库中密码加密的方法-问题如何解决-以及如何重置若依后台管理框架admin密码-优雅草卓伊凡
30