略读ArrayList源码

ArrayList是Java集合框架中的一部分，底层是通过数组实现的，可以动态增长和缩减。

一、首先看成员变量

• 序列化ID定义。在Java中，如果一个类实现了Serializable接口，那么它的serialVersionUID就非常重要了。serialVersionUID用于确保类的版本兼容性，如果你修改了类的内容，但是serialVersionUID没有改变，那么你可以反序列化旧版本的类。

  @java.io.Serial
    private static final long serialVersionUID = 8683452581122892189L;

• 通过空参构造方法创建对象后第一次添加元素之时的数组容量

 private static final int DEFAULT_CAPACITY = 10;

• 通过有参构造方法传入初始长度为0时将其赋值给存储元素的数组elementData

    private static final Object[] EMPTY_ELEMENTDATA = {};

• 通过空参构造方法创建对象后第一次添加元素之前的数组容量，为0，只有在第一次添加元素时才会将elementData的容量扩容到10；

 private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};

• 集合元素实际的存储位置。有transient修饰是和序列化有关的，加了这一关键字后在序列化的时候就只序列化有用的数据

 transient Object[] elementData;

• 记录集合的长度

  private int size;

二、构造方法

• 首先看一下他这个空参构造方法：他将上面说到的一个空的数组赋值给存储集合元素的数组

•  其次看一下传入一个初始长度的构造方法：其对初始长度做了一个判断，如果初始长度小于0，抛出异常，如果等于0，则将空数组赋值给elementData,大于0则创建一个长度为输入的初始长度的数组赋值给elementData。

 最后看一下传入一个集合的构造方法：首先将传入的集合转换为数组，将集合长度设置为转换的数组的长度，之后在做一个类型判断，获取传入集合的Class对象和ArrayList的Class对象作比较，看传入的集合是否为ArrayList类型，如果是就将该数组赋值给elementData，如果不是就做一个拷贝，该分支后面再说，如果传入的集合为空，则将空数组赋值给elementData，相当于传入一个数组长度为0的情况（上面已经说明）

上面所说的如果传入的集合不是ArrayList类型的情况，因为我们是略读，所以也就不深究了，它是调用了Arrays的一个方法：

 

三、常用方法解析

（一）、添加方法

首先看一下add()方法，先看一下直接传入元素的：第一个变量modCount变量用于跟踪ArrayList的结构性变化，‌如添加、‌删除元素等操作。‌每当ArrayList的结构发生变化时，‌modCount的值就会增加。‌此外，‌当使用迭代器遍历ArrayList时，‌迭代器会在初始化时记录当前的modCount值（‌expectedModCount）‌，‌并在遍历过程中检查modCount是否发生变化。‌如果modCount与expectedModCount不相等，‌说明在迭代过程中ArrayList的结构被其他线程修改过，‌此时迭代器会抛出ConcurrentModificationException，‌以快速失败（‌fail-fast）‌策略通知用户。‌这种机制确保了多线程环境下的数据一致性，‌避免了数据竞争条件。‌

 

上面方法体里面它调用了一个add的重载方法，下面看一下这个方法：s表示当前集合的长度，e表示要插入的元素，插入到elementData，首先判断是否需要扩容，如果不需要则直接添加，然后size+1;扩容稍后来看

 

最后再看一下传入了索引值和元素的add()方法，首先做了一个索引的合法性判断，修改记录++，定义一个变量s,声明一个数组变量，为s赋值等于集合的长度，将声明的数组变量指向存储集合元素的数组，并判断是否需要扩容，不需要则做一个数组的拷贝，改变插入位置后面的数组元素的索引

 

 （二）扩容方法

是否需要扩容，传入一个minCapacity（size+1）然后进行一系列判断，详解看图片说明，然后进行一个1.5倍的扩容

 扩容的内部实现，打不动了呀兄弟们，自己看着理解会，也理解理解我八~~

 

（三）删除方法

 

后面源码都比较简单，就不带大家过了，相信你把前面看懂了，后面的源码对你都是小意思~~~~