调用 arraylist 的 ensurecapacity(int mincapacity) 方法即可预分配底层数组容量。该方法会检查当前内部数组长度,若小于指定值则按 1.5 倍扩容策略重新分配内存,否则不执行任何操作。这能有效避免在批量添加元素时因频繁扩容导致的性能损耗。

ensureCapacity() 遇到空输入或默认容量会返回什么
当未显式设置容量时,ArrayList 使用默认构造函数,其初始容量为 0(JDK 8+)或 10(旧版本)。调用 ensureCapacity(0) 或负数不会触发扩容,因为逻辑判断会忽略非正数需求。实际开发中应传入预估的元素数量,例如 ensureCapacity(1000) 将确保底层数组至少能容纳 1000 个元素而不发生第一次扩容。

import java.util.ArrayList;
public class Main {
public static void main(String[] args) {
ArrayList<string> list = new ArrayList();
// 预分配容量为 1000
list.ensureCapacity(1000);
// 验证:虽然 size() 仍为 0,但内部数组已扩容
System.out.println("Size: " + list.size()); // 输出 0
System.out.println("Capacity is sufficient");
}
}</string>
如何对比手动扩容与自动扩容的性能差异
手动调用 ensureCapacity() 可以消除动态扩容时的数组拷贝开销。在循环中添加大量元素前,先计算总数量并调用该方法,可显著提升吞吐量。相比之下,若不预分配,每次接近临界点时都会触发 Arrays.copyOf,导致 O(N) 的时间复杂度叠加。

import java.util.ArrayList;
import java.util.Random;
public class PerformanceTest {
public static void main(String[] args) {
int count = 100000;
Random rand = new Random();
// 方案一:无预分配
long start1 = System.nanoTime();
ArrayList<integer> list1 = new ArrayList();
for (int i = 0; i list2 = new ArrayList(count);
for (int i = 0; i <h2>基于程序中某个输入、条件或结果的具体问题</h2>
<p>如果传入的 <code>minCapacity</code> 参数大于当前内部数组长度,<code>ensureCapacity</code> 会立即触发扩容。扩容后的新容量计算公式为:<code>Math.max(newCapacity, oldCapacity + (oldCapacity >> 1))</code>,即旧容量的 1.5 倍。若该值仍小于请求值,则直接取请求值作为新容量。这一机制确保了即使请求极大容量,也能一次性到位,避免多次小步扩容。</p></integer>
Java免费学习笔记:立即使用
解锁 Java 大师之旅:从入门到精通的终极指南











