Java中Arraylist的最大长度

 更新时间:2022年02月28日 11:44:24   作者:隐者诡道  
这篇文章主要介绍了Java中Arraylist的最大长度,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教

Arraylist的最大长度

Arraylist的MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;

最近在学习java的基础知识,学到集合的时候,在查看ArrayList的源码的时候,发现了一个有趣的东西。

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

以上为个人经验,希望能给大家一个参考,也希望大家多多支持脚本之家。

相关文章

  • RabbitMQ的基础知识

    RabbitMQ的基础知识

    本文详细介绍了RabbitMQ的基础知识,通过本文,我们可以了解到MQ工作原理、交换机等相关知识,有需要的朋友可以参考一下
    2021-08-08
  • idea intellij快速修复if语句缺少大括号的问题

    idea intellij快速修复if语句缺少大括号的问题

    这篇文章主要介绍了idea intellij快速修复if语句缺少大括号的问题,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2023-04-04
  • 使用@RequestParam设置默认可以传空值

    使用@RequestParam设置默认可以传空值

    这篇文章主要介绍了使用@RequestParam设置默认可以传空值的操作,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2021-08-08
  • SpringBoot配置Druid数据监控代码实例

    SpringBoot配置Druid数据监控代码实例

    这篇文章主要介绍了SpringBoot配置Druid数据监控代码实例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2020-06-06
  • 使用java生成激活码和密钥的方法

    使用java生成激活码和密钥的方法

    本文主要介绍了java生成激活码和密钥的方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2022-05-05
  • java中Ajax与Axios的使用小结

    java中Ajax与Axios的使用小结

    在项目中我们经常会遇到需要向请求头中添加消息的场景,本文主要介绍了java中Ajax与Axios的使用小结,文中通过示例代码介绍的非常详细,需要的朋友们下面随着小编来一起学习学习吧
    2024-02-02
  • Java实现全排列的三种算法详解

    Java实现全排列的三种算法详解

    从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。本文总结了Java实现全排列的三种算法,需要的可以参考下
    2022-06-06
  • 基于MyBatis的数据持久化框架的使用详解

    基于MyBatis的数据持久化框架的使用详解

    Mybatis是一个优秀的开源、轻量级持久层框架,它对JDBC操作数据库的过程进行封装。本文将为大家讲解一下基于MyBatis的数据持久化框架的使用,感兴趣的可以了解一下
    2022-08-08
  • spring解决循环依赖的简单方法

    spring解决循环依赖的简单方法

    这篇文章主要给大家介绍了关于spring解决循环依赖的简单方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-09-09
  • Springboot实现定时任务的4种方式举例详解

    Springboot实现定时任务的4种方式举例详解

    在我们开发项目过程中经常需要定时任务来帮助我们来做一些内容,下面这篇文章主要给大家介绍了关于Springboot实现定时任务的4种方式,文中通过代码介绍的非常详细,需要的朋友可以参考下
    2024-01-01

最新评论