数据结构与算法-ArrayList-add(E e)方法源码分析

Math的max方法代码

public static int max(int a, int b) {

return (a >= b) ? a : b;

}

---

执行完if 语句里面的代码后，调用ensureExplicitCapacity(int minCapacity)方法

private void ensureExplicitCapacity(int minCapacity) {

modCount++;

// overflow-conscious code

if (minCapacity - elementData.length > 0)

grow(minCapacity);

}

1. modCount 属性是ArrayList集合的抽象父类（AbstractList）提供的

2. 想知道modCount 属性 是干嘛的可以访问以下这篇文章；

https://blog.youkuaiyun.com/u012926924/article/details/50452411

3. modCount 自增之后 ， if 语句判断 如果集合内元素的个数 减去 数组的长度 还大于 0 就调用 grow(minCapacity) 方法 执行扩容。

进入到grow(minCapacity) 方法查看

1. min capacity 这次扩容最小需要的容量

2. oldCapacity 扩容前原始数组容量

3. newCapacity是预计要扩容到的容量

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);

}

进入到copyOf方法查看

public static T[] copyOf(T[] original, int newLength) {

return (T[]) copyOf(original, newLength, original.getClass());

}

再进入到重载的copyOf方法查看

public static <T,U> T[] copyOf(U[] original, int newLength, Class<? extends T[]> newType) {

@SuppressWarnings(“unchecked”)

T[] copy = ((Object)newType == (Object)Object[].class)

? (T[]) new Object[newLength]

(T[]) Array.newInstance(newType.getComponentType(), newLength);

System.arraycopy(original, 0, copy, 0,

Math.min(original.length, newLength));

return copy;

}

进入到hugeCapacity(int minCapacity)方法查看

• 如果预计要扩容到的容量 减去 最大容量 大于0 则调用hugeCapacity 方法

private static int hugeCapacity(int minCapacity) {

if (minCapacity < 0)

throw new OutOfMemoryError();

return (minCapacity > MAX_ARRAY_SIZE) ?

Integer.MAX_VALUE :

MAX_ARRAY_SIZE;

}

---

完整代码

package cn.bloghut.linear;

import java.util.Arrays;

/**

• @author by 闲言

• @classname MyArrayList

• @description ArrayList-add(E e)方法源码

• @date 2021/7/14 11:07

*/

public class MyArrayList {

/**

• 存储数据数组

*/

transient Object[] elementData;

/**

• 集合数据长度

*/

private int size;

/**

• 默认数据

*/

private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};

/**

• 默认长度

*/

private static final int DEFAULT_CAPACITY = 10;

/**

• 最大容量–为了避免一些机器内存溢出，最大长度依然是Integer.MAX_VALUE，并不是Integer.MAX_VALUE-8

*/

private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;

/**

• 空参构造

*/

public MyArrayList() {

this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;

}

/**

• 添加数据

• @param e

• @return

*/

public boolean add(E e) {

//在添加数据的时候调用 是否需要扩容

ensureCapacityInternal(size + 1);

//执行添加操作 size自增1（指针向后移动）

elementData[size++] = e;

return true;

}

/**

• 根据参数minCapacity，重置 elementData

• @param minCapacity

*/

private void ensureCapacityInternal(int minCapacity) {

if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {

minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);

}

ensureExplicitCapacity(minCapacity);

}

/**

• 根据参数minCapacity，重置 elementData

• @param minCapacity

*/

private void ensureExplicitCapacity(int minCapacity) {

//minCapacity 减去 数组长度 大于0说明已经超出了数组的 存储空间，需要扩容了

if (minCapacity - elementData.length > 0) {

grow(minCapacity);

}

}

/**

• 动态扩容

• @param minCapacity

*/

private void grow(int minCapacity) {

//min capacity 这次扩容最小需要的容量

//oldCapacity 扩容前原始数组容量

int oldCapacity = elementData.length;
自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注Java获取）

最后

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！
会持续更新！**

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注Java获取）

最后

[外链图片转存中…(img-oNJgBFHv-1713712825148)]

[外链图片转存中…(img-4bQIz4JH-1713712825148)]
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！