当前位置:

首页 > 编程开发 > Java LinkedList与ArrayList的区别与使用场景

Java LinkedList与ArrayList的区别与使用场景

ArrayList随机访问快因底层是数组,通过下标直接定位,O(1);LinkedList是双向链表,需遍历节点,O(n)。首尾操作LinkedList更优,但ArrayDeque通常更佳。

本文目录

    ArrayList随机访问快因底层是数组,通过下标直接定位,O(1);LinkedList是双向链表,需遍历节点,O(n)。首尾操作LinkedList更优,但ArrayDeque通常更佳。

    Java LinkedList与ArrayList的区别与使用场景

    ArrayList 的随机访问为什么快,而 LinkedList 不行

    因为 ArrayList 底层是数组,通过下标计算内存偏移量就能直接定位元素,时间复杂度是 O(1);LinkedList 是双向链表,每次 get(i) 都得从头或尾开始逐个跳节点,最坏要遍历一半,时间复杂度是 O(n)。

    实操建议:

    • 频繁调用 get(i)、set(i, e) 时,无条件选 ArrayList
    • LinkedList 的 get(i) 在 i 接近 size/2 时性能断崖式下降,压测中容易被忽略
    • 别被“链表查得慢”这种笼统说法误导——它只在随机访问时慢,首尾操作反而更快

    LinkedList 的 add() 和 remove() 在首尾为什么比 ArrayList 快

    ArrayList 在首部插入(add(0, e))或删除(remove(0))时,要整体移动后续所有元素;而 LinkedList 只需改几个指针,时间复杂度是 O(1)。

    实操建议:

    • 用作栈(push/pop)、队列(offer/poll)时,LinkedList 更合适——它实现了 Deque 接口,首尾操作都高效
    • ArrayList 的 add(e)(尾插)也是 O(1) 均摊,但 add(0, e) 是 O(n),别混为一谈
    • 注意:JDK 21+ 中 ArrayDeque 在大多数首尾场景下比 LinkedList 更快且更省内存,优先考虑它

    内存占用差异直接影响 GC 压力

    ArrayList 每个元素只存数据本身(比如一个 Integer 引用),而 LinkedList 每个元素额外包着两个指针(prev、next)和一个 Node 对象头,单个元素内存开销大约是 ArrayList 的 3 倍以上。

    实操建议:

    • 存上万条简单数据(如 String ID 列表)时,LinkedList 容易触发频繁 Young GC
    • Android 开发中尤其敏感——LinkedList 的对象碎片化会加剧内存抖动
    • 如果只是需要“能快速删中间”,别硬上 LinkedList;先试试 ArrayList + removeIf() 或用 Iterator.remove()

    迭代器行为差异导致 ConcurrentModificationException 风险不同

    两者都使用 fail-fast 迭代器,但触发时机有微妙差别:ArrayList 的 modCount 在结构变更(增删)时更新;LinkedList 的 modCount 同样如此,但它支持通过 listIterator() 双向遍历,且 add() / previous() 等操作也可能改变结构。

    实操建议:

    • 遍历时修改集合,一律用 Iterator.remove(),别用 list.remove(obj)
    • LinkedList 的 ListIterator 支持 add() 插入到迭代位置前,这在 ArrayList 迭代器里不支持——这是少数必须用 LinkedList 的明确场景
    • 多线程环境别直接用二者,该上 CopyOnWriteArrayList 或 ConcurrentLinkedQueue
    // 错误:遍历时直接 remove()
    for (String s : list) {
        if (s.startsWith("tmp")) {
            list.remove(s); // 抛 ConcurrentModificationException
        }
    }
    
    // 正确:用迭代器 remove()
    for (Iterator it = list.iterator(); it.hasNext(); ) {
        String s = it.next();
        if (s.startsWith("tmp")) {
            it.remove(); // 安全
        }
    }
    
    实际项目里,90% 的“我以为要链表”的场景,真正需要的只是首尾操作——这时候 ArrayDeque 比 LinkedList 更轻、更快;剩下那 10%,往往卡在对“中间插入/删除”的性能预期上,而真实瓶颈常在 I/O 或算法逻辑,不在集合类型本身。
    本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系bd@zhengruan.com
    作者最新文章
    编程开发
    相关文章 更多
    QQ影音怎么加速播放视频课程
    QQ影音怎么加速播放视频课程

    播放时右键选播放速度,或点控制条倍速,1.25 到 1.5 倍看课最舒服;公式代码类内容别超过 1.25 倍。

    企业微信创建企业提示失败怎么办 实名与填写检查
    企业微信创建企业提示失败怎么办 实名与填写检查

    先看提示属于哪类:名称占用就加后缀,实名不一致就重填本人信息,证件不清晰就重拍。统一社会信用代码逐位核对,连续三次失败别改材料重投,直接联系客服人工核。

    Modern Web Guidance 的 legacy-scan 反转建议应该怎样判断?
    Modern Web Guidance 的 legacy-scan 反转建议应该怎样判断?

    说明源码提交对字符串、生成器和数组的识别边界,以及扫描命令与发行包核验限制。

    Codex 0.170.0 正式版的语音与连接更新,适用范围有哪些限制?
    Codex 0.170.0 正式版的语音与连接更新,适用范围有哪些限制?

    0.170.0 的语音更新限于终端通话协商能力的明确新增,同名工具服务器跨环境支持仍标注实验性质;连接部分则修复大请求回退、认证竞态和云端重连等具体问题。这份正式版公告不足以证明所有账户、所有客户端都已具备完整语音功能。

    Hy4 flash 三种权重怎么选,安装和授权要注意哪些条件?
    Hy4 flash 三种权重怎么选,安装和授权要注意哪些条件?

    了解Hy4 flash、FP8与base的适用任务,阅读官方安装及图文代码,并核对资源和MaaS许可条件。

    OpenAI Python SDK 3.55.0 升级看点:Live MCP 服务配置与预算接口变化
    OpenAI Python SDK 3.55.0 升级看点:Live MCP 服务配置与预算接口变化

    OpenAI Python SDK 3.55.0 升级看点:Live MCP 服务配置与预算接口变化。说明已核实的更新范围、类型兼容性和本地版本确认方法。

    OpenAI Java SDK 4.108.0 的两项新增能力适合哪些项目?
    OpenAI Java SDK 4.108.0 的两项新增能力适合哪些项目?

    OpenAI Java SDK 4.108.0 面向 Live MCP 工具接入与 Managed Agents 预算状态处理,说明新增模型、事件含义、正式发布范围和适用限制。

    Free Claude Code 6.19.37 如何兼顾网页搜索与普通工具调用?
    Free Claude Code 6.19.37 如何兼顾网页搜索与普通工具调用?

    Free Claude Code 6.19.37 在自动搜索时保留客户端工具及选择条件,代理执行搜索后仍返回普通调用。说明适用场景、历史信息保留、请求约束与第三方项目的版本边界。

    Google GenAI Go SDK 1.78.0 的 v1beta 配置优先级怎样判断?
    Google GenAI Go SDK 1.78.0 的 v1beta 配置优先级怎样判断?

    Google GenAI Go SDK 1.78.0 将 Gemini Developer API 默认改为 v1,可用 HTTPOptions.APIVersion 或环境变量保留 v1beta,Vertex AI 默认值不变。

    Google GenAI SDK 3.5.0实时交互值得哪些项目升级评估?
    Google GenAI SDK 3.5.0实时交互值得哪些项目升级评估?

    解释实验性实时支持、环境检查与生产评估中需要验证的条件。

    查看更多
    精品专题 更多
    装机必备
    装机必备

    正软商城装机必备专区,精选办公、浏览器、安全防护、影音播放、压缩解压、设计创作和系统工具等电脑常用正版软件,帮助用户快速完成新电脑软件配置。

    Windows
    Windows

    正软商城Windows软件专区,汇集适用于Windows电脑的办公、设计、安全防护、影音播放、开发工具和系统优化软件,提供软件介绍、系统要求、正版授权及购买下载服务。

    PDF教程
    PDF教程

    正软商城PDF教程频道提供PDF编辑、转换、合并、拆分、压缩及格式处理方法,同时介绍常用PDF软件和工具的使用技巧。

    Mac软件 更多
    讯飞智作 网页版
    讯飞智作 网页版
    Windows/ macOS/ Linux

    讯飞智作是一款基于语音合成技术、虚拟人驱动技术与数字人形象声音构建能力的 AI 数字人音视频创作平台。

    火山引擎 网页版
    火山引擎 网页版
    Windows/ macOS/ Linux

    火山引擎是字节跳动旗下企业级云与AI服务平台。聚焦大模型核心能力,依托字节自研豆包多模态大模型,凭借火山方舟一站式平台,提供模型精调、推理部署、智能应用搭建等全链路服务,结合高性能AI算力,助力各行业快速落地大模型数字化与智能化应用。

    Aperty macOS版
    Aperty macOS版
    macOS

    Aperty 是 Skylum 推出的 AI 人像修图软件,支持自然肤质修饰、瑕疵处理、面部与身体调整、预设及批量同步。

    WINDOWS 更多
    讯飞智作 网页版
    讯飞智作 网页版
    Windows/ macOS/ Linux

    讯飞智作是一款基于语音合成技术、虚拟人驱动技术与数字人形象声音构建能力的 AI 数字人音视频创作平台。

    火山引擎 网页版
    火山引擎 网页版
    Windows/ macOS/ Linux

    火山引擎是字节跳动旗下企业级云与AI服务平台。聚焦大模型核心能力,依托字节自研豆包多模态大模型,凭借火山方舟一站式平台,提供模型精调、推理部署、智能应用搭建等全链路服务,结合高性能AI算力,助力各行业快速落地大模型数字化与智能化应用。

    PixTV 网页版
    PixTV 网页版
    Windows

    PixTV 是一款在浏览器中使用的 AI 视觉内容创作平台,提供图片、视频、音频、文字生成、AI 分镜、局部重绘、提示词反推和无限画布等工具,适合短剧、漫剧、广告及社交媒体内容制作。