千家信息网

Java中Arraylist的最大长度是多少

发表于:2026-11-02 作者:千家信息网编辑
千家信息网最后更新 2026年11月02日,这篇文章主要介绍了Java中Arraylist的最大长度是多少,具有一定借鉴价值,感兴趣的朋友可以参考下,希望大家阅读完这篇文章之后大有收获,下面让小编带着大家一起了解一下。Arraylist的最大长
千家信息网最后更新 2026年11月02日Java中Arraylist的最大长度是多少

这篇文章主要介绍了Java中Arraylist的最大长度是多少,具有一定借鉴价值,感兴趣的朋友可以参考下,希望大家阅读完这篇文章之后大有收获,下面让小编带着大家一起了解一下。

Arraylist的最大长度

Arraylist的MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;

ArrayList集合的最大长度是多少?

/**     * The maximum size of array to allocate.     * Some VMs reserve some header words in an array.     * Attempts to allocate larger arrays may result in     * OutOfMemoryError: Requested array size exceeds VM limit     */    private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;    /**     * Increases the capacity to ensure that it can hold at least the     * number of elements specified by the minimum capacity argument.     *     * @param minCapacity the desired minimum capacity     */    private void grow(int minCapacity) {        // overflow-conscious code        int oldCapacity = elementData.length;        int newCapacity = oldCapacity + (oldCapacity >> 1);        if (newCapacity - minCapacity < 0)            newCapacity = minCapacity;        if (newCapacity - MAX_ARRAY_SIZE > 0)            newCapacity = hugeCapacity(minCapacity);        // minCapacity is usually close to size, so this is a win:        elementData = Arrays.copyOf(elementData, newCapacity);    }    private static int hugeCapacity(int minCapacity) {        if (minCapacity < 0) // overflow            throw new OutOfMemoryError();        return (minCapacity > MAX_ARRAY_SIZE) ?            Integer.MAX_VALUE :            MAX_ARRAY_SIZE;    }

源码中定义MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;上面的注释也写明白了。

一些vm可能会在数组中保留一些header信息,分配更大的长度可能会导致OutOfMemoryError异常。

这里这样做的原因是为了尽可能的避免因为vm使用了数据保存header的信息而导致分配更大的长度产生OutOfMemoryError异常。但是并不一定超出这个长度一定会异常。这只是为了尽可能的去避免。但是假使当一个vm使用了数组保存一些header,并且这些header使用的长度大于8时那么当数组扩容到2^31-1再减去header的信息长度时依旧会发生OutOfMemoryError异常。

Arraylist的最大长度为2147483647即2^31-1

arrayList的底层结构是基于数组实现的,作为下标的最大数据应该是Integer.MAX_VALUE即2^31-1。

我们观察上面代码中的grow(int minCapacity)会发现其中有一个特殊的地方

  if (newCapacity - MAX_ARRAY_SIZE > 0)            newCapacity = hugeCapacity(minCapacity);

而hugeCapacity(int minCapacity)方法中表明了,

    private static int hugeCapacity(int minCapacity) {        if (minCapacity < 0) // overflow            throw new OutOfMemoryError();        return (minCapacity > MAX_ARRAY_SIZE) ?            Integer.MAX_VALUE :            MAX_ARRAY_SIZE;    }

新长度在满足一定条件时是可以为Integer.MAX_VALUE的。

所以说Arraylist的最大长度为2147483647即2^31-1。

ArrayList的扩容问题

ArrayList的容量有两种

Sun公司的源代码里面有以下两种构造方法

1.无参的构造方法

无参的构造方法就是事先创建好一个空数组 当向该数组中添加第一个元素的时候 初始化容量为10

2.含参的构造方法

含参构造方法是传入一个容量值 然后来进行定义容量的大小

接下来是关于容量满了之后的扩容问题

扩容的原因是因为容量满了 而能够增加元素的方法是add() 所以扩容会和add()方法有关系

从下面的add()方法我们可以看出 该add()调用了另一个add()方法 我们点过去又会发现 扩容和grow()方法也有关系

这个是最后的扩容的grow()方法了 我们可以从中发现一个这个

最小容量增长值是minCapacity-oldCapacity 然后oldCapacity是位运算向右移一位

也就是增加的容量=原始容量-原始容量/2=0.5原始容量

所以扩容之后的容量是扩容之前的容量的1.5倍

另外 HashSet 底层是 HashMap 初始化容量16 扩容后*2 且初始化容量是2的倍数 扩容因子是0.75

Properties 初始化容量为11 扩容为 *2+1 扩容因子是0.75

感谢你能够认真阅读完这篇文章,希望小编分享的"Java中Arraylist的最大长度是多少"这篇文章对大家有帮助,同时也希望大家多多支持,关注行业资讯频道,更多相关知识等着你来学习!

容量 长度 方法 最大 数组 篇文章 原始 信息 元素 原因 因子 尽可能 底层 数据 问题 面的 分配 有关 最小 特殊 数据库的安全要保护哪些东西 数据库安全各自的含义是什么 生产安全数据库录入 数据库的安全性及管理 数据库安全策略包含哪些 海淀数据库安全审计系统 建立农村房屋安全信息数据库 易用的数据库客户端支持安全管理 连接数据库失败ssl安全错误 数据库的锁怎样保障安全 中国互联网科技工作委员会毛军 重生之互联网科技帝国 互联网科技官网 互联网和科技创新 互联网科技公司税收优惠 科技与互联网发展 互联网科技公司怎么样 互联网未来科技 美国互联网黑科技 互联网科技网站 阿里巴巴算科技企业还是互联网 来此购互联网科技有限公司 呼和浩特新华互联网科技学院 阿里互联网科技企业 电子商务与互联网科技的关系 工业互联网科技成果转化 上海同邻互联网科技有限公司规模 唐山双旺合互联网科技产业园 安徽零酒互联网科技有限公司 宁波允成互联网科技有限公司 深圳互联网科技公司 唐信互联网科技 大连 衡水科技产业互联网平台 广西互联网科技孵化中心 玉溪新华互联网科技好不好 特约风豹互联网科技为什么扣费 城市宝互联网科技有限公司 玉溪新华互联网科技怎么选 科技互联网公司两年变化 银川新华互联网科技学校招聘
0