ArralyList的扩容机制

最新推荐文章于 2025-03-10 22:13:04 发布

onegod

最新推荐文章于 2025-03-10 22:13:04 发布

阅读量1.3k

点赞数 1

本文链接：https://blog.youkuaiyun.com/naonaodao/article/details/80840665

版权

本文详细介绍了Java中ArrayList的扩容机制，指出其扩容算法为原有容量的1.5倍，并通过测试代码验证了这一结论。此外，还提供了具体的代码示例帮助理解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

ArrayList的扩容算法是：增加原来容量的1.5倍（有的博主认为时1.5+1，其实是不对的，虽然ensureCapacityInternal方法传入的是size+1，但是扩容算法是用，是用容量计算而不是size,文章后面的测试代码也验证确实是1.5倍）

具体代码如下：

扩容时机：

添加元素时（执行add方法）

调用ensureCapacityInternal方法

测试代码，使用反射的原理，打印出ArrayList的实际数组长度：

public static void main(String[] args) {
        try {
            Class<?> obj = Class.forName("java.util.ArrayList");
            Constructor constructor = obj.getConstructor(int.class);
            Field field = obj.getDeclaredField("elementData");
            field.setAccessible(true);
            ArrayList arr = (ArrayList) constructor.newInstance(5);
            arr.add("123");
            arr.add("123");
            arr.add("123");
            arr.add("123");
            arr.add("123");
            arr.add("123");
            arr.add("123");
            Object[] os = (Object[]) field.get(arr);
            System.out.println(os.length);
        } catch (Exception e) {
            System.out.println(e);
        }
    }