ArrayList和LinkedList的区别!!!

总结:

1、数据结构的实现

ArrayList:动态数组。

LinkedList:双向链表。

2、时间复杂度不同

ArrayList:O(1)

LinkedList: O(n)

①:随机访问---- ArrayList > LinkedList (ArrayList采用下标,LinkedList只能遍历全部进行查找)

②:增加和删除效率----- ArrayList < LinkedList

3、内存空间的占用

ArrayList:需要一个连续的空间

LinkedList:通过指针相互连接,可以合理使用空间碎片

4、ArrayList扩容机制

默认大小为10,扩容1.5倍

相关推荐
深栈解码1 分钟前
JMM深度解析(三) volatile实现机制详解
java·后端
liujing1023292913 分钟前
Day04_刷题niuke20250703
java·开发语言·算法
Brookty16 分钟前
【MySQL】JDBC编程
java·数据库·后端·学习·mysql·jdbc
能工智人小辰30 分钟前
二刷 苍穹外卖day10(含bug修改)
java·开发语言
DKPT30 分钟前
Java设计模式之结构型模式(外观模式)介绍与说明
java·开发语言·笔记·学习·设计模式
缘来是庄33 分钟前
设计模式之外观模式
java·设计模式·外观模式
知其然亦知其所以然1 小时前
JVM社招面试题:队列和栈是什么?有什么区别?我在面试现场讲了个故事…
java·后端·面试
harmful_sheep1 小时前
Spring 为何需要三级缓存解决循环依赖,而不是二级缓存
java·spring·缓存
星辰大海的精灵1 小时前
如何确保全球数据管道中的跨时区数据完整性和一致性
java·后端·架构
大大。1 小时前
van-tabbar-item选中active数据变了,图标没变
java·服务器·前端