设置初始容量可减少扩容开销、提升性能并降低GC压力;ArrayList默认容量10,HashMap默认16且需为2的幂;推荐公式为initialCapacity = (int) Math.ceil(expectedSize / 0.75)。

Java集合(如 ArrayList、HashMap)设置初始容量,核心是为了减少扩容带来的性能开销和内存浪费。
避免频繁扩容导致的数组复制
像 ArrayList 底层是动态数组,当元素数量超过当前容量时,会创建一个更大的新数组(通常是1.5倍),再把老数据逐个复制过去。这个过程涉及内存分配 + 遍历拷贝,时间复杂度是 O(n)。如果一开始就知道大概要存 1000 个元素,却用默认容量 10 初始化,中间可能要扩容十几次,白白消耗 CPU 和 GC 压力。
-
ArrayList默认初始容量是 10;HashMap默认是 16(且要求是 2 的幂) - 每次扩容都要重新哈希(
HashMap)或复制元素(ArrayList) - 尤其在循环中反复
add()时,不设初始容量影响更明显
提升 HashMap 查找与插入效率
HashMap 的性能高度依赖负载因子和初始容量。容量太小 → 冲突增多 → 链表/红黑树变长 → 查找退化为 O(n);容量过大 → 内存占用高,且遍历桶数组更慢。合理设置初始容量(结合预估 size 和默认负载因子 0.75),能让哈希分布更均匀,减少碰撞,保持平均 O(1) 操作。
- 推荐公式:
initialCapacity = (int) Math.ceil(expectedSize / 0.75) - 构造时传入的容量会被自动“向上取整到 2 的幂”,比如传 100,实际初始化为 128
- 如果明确知道 size 是 32,直接传 32 比用默认 16 更省一次扩容
降低 GC 压力和内存碎片
频繁扩容会产生大量短期存活的旧数组对象(比如 10→15→22→33…),这些对象很快被丢弃,但会加重年轻代 GC 负担。尤其在高并发或批量处理场景(如读取万条数据库记录转成 List),一次性指定合理初始容量,能显著减少临时对象数量和内存抖动。
立即学习“Java免费学习笔记(深入)”;
- 服务端应用中,一个请求里新建几十个未设初容的 ArrayList,容易引发 minor GC
- 大对象(如 byte[] 数组)扩容还可能直接进入老年代,加剧 Full GC 风险
- 内存对齐和连续分配也更友好,间接提升缓存命中率
基本上就这些。不是所有场景都必须算,但对性能敏感、数据量可预估、或高频创建集合的地方,花几秒想一下初始容量,往往比后期调优更简单有效。










