17370845950

设置初始容量可减少扩容开销、提升性能并降低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），一次性指定合理初始容量，能显著减少临时对象数量和内存抖动。

• 服务端应用中，一个请求里新建几十个未设初容的 ArrayList，容易引发 minor GC
• 大对象（如 byte[] 数组）扩容还可能直接进入老年代，加剧 Full GC 风险
• 内存对齐和连续分配也更友好，间接提升缓存命中率

基本上就这些。不是所有场景都必须算，但对性能敏感、数据量可预估、或高频创建集合的地方，花几秒想一下初始容量，往往比后期调优更简单有效。