Java 1.8下ArrayList的扩容机制

最新推荐文章于 2025-02-09 20:41:37 发布

iwts_poi

最新推荐文章于 2025-02-09 20:41:37 发布

阅读量2.1k

点赞数 4

分类专栏： Java 文章标签： Java源码 ArrayList

本文链接：https://blog.youkuaiyun.com/iwts_24/article/details/90211266

版权

本文详细解析了Java 1.8中ArrayList的扩容机制，从add()方法触发扩容，到grow()方法如何计算新容量，以及如何处理扩容上限。当数组大小小于10时，扩容至10；每次扩容增长为原长度的1.5倍，同时设有最大值限制。hugeCapacity()方法处理超出Integer.MAX_VALUE的情况，确保合法扩容。

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

扩容机制简述

扩容算法是基于方法grow()的，ArrayList的几个构造参数，决定了在初始状态下，容器的大小要么为0要么为自己设定的某个值。那么具体的扩容，就是在add()等方法进行的时候进行一次判定——如果有数组溢出的风险，那么就进行扩容。

扩容的时候先判定数组大小。数组是空或者小于10，那么在扩容的时候将数组直接分配大小到10。这也是一部分人认为ArrayList最小容量是10的原因。之后每次扩容，是变成原数组长度的1.5倍。但是有一个最大值—— $2^{31}-9$ ，如果大于这个数会看当前数组大小到底是多少，如果小于该值，那么直接扩容到 $2^{31}-9$ ，反之，则扩容到最大值 $2^{31}-1$ 。

在调用add()方法的时候触发扩容机制

先来看一下add()的一个常用的重载方法：

    public boolean add(E e) {
        ensureCapacityInternal(size + 1);
        elementData[size++] &

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

iwts_poi

关注关注

4
点赞
踩
6

收藏

觉得还不错? 一键收藏
1
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

Java ArrayList扩容机制（基于JDK1.8）

Welcome to tiny_spot

08-20

581

ArrayList继承自AbstractList，实现List接口，是一个可变长的列表。不同于LinkedList，LinkedList底层由链表实现，所以只需维护好底层链表，即可实现列表的长度变化。而ArrayList底层由数组实现，数组初始化需要指定长度，所以想要实现可变长的列表，ArrayList底层肯定做了一些小动作来支持。今天看了下ArrayList的源码，记录一下它的扩容机制。首先，需要了解类内的这6个属性： /** * 列表默认的初始化容量，10 */

18：ArrayList 集合 JDK1.7 及 JDK1.8 版本的扩容机制、Vector 扩容机制解读及它们之间的区别总结：

随手记记，加深印象。

06-17

1449

JDK1.7 、JDK1.8 的ArrayList 和 Vector 区别总结： JDK1.7的ArrayList的扩容机制源码。JDK1.7的源码是，在实例化这个 ArrayList 集合对象的时候。不管调用者初始化完ArrayList对象后继不继续使不使用，在初始化对象的时候，都会创建一个长度为 10 的 Object 的数组（elementData），当调用者继续使用时添加元素到集合中的容量达到 elementData的当前最大容量时。就会进行对 elementData

1 条评论您还未登录，请先登录后发表或查看评论

ArrayList扩容机制JDK1.8

双双博客

12-10

1008

本题的所有的讲解都是基于JDK8 这道题考察了ArrayList的构造器和对扩容机制的了解，本篇博客基于此出发讲解ArrayList的扩容机制想要做出这道题必须了解ArrayList的构造函数，ArrayList的构造函数总共有三个： ArrayList()构造一个空的数组。JDK7中构造一个初始容量为10的空列表但是JDK8中只是构造一个空的数组 ArrayList(Collection<? extends E> c)构造一个包含指定 collection 的元素的数组，这些元素是按.

Java ArrayList 扩容机制详解

热门推荐

烟雨星空的博客

03-28

3万+

一.ArrayList继承了AbstractList，实现了List接口，底层实现基于数组，因此可以认为是一个可变长度的数组。二.在讲扩容机制之前，我们需要了解一下ArrayList中最主要的几个变量： //定义一个空数组以供使用 private static final Object[] EMPTY_ELEMENTDATA = {}; //也是一个空数组，跟上边的空数组不同之处在于，这个是在默...

【数据结构】--【集合】详解JDK1.8 ArrayList扩容机制源码，一张图搞明白

lxiansheng001的博客

03-18

351

废话不多说直接上图首先ArrayList有三种构造器；三种构造器都比较好理解，这里就简单说一下： 1、默认的构造器返回了一个空的数组，ArrayList在创建的时候，如果没有指定初始容量就会返回一个长度为0的空数组。如果第一次添加数据的话数组的容量扩容长度为DEFAULT_CAPACITY=10。至于如何扩容稍后详谈。 2、第二个构造器会构造一个包含指定 co...

JDK1.8 ArrayList 扩容机制详解

本文将深入探讨Java Development Kit (JDK) 1.8中的ArrayList类底层数组扩容机制。在JDK 1.7版本中，ArrayList采用了类似“饿汉式”的初始化策略，即在创建对象时预分配一个初始容量为10的数组，当数组已满且无法...

Java ArrayList的自动扩容机制

guanshengg的博客

08-12

818

arraycopy标识为native意味JDK的本地库，不可避免的会进行IO操作，如果频繁的对ArrayList进行扩容，毫不疑问会降低ArrayList的使用性能，因此当我们确定添加元素的个数的时候，我们可以事先知道并指定ArrayList的可存储元素的个数，这样当我们向ArrayList中加入元素的时候，就可以避免ArrayList的自动扩容，从而提高ArrayList的性能。从hugeCapacity方法看出，ArrayList最大的存储能力：存储元素的个数为整型的范围。④：分析grow()方法。..

ArrayList 的扩容机制

Afu1021的博客

09-27

222

创建用户自定义长度的数组ArrayList扩容的核心从ensureCapacityInternal方法说起。可以看到前面介绍成员变量的提到的ArrayList有两个默认的空数组：**DEFAULTCAPACITY_EMPTY_ELEMENTDATA：**是用来使用默认构造方法时候返回的空数组。如果第一次添加数据的话那么数组扩容长度为DEFAULT_CAPACITY=10。

arraylist扩容机制(源码解读)JDK1.8

hdjcp的博客

05-21

237

ArrayList ArrayList的底层是通过一个数组这种数据结构来存储数据的，见源码 //底层实现所用到的东西，就是这个数组 transient Object[] elementData; 我们知道，JAVA中数组的长度大小是固定的，因此每次扩容，实际上是新申请一个长度更大的数组，并把原来数组中的内容拷贝进去，以此来达到扩容的目的。那么我们来看看他这种扩容机制是按照什么原理。同时我们来先看看源码中都有哪些成员变量 //serialVersionUID适用于java序列化

基于JDK1.8源码讲解ArrayList扩容机制

gg1229505432的博客

01-01

522

现在有两组ArrayList,分别是list1和list2 List list1 = new ArrayList(); list1.add(1); list1.add(14); List list2 = new ArrayList(list1); 先说list1的情况,我们点进ArrayList查看ArrayList构造器(无参),如下会构造一个默认容量为10的ArrayList[],即Object[],此时的size为0 (如..

ArrayList的扩容机制

m0_63503151的博客

04-20

755

一文了解ArrayList扩容机制

关于ArrayList扩容机制的源码分析（基于jdk1.8版本）

weixin_44955342的博客

09-12

257

关于ArrayList扩容机制的源码分析（基于jdk1.8版本）在jdk1.8中，我们创建ArrayList的对象调用无参构造器和带参构造器是有一定的区别的，不同于jdk1.7版本。在jdk1.8中，当我们创建ArrayList对象时调用的是无参构造器的话，会创建一个长度为0的Object[]的elementData。当我们要添加第一个元素的时候也就是第一次调用add()方法的时候底层才会给我们创建一个长度为10的数组。我们且来看一下底层源码...

Java容器类源码学习——jdk1.8版本下的ArrayList扩容

lymuio的博客

03-13

352

ArrayList底层采用数组来实现元素存储，与数组最大的不同点就在于可以实现自动扩容，通过阅读jdk的源码，发现对于这部分内容从1.6到1.8版本一直在改动。下面说说我的理解。在1.6版本中，扩容实现代码newCapacity = oldCapacity + oldCapacity/2 +1;扩容容量为1.5倍加一；1.7中，采用newCapacity = oldCapacity +(o

JDK1.8中ArrayList的扩容机制理解

u014713873的博客

02-17

655

Arraylist的扩容机制发生在add（）方法运行时： public boolean add(E e) { //扩容 ensureCapacityInternal(size + 1); // Increments modCount!! elementData[size++] = e; return true; } 首先ensureCapacityInternal（size+1）方法对添加元素后数组大小进行判断： pr

【Java】ArrayList扩容过程 JDK1.8

mizepeng的博客

03-30

473

无参构造ArrayList后，list长度为0，内部数组长度为0。如果是第一次add或addAll，添加数量不足10个时，都扩容为10，addAll数量n大于10个时，所需最小容量minCapacity被指定为n；如果不是第一次add，所需最小容量minCapacity被指定为当前list的size加上add或addAll进去的数量n。接下来，检查所需最小容量minCapacity是否超过了当前数组长度，如果超过了，则进行扩容，并且此时modCount加1。接下来，比较当前容量乘以1.5和所需最小容.