ArrayList简介

ArrayList 是 Java 集合框架中比较常用的数据结构了。ArrayList是可以动态增长和缩减的索引序列，内部封装了一个动态再分配的Object[]数组

这里我们可以看到ArrayList继承抽象类AbstractList，实现了 List 接口，同时还实现了 RandomAccess、Cloneable、Serializable 接口，所以ArrayList 是支持快速访问、复制、序列化的。

主要成员变量

    // 底层存储元素的数组transient Object[] elementData; // ArrayList的实际大小private int size;

注意：size 才是 elementData数组中实际的元素个数，而 elementData.length 为数组的容量，表示最多可以容纳多少个元素。

    // ArrayList的默认初始化容量private static final int DEFAULT_CAPACITY = 10;

ArrayList的默认初始容量大小为 10。

    // 记录对List操作的次数protected transient int modCount = 0;

这个变量是定义在 AbstractList 中的，主要使用是在 Iterator，目的是防止在List在迭代的过程中被修改。

    // 空的Object类型数组private static final Object[] EMPTY_ELEMENTDATA = {};// 空的Object类型数组private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};

两个空的数组有什么区别呢？简单来讲就是第一次添加元素（使用add方法）时知道elementData是从空的构造函数还是有参构造函数被初始化的。以便确认下一步的扩容机制。

构造函数

ArrayList类共有三种构造函数：
1、无参构造函数
2、带有参数为初始容量initialCapacity的构造函数
3、带有参数为Collection集合的构造函数

1、无参构造函数

    public ArrayList() {this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;}

注意：虽然在源码的注释中说该构造函数构造一个容量大小为 10 的空的ArrayList，但实际上构造函数只是给 elementData 赋值了一个空的数组（DEFAULTCAPACITY_EMPTY_ELEMENTDATA），在第一次向ArrayList添加元素时容量才扩大至10的。

2、带有参数为初始容量initialCapacity的构造函数

    public ArrayList(int initialCapacity) {// 如果initalCapacity大于0，直接创建一个长度Object数组赋值为elementData；if (initialCapacity > 0) {this.elementData = new Object[initialCapacity];}// 如果initalCapcity等于0，直接将空数组EMPETY_ELEMENTDATA复制给elementDataelse if (initialCapacity == 0) {this.elementData = EMPTY_ELEMENTDATA;}// 如果initalCapcity小于于0，则抛出异常IllegalArgumentExceptionelse {throw new IllegalArgumentException("Illegal Capacity: "+initialCapacity);}}

当 initialCapacity 为0时则是把 EMPTY_ELEMENTDATA 赋值给 elementData。 当 initialCapacity 大于零时初始化一个大小为 initialCapacity 的 object 数组并赋值给 elementData。

3、带有参数为Collection集合的构造函数

   public ArrayList(Collection<? extends E> c) {// 将 Collection 转化为数组并赋值给elementDataelementData = c.toArray();// 把elementData中元素的个数赋值给size并判断其是否为0if ((size = elementData.length) != 0) {// 如果 size 不为零，则判断 elementData 的 class 类型是否为 Object[]，不是的话则做一次转换。if (elementData.getClass() != Object[].class)elementData = Arrays.copyOf(elementData, size, Object[].class);} // 如果 size 为零，则把 EMPTY_ELEMENTDATA 赋值给 elementData，相当于new ArrayList(0)。else {this.elementData = EMPTY_ELEMENTDATA;}}

该构造方法主要就是将Collection集合的实现类转换为ArrayList。

主要操作方法

add方法（添加单个元素）

    public boolean add(E e) {// 先确认ArrayList集合容量大小ensureCapacityInternal(size + 1);// 先给elementData中size位置赋值为e，然后size自增 elementData[size++] = e;return true;}

    private void ensureCapacityInternal(int minCapacity) {// 如果elementData为默认的空数组，则给minCapacity赋值为初始的默认容量if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);}// modCount自增，并确定容量大于数组的长度ensureExplicitCapacity(minCapacity);}

    private void ensureExplicitCapacity(int minCapacity) {// modCount自增，修改次数加1modCount++;// 如果minCapacity超过了数组长度，则进行扩容if (minCapacity - elementData.length > 0)grow(minCapacity);}

上述三个函数的调用关系很简单，也很清楚。
1、在add方法中，每次添加元素到ArrayList中时都会先确认下集合容量大小，然后将size位置的元素赋值为e，size再进行自增。
2、在ensureCapacityInternal方法中先对elementData进行判断 ，如果elementData为 DEFAULTCAPACITY_EMPTY_ELEMENTDATA 就取 DEFAULT_CAPACITY 和 minCapacity 的最大值也就是10。这就是 EMPTY_ELEMENTDATA 与 DEFAULTCAPACITY_EMPTY_ELEMENTDATA 的区别所在。同时也验证了上面的说法：使用无参构造函数时是在第一次添加元素时初始化容量为10 。
3、ensureExplicitCapacity 方法中首先对modCount 自增1，记录操作次数，然后如果 minCapacity 大于 elementData 的长度，则对集合进行扩容。显然当第一次添加元素时 elementData 的长度为零。那我们来看看 grow 函数。

    private void grow(int minCapacity) {// ArrayList的旧容量为数组长度int oldCapacity = elementData.length;// 将新容量赋值为原容量的1.5倍（左移一位相当于除以二）int newCapacity = oldCapacity + (oldCapacity >> 1);// 如果此时新容量还是小于添加元素后的容量，则将新容量直接赋值为添加元素后的容量if (newCapacity - minCapacity < 0)newCapacity = minCapacity;// 如果此时新容量大于数组的最大大小，则返回上限最大的容量if (newCapacity - MAX_ARRAY_SIZE > 0)newCapacity = hugeCapacity(minCapacity);// 把旧的数组elementData拷贝到新的elementData，并将容量设置为newCapacityelementData = Arrays.copyOf(elementData, newCapacity);
}

默认将list的容量扩容至原来容量的 1.5 倍。但是扩容之后也不一定适用，有可能太小，有可能太大。所以才会有下面两个 if 判断。如果1.5倍太小的话，则将增加元素的容量大小赋值给newCapacity，如果1.5倍太大或者我们需要的容量太大，则调用hugeCapacity函数，给newCapacity赋一个合适的值。最后将原数组中的数据复制到大小为 newCapacity 的新数组中，并将新数组赋值给 elementData。

    private static int hugeCapacity(int minCapacity) {// 如果minCapacity小于0，就抛出异常if (minCapacity < 0) // overflowthrow new OutOfMemoryError();// 如果此时增加元素后得minCapacity大于数组的最大长度就返回整数最大值，否则返回数组最大值return (minCapacity > MAX_ARRAY_SIZE) ?Integer.MAX_VALUE :MAX_ARRAY_SIZE;}

add方法（批量添加，在指定位置添加）

public void add(int index, E element) {// 检查index是否越界rangeCheckForAdd(index);ensureCapacityInternal(size + 1);  // Increments modCount!!System.arraycopy(elementData, index, elementData, index + 1, size - index);elementData[index] = element;size++;
}public boolean addAll(Collection<? extends E> c) {Object[] a = c.toArray();int numNew = a.length;ensureCapacityInternal(size + numNew);  // Increments modCountSystem.arraycopy(a, 0, elementData, size, numNew);size += numNew;return numNew != 0;
}public boolean addAll(int index, Collection<? extends E> c) {rangeCheckForAdd(index);Object[] a = c.toArray();int numNew = a.length;ensureCapacityInternal(size + numNew);  // Increments modCountint numMoved = size - index;if (numMoved > 0)System.arraycopy(elementData, index, elementData, index + numNew, numMoved);System.arraycopy(a, 0, elementData, index, numNew);size += numNew;return numNew != 0;
}

这三个方法基本思路与上述add方法基本思路是一致，博主这里就不再赘述了。

remove方法

public E remove(int index) {// 检查index是否越界，如果越界则抛出异常rangeCheck(index);// modCount自增，修改次数加一modCount++;// 获取elementData在index位置的值E oldValue = elementData(index);// 获取后移的位置长度int numMoved = size - index - 1;// 如果大于零，则调用System.arraycopy方法完成数组移动if (numMoved > 0)System.arraycopy(elementData, index+1, elementData, index, numMoved);// size自减，并将elementData索引值为size的元素引用赋值为空，让GC对他进行回收elementData[--size] = null; // 返回index位置的值return oldValue;
}

当我们调用 remove(int index) 时，首先会检查 index 是否合法，然后再判断要删除的元素是否位于数组的最后一个位置。如果 index 不是最后一个，就再次调用 System.arraycopy() 方法拷贝数组。说白了就是将从 index + 1 开始向后所有的元素都向前挪一个位置。然后将数组的最后一个位置空，size - 1。如果 index 是最后一个元素那么就直接将数组的最后一个位置空，size - 1即可。

public boolean remove(Object o) {// 如果o为空，则查找数组中为空的索引，并调用fastRemove方法进行删除，并返回trueif (o == null) {for (int index = 0; index < size; index++)if (elementData[index] == null) {fastRemove(index);return true;}}// 如果o不为空，则查找数组中与该元素相等的索引，并调用fastRemove方法进行删除，并返回true else {for (int index = 0; index < size; index++)if (o.equals(elementData[index])) {fastRemove(index);return true;}}// 如果list中不存在则返回falsereturn false;
}

下面我们在看fastRemove方法，fastRemove方法相较于remove（int index）方法少了一步对index的判断，因为remove（Object o）就是在数组中进行查询一定是合法的，所以在fastRemove中没必要对index进行判断。

private void fastRemove(int index) {modCount++;int numMoved = size - index - 1;if (numMoved > 0)System.arraycopy(elementData, index+1, elementData, index,numMoved);elementData[--size] = null; // clear to let GC do its work
}

get方法

public E get(int index) {// 检查index是否合法，是否越界rangeCheck(index);// 利用数组的特点，直接访问数组中该索引位置上的元素return elementData(index);
}

总结

（1）ArrayList可以存放null。
（2）ArrayList本质上就是一个elementData数组。
（3）ArrayList区别于数组的地方在于能够自动扩展大小，其中关键的方法就是gorw()方法。
（4）ArrayList中removeAll(collection c)和clear()的区别就是removeAll可以删除批量指定的元素，而clear是全是删除集合中的元素。
（5）ArrayList由于本质是数组，所以它在数据的查询方面会很快，而在插入删除这些方面，性能下降很多，有移动很多数据才能达到应有的效果
（6）ArrayList实现了RandomAccess，所以在遍历它的时候推荐使用for循环。

ArrayList集合源码浅析相关推荐

1. 源码 解析_最详细集合源码解析之ArrayList集合源码解析

   从今天开始我会将集合源码分析陆陆续续整理,写成文章形成集合源码系列文章,方便大家学习 ArrayList集合源码其实相对比较简单,整个源码结构相对于HashMap等源码要好理解的多:先来看下Array ...

2. List集合和ArrayList集合源码

   文章目录 1.List集合 1.1.List简介 1.2.其主要派生类 2.ArrayList集合源码 2.1.ArrayList的继承关系 2.2.相关属性 2.3.构造方法 2.4.相关操作方法 ...

3. Java集合源码浅析（一） ： ArrayList

   (尊重劳动成果,转载请注明出处:https://yangwenqiang.blog.csdn.net/article/details/105418475冷血之心的博客) 背景 一直都有这么一个打算,那 ...

4. Java集合源码分析（二）ArrayList

   ArrayList简介 ArrayList是基于数组实现的,是一个动态数组,其容量能自动增长,类似于C语言中的动态申请内存,动态增长内存. ArrayList不是线程安全的,只能用在单线程环境下,多线 ...

5. 深入Java集合ArrayList的源码解析

   现在由大恶人付有杰来从增删改查几个角度轻度解析ArrayList的源码 首先ArrayList的底层数据结构非常简单,就是一个数组. 从源码第115行我们可以得出信息,他的默认数组长度是10. /** ...

6. hashmap允许null键和值吗_hashMap底层源码浅析

   来源:https://blog.csdn.net/qq_35824590/article/details/111769203 hashmap是我们经常使用的一个工具类.那么知道它的一些原理和特性吗? ...

7. Android Loader机制全面详解及源码浅析

   原文出处:csdn@工匠若水,http://blog.csdn.net/yanbober/article/details/48861457 一.概述 在Android中任何耗时的操作都不能放在UI主线 ...

8. 面试官系统精讲Java源码及大厂真题 - 12 彰显细节：看集合源码对我们实际工作的帮助和应用

   12 彰显细节:看集合源码对我们实际工作的帮助和应用 更新时间:2019-09-17 10:19:41 劳动是一切知识的源泉. --陶铸 本节中,我们先跳出源码的视角,来看看集合类的类图,看看在设计层 ...

9. 【flink】Flink 1.12.2 源码浅析 : Task数据输入

   1.概述 转载:Flink 1.12.2 源码浅析 : Task数据输入 在 Task 中,InputGate 是对输入的封装,InputGate 是和 JobGraph 中 JobEdge 一一对应 ...

10. 【flink】Flink 1.12.2 源码浅析 : yarn-per-job模式解析 TaskMasger 启动

    1.概述 转载:Flink 1.12.2 源码浅析 : yarn-per-job模式解析 [四] 上一篇: [flink]Flink 1.12.2 源码浅析 : yarn-per-job模式解析 Jo ...

最新文章

1. Docker基础之九: 管理容器的数据
2. python【蓝桥杯vip练习题库】ALGO-77 斜率计算
3. 将Jquery序列化后的表单值转换成Json
4. [原创]DebugTools系列(4):AQTime经验总结
5. [Abp 源码分析]多租户体系与权限验证
6. Jsoup解析HTML实例及文档方法详解
7. Java 8默认方法可能会破坏您的（用户）代码
8. 数据结构基础(2) --顺序查找 二分查找
9. et al、e.g.、i.e.读音及释义
10. 如何取消wlan自动登录 更换wlan帐号
11. h5物体拖动_html5实现拖拽效果
12. 目标检测——评价指标的学习笔记
13. 测试开发面试-技术题持续累积
14. 计算机多媒体技术的主要特征是什么,计算机多媒体技术主要特征
15. 揭开Docker的面纱
16. A071_管理员登录
17. 猛回头 一个华为次老员工中的华为人
18. CSP基础-CSP入门简介
19. NOKOV动作捕捉系统使多场协同无人机自主建造成为可能
20. 川崎机器人signal_川崎机器人拆跺码垛程序

热门文章

1. 连连跨境支付独立站收款，最高90天提现0费率！
2. cmd把一个较大的文件分割_将文件分割成较小的文件
3. C++ 面向对象高级开发（侯捷）
4. WIN10 任务栏卡死解决办法
5. Spring Boot任务管理
6. 相机光学传递函数MTF
7. 微云为您讲述陌陌是如何布局“智慧商城”
8. 使用openjtag和openocd操作IXP425的flash
9. 1.java exception handing
10. Jmeter .jmx 改为.jtl