备案控制台

开发者社区开发与运维文章正文

Java 最常见面试题：ArrayList 和 LinkedList 的区别是什么？

2023-03-13 127

版权

版权声明：

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： Java 最常见面试题：ArrayList 和 LinkedList 的区别是什么？

最明显的区别是 ArrrayList底层的数据结构是数组，支持随机访问，而 LinkedList 的底层数据结构是双向循环链表，不支持随机访问。使用下标访问一个元素，ArrayList 的时间复杂度是 O(1)，而 LinkedList 是 O(n)。

文章标签：

Java

关键词：

Java ArrayList

Java arraylist区别

Java LinkedList

Java arraylist linkedlist

Java ArrayList LinkedList区别

陌然浅笑-支

目录

相关文章

wljslmz

|

9天前

|

存储 Java 索引

Java 中 ArrayList 和 LinkedList 之间的区别

【8月更文挑战第22天】

wljslmz

39 1 1

热爱技术的小郑

|

11天前

【多线程面试题十】、说一说notify()、notifyAll()的区别

notify()唤醒单个等待对象锁的线程，而notifyAll()唤醒所有等待该对象锁的线程，使它们进入就绪队列竞争锁。

热爱技术的小郑

20 1 1

热爱技术的小郑

|

11天前

|

算法 Java

【多线程面试题十八】、说一说Java中乐观锁和悲观锁的区别

这篇文章讨论了Java中的乐观锁和悲观锁的区别，其中悲观锁假设最坏情况并在访问数据时上锁，如通过`synchronized`或`Lock`接口实现；而乐观锁则在更新数据时检查是否被其他线程修改，适用于多读场景，并常通过CAS操作实现，如Java并发包`java.util.concurrent`中的类。

热爱技术的小郑

13 0 0

热爱技术的小郑

|

11天前

|

Java

【多线程面试题十三】、说一说synchronized与Lock的区别

这篇文章讨论了Java中`synchronized`和`Lock`接口在多线程编程中的区别，包括它们在实现、使用、锁的释放、超时设置、锁状态查询以及锁的属性等方面的不同点。

热爱技术的小郑

11 0 0

热爱技术的小郑

|

11天前

【多线程面试题九】、说一说sleep()和wait()的区别

sleep()和wait()的主要区别在于sleep()是Thread类的静态方法，可以在任何地方使用且不会释放锁；而wait()是Object类的方法，只能在同步方法或同步代码块中使用，并会释放锁直到相应线程通过notify()/notifyAll()重新获取锁。

热爱技术的小郑

16 0 0

热爱技术的小郑

|

11天前

【多线程面试题三】、 run()和start()有什么区别？

run()方法定义线程执行的任务，而start()方法启动线程，使得run()在新的线程中异步执行；直接调用run()方法只会同步执行run()中的代码，不会创建新线程。

热爱技术的小郑

10 0 0

热爱技术的小郑

|

11天前

|

存储 Java

【IO面试题四】、介绍一下Java的序列化与反序列化

Java的序列化与反序列化允许对象通过实现Serializable接口转换成字节序列并存储或传输，之后可以通过ObjectInputStream和ObjectOutputStream的方法将这些字节序列恢复成对象。

热爱技术的小郑

23 2 2

热爱技术的小郑

|

11天前

|

Java C++

【Java基础面试十七】、Java为什么是单继承，为什么不能多继承？

这篇文章讨论了Java单继承的设计原因，指出Java不支持多继承主要是为了避免方法名冲突等混淆问题，尽管Java类不能直接继承多个父类，但可以通过接口和继承链实现类似多继承的效果。

热爱技术的小郑

30 2 2

【Java基础面试十七】、Java为什么是单继承，为什么不能多继承？

热爱技术的小郑

|

11天前

|

XML 存储 JSON

【IO面试题六】、除了Java自带的序列化之外，你还了解哪些序列化工具？

除了Java自带的序列化，常见的序列化工具还包括JSON（如jackson、gson、fastjson）、Protobuf、Thrift和Avro，各具特点，适用于不同的应用场景和性能需求。

热爱技术的小郑

24 2 2

热爱技术的小郑

|

11天前

|

Java

【Java基础面试三十七】、说一说Java的异常机制

这篇文章介绍了Java异常机制的三个主要方面：异常处理（使用try、catch、finally语句）、抛出异常（使用throw和throws关键字）、以及异常跟踪栈（异常传播和程序终止时的栈信息输出）。

热爱技术的小郑

12 2 2

热门文章

最新文章

Redis八股文（大厂面试真题）

常见大数据面试SQL-每年总成绩都有所提升的学生

Android网络面试题之Http基础和Http1.0的特点

架构面试题汇总：并发和锁（2024版）

经验大分享：Redis简单总结及常见面试题

经典面试题【作用域、闭包、变量提升】，带你深入理解掌握！

面试必问的4种单点登录的实现方式，你知道几个？

听说是sun的一题面试题（关于自增运算符的）

算法面试实战(二)- 面试中的复杂度分析

某研究院的二叉树深度优先遍历变种的算法面试题以及答案

18：面向切面编程-Java Spring

17：缓存机制-Java Spring

16：事务-Java Spring

15：MyBatis对象关系与映射结构-Java Spring

Java串口通信：从十六进制字符串到字节数组的正确转换与发送

Java中如何使用Socket类检测端口是否存在

Java串口通信技术探究3：RXTX库线程优化系统性能的SerialPortEventListener类

Java串口通信技术探究2：RXTX库单例测试及应用

Java串口通信技术探究1：深入理解RXTX库

20：基于EL与JSTL的产品管理页-Java Web

相关课程

更多

Java开发工具

Java 虚拟机原理

Java Web项目实战 - 图书商城

Java面试疑难点解析 - 面试技巧及语言基础

Java面试疑难点解析 - Java Web开发

Java面试疑难点解析 - 系统架构及项目设计

相关电子书

更多

阿里云技术面试红宝书

超全算法笔试-模拟题精解合集

程序员面试宝典

相关实验场景

更多

基于ECS搭建Java Web开发环境

使用Aliyun Java Intializr进行项目开发

搭建Java Web开发环境

部署基于Dragonwell的Java运行环境

阿里云平台上进行Java程序的编译与运行

下一篇