java arraylist如何扩容

在Java中，ArrayList是一个动态数组，它可以根据需要自动扩容。当ArrayList中的元素数量超过其当前容量时，ArrayList会自动扩容。扩容的过程如下：

1. 计算新的容量：ArrayList会根据当前的容量和负载因子（load factor）计算新的容量。负载因子是ArrayList的一个属性，默认值为0.75。新的容量通常是当前容量的1.5倍（即，新容量 = 当前容量 + 当前容量 * 负载因子）。

2. 创建新的数组：根据计算出的新容量，ArrayList会创建一个新的数组，其大小为新容量。

3. 复制元素：ArrayList会将原数组中的所有元素复制到新的数组中。

4. 更新容量：将ArrayList的容量更新为新数组的大小。

以下是一个简单的示例，展示了ArrayList扩容的过程：

import java.util.ArrayList;


public class ArrayListExpansion {

    public static void main(String[] args) {
    
        ArrayList<
    Integer>
     list = new ArrayList<
    >
    ();
    
        System.out.println("Initial capacity: " + list.capacity());
     // 输出初始容量

        for (int i = 0;
     i <
     10;
 i++) {
    
            list.add(i);

        }
    

        System.out.println("Size after adding 10 elements: " + list.size());
     // 输出添加10个元素后的容量

        for (int i = 10;
     i <
     20;
 i++) {
    
            list.add(i);

        }
    

        System.out.println("New capacity after resizing: " + list.capacity());
 // 输出扩容后的容量
    }

}
    

在这个示例中，我们首先创建了一个初始容量为10的ArrayList。然后，我们向列表中添加了10个元素。当添加第11个元素时，ArrayList会自动扩容。最后，我们输出扩容后的容量。

声明：本文内容由网友自发贡献，本站不承担相应法律责任。对本内容有异议或投诉，请联系2913721942#qq.com核实处理，我们将尽快回复您，谢谢合作！