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倍

相关推荐
SimonKing44 分钟前
给Deepseek Harness装上插件市场,从此插件无忧
java·后端·程序员
艾莉丝努力练剑1 小时前
【AI大模型接入SDK】C++的SessionManager 线程安全
java·开发语言·前端·c++·人工智能·学习·安全
aiotto资源分享1 小时前
Python 写 JSON 文件,程序中途退出会留下什么?
java·python·json·jsondecodeerror
RuoyiOffice2 小时前
SpringBoot3+Vue3 采购到付款:ERP、WMS与财务如何按同一来源协同
java·spring boot·架构·vue
文丑颜不良啊2 小时前
LeetCode3261~3280题目解析
java·leetcode
代码不停2 小时前
Spring 原理
java·spring
企业数字化笔记3 小时前
报表上线怎么对账?口径回归、权限抽检与差异定位
java·spring boot·mysql
乌暮3 小时前
少写重复 CRUD:用大白话搞懂 MyBatis-Plus
java·开发语言·spring boot·面试·mybatis
CoderYanger3 小时前
Java EE 进阶:9.MyBatis 操作数据库(进阶)(第四弹):图书管理系统(用户登录+添加图书)
java·数据库·spring boot·mysql·面试·java-ee·mybatis
goyeer3 小时前
【Kubernetes】Kubernetes之CRI详解
java·容器·kubernetes