ArrayList和LinkedList的区别

List是我们才日常开发中一定会使用到的,它有两个实现,分别是ArrayList和LinkedList。本文主要来介绍一下它们之间的区别。

ArrayList和LinkedList都是Java中常见的集合类,它们之间有几个关键区别:

java 复制代码
// 创建一个ArrayList
List<String> arrayList = new ArrayList<>();

// 创建一个LinkedList
List<Integer> linkedList = new LinkedList<>();
  1. 内部数据结构:

    • ArrayList使用数组实现,它在内存中是连续存储的。ArrayList内部维护一个Object数组,默认初始容量为10。当数组容量不足以容纳新的元素时,会进行动态扩容。通常情况下,新数组的大小是原数组大小的1.5倍(可以根据实际情况进行调整)。这个操作涉及数据的复制,因此在添加元素时,如果超出了初始容量,可能会导致性能损耗。
    • LinkedList使用双向链表实现,每个元素都包含对前一个和后一个元素的引用。
  2. 随机访问效率:

    • ArrayList支持快速的随机访问,因为它可以直接通过索引在数组中定位元素。时间复杂度为 O(1)。
    • LinkedList的随机访问效率较低,要访问特定索引位置的元素,需要从链表头或尾部开始遍历,直到找到所需位置的元素。平均时间复杂度为 O(n)。
  3. 插入和删除操作:

    • 在ArrayList中,插入和删除元素可能会涉及到数组的移动,特别是在中间或开头插入/删除元素时,需要移动其他元素以保持数组的连续性。这可能导致较高的时间复杂度,最坏情况下为 O(n)。
    • LinkedList在插入和删除操作上更为高效,因为它只需要改变节点的引用即可,无需移动大量元素。在链表中的插入和删除通常是 O(1) 的时间复杂度。
  4. 空间使用:

    • ArrayList在添加新元素时,可能需要分配更多的内存空间,如果数组已满,可能会导致数组的重新分配和数据复制。
    • LinkedList的每个元素都需要额外的空间存储指向前一个和后一个元素的引用,可能会占用更多的内存。

综上所述:

ArrayList可能更适合随机访问的需求较高,或者需要更少的内存消耗的场景
LinkedList可能更适合需要频繁地执行随机访问操作或者对列表进行大量的插入和删除操作的场景

相关推荐
兴趣互联2 小时前
jeecgboot nacos2.3.2 使用pgsql
java
hudd6682 小时前
JavaEE 初阶 - 文件操作和IO
java·开发语言·java-ee
Flynn Liang3 小时前
HikariCP 连接池不是越大越好:I/O 密集型 Java 服务的数据库容量工程
java·数据库·mysql·高并发·连接池·hikaricp·sql 优化
学长毕设4 小时前
基于SpringBoot社区快递驿站物流配送系统-附源码
java·spring boot·后端
Flynt4 小时前
Java4Shell 实测:EPYC 一跑就中招,关掉 Base64 硬件加速,1KB 解码慢 14 倍
java·安全·性能优化
Resean02234 小时前
Spring 源码分析(七)AOP 原理(上):代理的创建
java·后端·spring
Tangq一定可以的4 小时前
Spring AI Advisor 详解 - 给大模型调用加上“切面“,日志/过滤/记忆一键搞定
java·后端·spring
小巫编程室5 小时前
我造了一个 Java 能力包:让 AI 直接调用你的业务代码
java·前端·后端
深入云栈5 小时前
Netty 4.2.x 源码深度解析 (二十四):池化内存分配 —— PoolArena、PoolChunk 与 PoolSubpage
java·后端·架构
惜.己6 小时前
Java结合idea简单使用Playwright
java·开发语言·自动化