ArrayList
是Java集合框架中的一部分,底层是通过数组实现的,可以动态增长和缩减。
一、首先看成员变量
- 序列化ID定义。在Java中,如果一个类实现了Serializable接口,那么它的serialVersionUID就非常重要了。serialVersionUID用于确保类的版本兼容性,如果你修改了类的内容,但是serialVersionUID没有改变,那么你可以反序列化旧版本的类。
@java.io.Serialprivate 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倍的扩容
扩容的内部实现,打不动了呀兄弟们,自己看着理解会,也理解理解我八~~
(三)删除方法
后面源码都比较简单,就不带大家过了,相信你把前面看懂了,后面的源码对你都是小意思~~~~