ArrayList和LinkedList的区别！！！

明天更新2024-06-12 12:03

总结：

1、数据结构的实现

ArrayList：动态数组。

LinkedList：双向链表。

2、时间复杂度不同

ArrayList：O(1)

LinkedList: O(n)

①：随机访问---- ArrayList > LinkedList （ArrayList采用下标，LinkedList只能遍历全部进行查找）

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

3、内存空间的占用

ArrayList：需要一个连续的空间

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

4、ArrayList扩容机制

默认大小为10，扩容1.5倍

相关推荐
xiao--xin2 分钟前
Java定时任务实现方案(一)——Timer
java·面试题·八股·定时任务·timer
MrZhangBaby15 分钟前
SQL-leetcode—1158. 市场分析 I
java·sql·leetcode
一只淡水鱼6629 分钟前
【spring原理】Bean的作用域与生命周期
java·spring boot·spring原理
五味香35 分钟前
Java学习，查找List最大最小值
android·java·开发语言·python·学习·golang·kotlin
jerry-891 小时前
Centos类型服务器等保测评整/etc/pam.d/system-auth
java·前端·github
Jerry Lau1 小时前
大模型-本地化部署调用--基于ollama+openWebUI+springBoot
java·spring boot·后端·llama
小白的一叶扁舟1 小时前
Kafka 入门与应用实战：吞吐量优化与与 RabbitMQ、RocketMQ 的对比
java·spring boot·kafka·rabbitmq·rocketmq
幼儿园老大*1 小时前
【系统架构】如何设计一个秒杀系统？
java·经验分享·后端·微服务·系统架构
言之。1 小时前
【Java】面试中遇到的两个排序
java·面试·排序算法
计算机-秋大田1 小时前
基于SSM的家庭记账本小程序设计与实现（LW+源码+讲解）
java·前端·后端·微信小程序·小程序·课程设计
热门推荐
01xgboost: Why not implement distributed XGBoost on top of spark02Dell服务器升级ubuntu 22.04失败解决03半导体应用系统一些小知识收集(strip&wafer mapping,EAP&scada)04密码学原理技术-第六章-introduction to pulibc-key cryptography05(欧拉)openEuler系统添加网卡文件配置流程、(欧拉)openEuler系统手动配置ipv6地址流程、(欧拉)openEuler系统网络管理说明06优化手机性能，解决卡顿问题：关闭这3个微信开关，释放内存空间07centos7 init.d 和system.d08Windows10安装PCL1.14.0及点云配准09渗透测试之SQLMAP工具详解 kali自带SQLmap解释 重点sqlmap --tamper 使用方式详解 搞完你就很nice了10ChatGPT + Stable Diffusion + 百度AI + MoviePy 实现文字生成视频，小说转视频，自媒体神器！(二)