//用于空实例共享空数组实例。

private static final Object[] EMPTY_ELEMENTDATA = {};

//默认的空数组

private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};

//存放元素的数组，包访问权限。这是ArrayList的核心数组

transient Object[] elementData;

//大小，创建对象时Java会将int初始化为0

private int size;

}

3，构造方法

/**

• 有参构造方法

• 用指定的数设置初始化容量的构造函数，负数会抛出异常

*/

public ArrayList(int initialCapacity) {

if (initialCapacity > 0) {

this.elementData = new Object[initialCapacity];

} else if (initialCapacity == 0) {

this.elementData = EMPTY_ELEMENTDATA;

} else {

throw new IllegalArgumentException("Illegal Capacity: "+

initialCapacity);

}

}

/**

*无参构造方法，用的最多

*默认构造方法，创建一个 空的 ArrayList，此时其内数组缓冲区 elementData = {}, 长度为 0

*当元素第一次被加入时，扩容至默认容量 10

*/

public ArrayList() {

this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;

}

/**

• 创建一个包含collection的ArrayList,放入ArrayList中的集合，全部的元素会添加到新建的ArrayList实例中

• 这个构造方法用的最少

• 当参数 c 为 null 时抛出异常

*/

public ArrayList(Collection<? extends E> c) {

//将集合转化成Object[]数组

elementData = c.toArray();

//把转化后的Object[]数组长度赋值给当前ArrayList的size，并判断是否为0

if ((size = elementData.length) != 0) {

// c.toArray might (incorrectly) not return Object[] (see 6260652)

//如果c.toArray不会返回Object[]，则可以查看6260652代码的bug，在官方文档里看

if (elementData.getClass() != Object[].class)

//若 c.toArray() 返回的数组类型不是 Object[]，则利用 Arrays.copyOf(); 来构造一个大小为 size 的 Object[]数组

elementData = Arrays.copyOf(elementData, size, Object[].class);

} else {

// replace with empty array.

//替换为空数组

this.elementData = EMPTY_ELEMENTDATA;

}

}

4，核心方法

4.1，add()方法（这里详细说明两个，其它都差不多）

4.1.1，boolean add(E e)； 默认在数组末尾添加元素

/**

*增加指定的元素到ArrayList的最后位置

• @param e 要添加的元素

*/

public boolean add(E e) {

//确定ArrayList容量大小

//size+1，保证资源空间不被浪费

ensureCapacityInternal(size + 1); // Increments modCount!!

//按需分配空间资源

elementData[size++] = e;

return true;

}

/**

• 私有方法：明确 ArrayList 的容量，提供给本类使用的方法

• • 用于内部优化，保证空间资源不被浪费：尤其在 add() 方法添加时起效

• minCapacity 指定的最小容量

• 童鞋们可以研究下 童鞋们可以研究下calculateCapacity()方法，也很简单的()方法，也很简单的

*/

private void ensureCapacityInternal(int minCapacity) {

ensureExplicitCapacity(calculateCapacity(elementData, minCapacity));

}

/**

• 也是私有方法：明确 ArrayList 的容量

• • 用于内部优化，保证空间资源不被浪费：尤其在 add() 方法添加时起效

• minCapacity 指定的最小容量

*/

private void ensureExplicitCapacity(int minCapacity) {

// 将“修改统计数”+1，该变量主要是用来实现fail-fast机制的

modCount++;

// 防止数组容量不够：确保指定的最小容量 > 数组缓冲区当前的长度

// 不够自动扩容，调用grow()方法

// overflow-conscious code

if (minCapacity - elementData.length > 0)

grow(minCapacity);

}

/**

• 私有方法：扩容，以确保 ArrayList 至少能存储 minCapacity 个元素

• 扩容计算：newCapacity = oldCapacity + (oldCapacity >> 1); 十进制数转二进制右移操作

• 这里的扩容算法和jdk6不一样，jdk6直接是newCapacity = (oldCapacity *3)/2+1

• jdk8是在6的基础上进行了算法优化，右移计算效率比直接乘除要高

• minCapacity 指定的最小容量

*/

private void grow(int minCapacity) {

// 防止容量不够

// overflow-conscious code

int oldCapacity = elementData.length;

// 新容量等于老容量的一点五倍，即进行右移计算

int newCapacity = oldCapacity + (oldCapacity >> 1);

if (newCapacity - minCapacity < 0) // 若 newCapacity 依旧小于 minCapacity

newCapacity = minCapacity;

if (newCapacity - MAX_ARRAY_SIZE > 0) // 若 newCapacity 大于最大存储容量，则进行大容量分配，分配请看hugeCapacity()方法

newCapacity = hugeCapacity(minCapacity);

// minCapacity is usually close to size, so this is a win:

elementData = Arrays.copyOf(elementData, newCapacity);

}

4.1.2 void add(int，E)；在特定位置添加元素，也就是插入元素

/**

*在这个ArrayList中的指定位置插入指定的元素，

• 在指定位置插入新元素，原先在 index 位置的值往后移动一位

• index 指定位置

• element 指定元素

*/

public void add(int index, E element) {

//判断角标是否越界

rangeCheckForAdd(index);

//size+1，保证资源空间不浪费，和第一个add方法作用一样

ensureCapacityInternal(size + 1); // Increments modCount!!

//数组复制，就是将index之后的所有元素保留，并全部往后移一位，这就是数组插入删除效率低的原因

// elementData：需要复制的数组是elementData；

// index：需要复制的数组从index开始

// elementData：复制到哪？

// index + 1：复制到的新数组是从第几个开始存

// size - index：复制的长度=总长度-索引

// 最后，新数组将取代之前的数组，旧数组会被GC自动回收

System.arraycopy(elementData, index, elementData, index + 1,

size - index);

elementData[index] = element; //插入指定位置

size++;

}

4.2，remove()方法

public E remove(int index) {

// 检查索引是否合法

rangeCheck(index);

modCount++;

E oldValue = elementData(index);

// 需要移动的元素的个数

int numMoved = size - index - 1;

if (numMoved > 0)

System.arraycopy(elementData, index+1, elementData, index,

numMoved);

// 赋值为空，有利于进行GC

elementData[–size] = null; // clear to let GC do its work

// 返回旧值

return oldValue;

}

说明：remove函数用户移除指定下标的元素，此时会把指定下标到数组末尾的元素向前移动一个单位，并且会把数组最后一个元素设置为null，这样是为了方便之后将整个数组不被使用时，会被GC，可以作为小的技巧使用。此时调用这个方法不会缩减数组的长度，只是将最后一个数组元素置空而已。

4.3，set()方法

public E set(int index, E e) {

rangeCheck(index);

checkForComodification();

E oldValue = ArrayList.this.elementData(offset + index);

ArrayList.this.elementData[offset + index] = e;

return oldValue;

}

说明：确保set的位置小于当前数组的长度（size）并且大于0，获取指定位置（index）元素，然后放到oldValue存放，将需要设置的元素放到指定的位置（index）上，然后将原来位置上的元素oldValue返回给用户。

4.4，indexof()方法

// 从首开始查找数组里面是否存在指定元素

public int indexOf(Object o) {

if (o == null) { // 查找的元素为空

for (int i = 0; i < size; i++) // 遍历数组，找到第一个为空的元素，返回下标

if (elementData[i]==null)

return i;

} else { // 查找的元素不为空

for (int i = 0; i < size; i++) // 遍历数组，找到第一个和指定元素相等的元素，返回下标

if (o.equals(elementData[i]))

return i;

}

// 没有找到，返回空

return -1;

}

说明：从头开始查找与指定元素相等的元素，注意，是可以查找null元素的，意味着ArrayList中可以存放null元素的。与此函数对应的lastIndexOf，表示从尾部开始查找。

4.5，get()方法

public E get(int index) {

// 检验索引是否合法

rangeCheck(index);

return elementData(index);

}

E elementData(int index) {

return (E) elementData[index];

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

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

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

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

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

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

最后

文章中涉及到的知识点我都已经整理成了资料，录制了视频供大家下载学习，诚意满满，希望可以帮助在这个行业发展的朋友，在论坛博客等地方少花些时间找资料，把有限的时间，真正花在学习上，所以我把这些资料，分享出来。相信对于已经工作和遇到技术瓶颈的朋友们，在这份资料中一定都有你需要的内容。

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

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

最后

文章中涉及到的知识点我都已经整理成了资料，录制了视频供大家下载学习，诚意满满，希望可以帮助在这个行业发展的朋友，在论坛博客等地方少花些时间找资料，把有限的时间，真正花在学习上，所以我把这些资料，分享出来。相信对于已经工作和遇到技术瓶颈的朋友们，在这份资料中一定都有你需要的内容。

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