JDK1.8 ArrayList 扩容详解

以你之姓@ 2022-05-22 02:40 211阅读 0赞

arraylist这个数据结构比较简单，总体来说，arraylist 底层结构是数组，他的很多方法都是从数组上面演变而来的，下面分析下arraylist的扩容机制，

每次在add()一个元素时，arraylist都需要对这个list的容量进行一个判断。如果容量够，直接添加，否则需要进行扩容。在1.8 arraylist这个类中，扩容调用的是grow()方法，通过grow()方法中调用的Arrays.copyof()方法进行对原数组的复制，在通过调用System.arraycopy()方法进行复制，达到扩容的目的

几个重要的初始化值

\[java\] [view plain][] [copy][view plain]

1.  存储数组元素的缓冲区  
2.  // non-private to simplify nested class access  
3.  **transient** Object\[\] elementData;   
4.  默认空数组元素  
5.  **private** **static** **final** Object\[\] DEFAULTCAPACITY\_EMPTY\_ELEMENTDATA = \{\};  
6.  默认初始化容量  
7.  **private** **static** **final** **int** DEFAULT\_CAPACITY = 10;  
8.  数组的大小  
9.  **private** **int** size;  
10. 记录被修改的次数  
11. **protected** **transient** **int** modCount = 0;  
12. 数组的最大值  
13. **private** **static** **final** **int** MAX\_ARRAY\_SIZE = Integer.MAX\_VALUE - 8

几个重要的方法

一个空的构造方法

\[java\]  [view plain][]   [copy][view plain]

1.  默认数组的长度为10  
2.  **public** ArrayList() \{  
3.      **this**.elementData  = DEFAULTCAPACITY\_EMPTY\_ELEMENTDATA;  
4.  \}

添加元素的方法，

\[java\]  [view plain][]   [copy][view plain]

1.  **public** **boolean** add(E e) \{  
2.  扩充长度，在原来的大小上面加1  
3.  // Increments modCount!!  
4.      ensureCapacityInternal(size + 1);    
5.  添加元素  
6.      elementData\[size++\] = e;  
7.      **return** **true**;  
8.  \}

确认内部容量

\[java\]  [view plain][]   [copy][view plain]

1.  **private** **void** ensureCapacityInternal(**int** minCapacity) \{  
2.      ensureExplicitCapacity(  
3.  calculateCapacity(elementData, minCapacity));  
4.  \}

计算容量

\[java\]  [view plain][]   [copy][view plain]

1.  **private** **static** **int** calculateCapacity (Object\[\] elementData, **int** minCapacity) \{  
2.  如果这个数组等于空，返回最大的容量，否则，还是原来的容量  
3.      **if** (elementData == DEFAULTCAPACITY\_EMPTY\_ELEMENTDATA) \{  
4.          **return** Math.max(DEFAULT\_CAPACITY, minCapacity);  
5.      \}  
6.      **return** minCapacity;  
7.      \}

确认扩展容量

\[java\]  [view plain][]   [copy][view plain]

1.  **private** **void** ensureExplicitCapacity(**int** minCapacity) \{  
2.  修改次数加1  
3.      modCount++;  
4.  如果容量不够，调用增加容量方法  
5.      // overflow-conscious code  
6.      **if** (minCapacity - elementData.length > 0)  
7.          grow(minCapacity);  
8.  \}

扩展方法

\[java\]  [view plain][]   [copy][view plain]

1.  **private** **void** grow(**int** minCapacity) \{  
2.      // overflow-conscious code  
3.  获取原来数组容量的长度  
4.      **int** oldCapacity = elementData.length;  
5.  新增加的容量长度为原来容量的1.5倍  
6.      **int** newCapacity = oldCapacity + (oldCapacity >> 1);  
7.  新容量比老容量小，那么新的容量就是老的容量  
8.      **if** (newCapacity - minCapacity < 0)  
9.          newCapacity = minCapacity;  
10. 新创建的容量超过数组的最大值。抛出异常  
11.     **if** (newCapacity - MAX\_ARRAY\_SIZE > 0)  
12.         newCapacity = hugeCapacity(minCapacity);  
13.     // minCapacity is usually close to size, so this is a win:  
14.   
15. 调用复制方法，在原来元素上增加容量，这就是传说中的可变集合。用新长度复制原数组。  
16.     elementData = Arrays.copyOf(elementData, newCapacity);  
17. \}

数组工具类中的复制方法

\[java\]  [view plain][]   [copy][view plain]

1.  **public** **static** <T> T\[\] copyOf (T\[\] original, **int** newLength) \{  
2.      **return** (T\[\]) copyOf(original, newLength, original.getClass());  
3.  \}

具体的复制方法

\[java\]  [view plain][]   [copy][view plain]

1.  **public** **static** <T,U> T\[\] copyOf(U\[\] original, **int** newLength,   
2.  Class<? **extends** T\[\]> newType) \{  
3.      @SuppressWarnings("unchecked")  
4.  获得者数组对象  
5.      T\[\] copy = ((Object)newType == (Object)Object\[\].**class**)  
6.          ? (T\[\]) **new** Object\[newLength\]  
7.          : (T\[\]) Array.newInstance(newType.getComponentType(), newLength);  
8.    
9.  调用系统的方法增加数组容量  
10.     System.arraycopy(original, 0, copy, 0,Math.min(original.length, newLength));  
11.     **return** copy;  
12. \}

[view plain]: https://blog.csdn.net/yz972641975/article/details/78662617#

发表评论取消回复

表情：

评论列表（有 0 条评论，211人围观）

还没有评论，来说两句吧...

相关阅读

相关 ArrayList 扩容机制

`ArrayList`实现了`List`接口。它可以存储包括`null`的任何类型的对象，允许重复元素。`ArrayList`在内部使用一个数组来存储元素，当元素数量超过数组容

拼搏现实的明天。/ 2024年03月16日 19:48/ 0 赞/ 69 阅读

相关 ArrayList扩容机制

ArrayList简介： ArrayList实现了List接口它是一个可调整大小的数组可以用来存放各种形式的数据。并提供了包括CRUD在内的多种方法可以对数据进行操作但是

桃扇骨/ 2023年10月06日 17:47/ 0 赞/ 23 阅读

相关【DS】详解ArrayList及其扩容机制

![在这里插入图片描述][078b66f87e3c4e309d7f34d79c5776c4.gif_pic_center]✨博客主页:[ XIN-XIANG荣][_XIN-XI

女爷i/ 2023年09月27日 10:56/ 0 赞/ 7 阅读

相关 java数组扩容arraylist_Java中Arraylist动态扩容方法详解

前言本文主要给大家介绍了关于Java中Arraylist动态扩容的相关内容，分享出来供大家参考学习，下面话不多说了，来一起看看详细的介绍吧。 ArrayList 概述

墨蓝/ 2022年11月06日 04:56/ 0 赞/ 245 阅读

相关 Arraylist动态扩容详解

ArrayList 概述 ArrayList是基于数组实现的，是一个动态数组，其容量能自动增长。 ArrayList不是线程安全的，只能用在单线程环境下。

怼烎@/ 2022年06月17日 13:25/ 0 赞/ 255 阅读

相关 JDK1.8 ArrayList 扩容详解

arraylist这个数据结构比较简单，总体来说，arraylist 底层结构是数组，他的很多方法都是从数组上面演变而来的，下面分析下arraylist的扩容机制，每次在a

以你之姓@/ 2022年05月22日 02:40/ 0 赞/ 212 阅读

相关 ArrayList扩容处理

ArrayList是基于动态数组实现的一个数据结构，如果添加元素时，元素个数超过list的容量大小时，会涉及到扩容。 ArrayList的扩容是如何做的，跟着代码走最容

古城微笑少年丶/ 2022年04月13日 14:12/ 0 赞/ 269 阅读

相关 JDK源码分析－－ArrayList怎么扩容

为何将ArrayList的扩容单独写成一篇博客？之前对ArrayList进行过源码分析，对于扩容也有介绍，但考虑到文章写得有点多，可能一些朋友根本没兴趣全部

野性酷女/ 2022年03月18日 10:47/ 0 赞/ 319 阅读

相关 ArrayList扩容源码解析(JDK1.8)

环境：JDK1.8 ![2019033115033452.png][] 先看看几个ArrayList内部成员变量： ![20190331150416341.png]

╰半夏微凉°/ 2022年02月25日 02:40/ 0 赞/ 333 阅读

相关 ArrayList 扩容详解，扩容原理

ArrayList 扩容详解，扩容原理 ArrayList是基于数组实现的，是一个动态数组，其容量能自动增长。 ArrayList不是线程安全的，只能用在单线程环境下

青旅半醒/ 2022年01月06日 08:25/ 0 赞/ 424 阅读