当前位置:首页 > 文章列表 > 文章 > java教程 > Java ArrayList.ensureCapacity 怎样减少扩容次数

Java ArrayList.ensureCapacity 怎样减少扩容次数

来源:17golang原创 2026-11-14 22:49:10 0浏览 收藏

批量向 ArrayList 追加数据时,如果大致知道最终会放入多少元素,可以在写入前调用 ensureCapacity 提前设置容量下限。这样做的目标是减少内部数组在追加过程中的增量重分配,但它不会提前创建元素,也不会改变 size()。

官方地址:https://docs.oracle.com/en/java/javase/26/docs/api/java.base/java/util/ArrayList.html#ensureCapacity(int)

最常见的写法是:新列表已知规模时用 new ArrayList(预计数量);列表已经存在、还要追加一批数据时用 ensureCapacity(当前 size + 待追加数量)。不要把 capacity 当成已经可以通过下标访问的元素数量。

先分清 size 和 capacity

size 是列表中实际存在的元素个数,capacity 是内部数组当前能够容纳的元素数量。capacity 至少不小于 size;元素继续增加时,ArrayList 会自动扩容,但官方并不承诺具体的增长比例。

ArrayList 元素数量、内部数组容量和 ensureCapacity 的结构说明图
图1:结构说明图,展示 ArrayList 的 size、capacity 与 ensureCapacity 之间的关系。

因此,下面这段代码调用 ensureCapacity(1000) 后,列表仍然是空的,不能直接执行 get(0):

import java.util.ArrayList;

public class CapacityIsNotSize {
    public static void main(String[] args) {
        ArrayList names = new ArrayList();
        names.ensureCapacity(1000); // 只预留内部容量,不添加任何元素

        System.out.println(names.size()); // 仍然是 0
        names.add("Ada"); // 真正添加元素后,size 才会增加
    }
}

这正是它适合批量写入的原因:先准备承载空间,随后仍然通过 add 或 addAll 维护正常的列表语义。

知道总量时,优先在写入前预留

如果数据源已经给出了明确数量,最简单的是在构造器中传入初始容量。构造器适合“从零开始”的列表;如果列表已经创建,则使用 ensureCapacity 更直接。

import java.util.ArrayList;

public class BatchLoad {
    public static void main(String[] args) {
        int expected = 50_000;
        ArrayList records = new ArrayList();
        records.ensureCapacity(expected); // 为预计批量写入设置容量下限

        for (int i = 0; i 

如果列表永远只会追加很少元素,自动增长通常已经足够;预留容量主要服务于规模明确、批量较大或写入路径对分配抖动敏感的场景。

已有列表追加数据时怎样计算容量

已有列表追加一批数据时,容量下限应该覆盖“当前元素数 + 新数据量”。这一步只是在调用方法前给出预算,真正的元素仍由 addAll 写入。

已有 ArrayList 追加数据前计算目标容量的流程说明图
图2:流程说明图,展示批量追加前的容量预算与数据写入边界。
import java.util.ArrayList;
import java.util.List;

public class AppendBatch {
    static  void appendBatch(ArrayList target, List incoming) {
        int required;
        try {
            required = Math.addExact(target.size(), incoming.size()); // 防止数量相加溢出
        } catch (ArithmeticException ex) {
            throw new IllegalArgumentException("批量大小超过 int 可表示范围", ex);
        }

        target.ensureCapacity(required); // 容量只需覆盖追加后的总元素数
        target.addAll(incoming); // 这一步才改变 size
    }
}

如果输入数量来自不可信的外部参数,还应在进入容量计算前设置业务上限。ensureCapacity 不是内存配额控制器,盲目把异常大的数字传进去,可能导致不必要的内存压力。

哪些写法不能混用

目标合适做法容易误解的地方
从零创建并已知规模new ArrayList(capacity)capacity 不是 size,列表仍为空
已有列表准备追加ensureCapacity(size + incoming)预留后仍要调用 add 或 addAll
长期不再增长、想减少空余trimToSize()后续继续追加可能再次触发分配
多个线程共享并修改外部同步或选择合适的并发容器ArrayList 本身不是同步集合

trimToSize 与 ensureCapacity 是相反方向的容量操作:前者把容量收缩到当前 size,后者把容量至少提高到指定下限。频繁在两者之间切换,会抵消预留容量的意义。

上线前用四个问题确认

  1. 预计数量是否可靠?不可靠时是否设置了合理上限?
  2. 代码传给 ensureCapacity 的是最终元素数量,而不是字节数或索引?
  3. 是否误以为预留容量后可以直接按下标写入?
  4. 批量完成后是否真的通过 add、addAll 让 size 增长?

总结来说,ensureCapacity 的价值在于把可预见的批量增长提前告诉 ArrayList。它可以减少增量重分配,但不改变列表元素语义,也不承诺一个固定的内部增长比例。围绕这三个边界使用,通常就能得到简单且可维护的容量优化。

相关问题

  • ensureCapacity 会让 size 立即变大吗?不会,它只调整内部容量下限。
  • 应该直接用很大的容量吗?不建议,容量估计应有业务依据并考虑内存压力。
  • 什么时候用 trimToSize?列表基本不再增长且希望减少空余容量时再考虑。
版本声明
本文转载于:17golang原创 如有侵犯,请联系study_golang@163.com删除
Java List.getFirst 怎样处理空列表Java List.getFirst 怎样处理空列表
上一篇
Java List.getFirst 怎样处理空列表
Java ZoneOffset 与 ZoneId 的使用差异
下一篇
Java ZoneOffset 与 ZoneId 的使用差异
查看更多
最新文章
查看更多
课程推荐
  • 前端进阶之JavaScript设计模式
    前端进阶之JavaScript设计模式
    设计模式是开发人员在软件开发过程中面临一般问题时的解决方案,代表了最佳的实践。本课程的主打内容包括JS常见设计模式以及具体应用场景,打造一站式知识长龙服务,适合有JS基础的同学学习。
    543次学习
  • GO语言核心编程课程
    GO语言核心编程课程
    本课程采用真实案例,全面具体可落地,从理论到实践,一步一步将GO核心编程技术、编程思想、底层实现融会贯通,使学习者贴近时代脉搏,做IT互联网时代的弄潮儿。
    516次学习
  • 简单聊聊mysql8与网络通信
    简单聊聊mysql8与网络通信
    如有问题加微信:Le-studyg;在课程中,我们将首先介绍MySQL8的新特性,包括性能优化、安全增强、新数据类型等,帮助学生快速熟悉MySQL8的最新功能。接着,我们将深入解析MySQL的网络通信机制,包括协议、连接管理、数据传输等,让
    500次学习
  • JavaScript正则表达式基础与实战
    JavaScript正则表达式基础与实战
    在任何一门编程语言中,正则表达式,都是一项重要的知识,它提供了高效的字符串匹配与捕获机制,可以极大的简化程序设计。
    487次学习
  • 从零制作响应式网站—Grid布局
    从零制作响应式网站—Grid布局
    本系列教程将展示从零制作一个假想的网络科技公司官网,分为导航,轮播,关于我们,成功案例,服务流程,团队介绍,数据部分,公司动态,底部信息等内容区块。网站整体采用CSSGrid布局,支持响应式,有流畅过渡和展现动画。
    485次学习
查看更多
AI推荐
  • PubMedQA数据集详解:生物医学问答基准、功能与应用指南
    PubMedQA
    深入了解PubMedQA生物医学问答数据集,涵盖其核心功能、使用方法及在临床决策、药物研发等场景的应用,助力提升NLP模型性能。
    1029次使用
  • H2O EvalGPT:开源LLM大模型评估与排行榜工具
    H2O EvalGPT
    H2O EvalGPT是H2O.ai推出的开源LLM评估平台,提供详细的大模型性能排行榜、行业特定基准测试及A/B测试功能,助您快速选择最适合项目的高性能大语言模型。
    1030次使用
  • LMArena是什么?伯克利AI模型评估平台使用指南与功能解析
    LMArena
    LMArena是加州大学伯克利分校推出的AI模型匿名评测平台。通过盲测投票机制,用户可对比不同大模型回答并生成实时排行榜,助力开发者优化模型及用户选择最佳AI工具。
    1173次使用
  • 斯坦福HELM:大语言模型Holistic Evaluation整体评估框架详解
    HELM
    深入了解斯坦福推出的HELM(Holistic Evaluation of Language Models)大模型评测体系。本文解析其核心功能、安装配置步骤及应用场景,涵盖准确性、公平性、鲁棒性等多维度指标,助力开发者全面优化语言模型性能。
    1134次使用
  • MMBench详解:多模态大模型基准测试、功能特点与使用指南
    MMBench
    MMBench是由上海人工智能实验室等机构联合推出的多模态基准测试平台,提供细粒度能力评估、大规模数据集及VLMEvalKit工具。本文详细介绍其核心功能、安装使用方法及应用场景,助力开发者全面评估多模态模型性能。
    973次使用
微信登录更方便
  • 密码登录
  • 注册账号
登录即同意 用户协议 和 隐私政策
返回登录
  • 重置密码