ArrayList(底层源码分析)

ArrayList构造方法

点击elementData

他是一个object的数组
点击DEFAULTCAPACITY_EMPTY_ELEMENTDATA 你会发现他是一个长度为0的数组

并没有像api上面说的构造创建一个为10的列表

aip是错的吗?
他并没有错 只有在添加的时候他才会扩容

我点击源码进去

modCount++ 我们可以先不管他
在这里 不管说你到底有没有添加 他都会执行返回true
e是我们要存的值
elementData是存数据的数组
size是数组的长度
点击add

e是我们要存的数据
elementData整个数组
s数组有效的长度

假如说s==elementData.length 那么就是存满了
他就会执行elementData=grow(); 进行扩容算法(grow) 在将扩容的值赋值给elementData
存完之后size在加一
grow扩容算法

我现在存满了 我最少要添加一个
点击返回值上面的grow

进来

minCapcity是目前数组长度加一

讲的就是一个旧数组根据新的长度产生一个新的数组 将原来的值也给新数组
点击


这个方法最小长度来计算新的数组长度
1.先获取了旧数组的长度总量
2.新数组等于(旧数组加上旧数组右移一位)1.5倍(指的是二级制右移一位 等于旧长度的0.5倍)

3.新的长度减去了最小需要的长度(minCapacity) 发现还小于0 如果说存储的数据是(DEFAULTCAPACITY_EMPTY_ELEMENTDATA)这个默认的Math.max数组比较最大值
这个时候我们点击DEFAULT_CAPACITY你会发现

由于Math.max选择最大的值(DEFAULT_CAPACITY)
所以才出现了api 默认长度等于0 的情况
如果说你最小需要的长度小于0那么他就会报错溢出
你既没有溢出有不是默认长度 返回的就是你需要多少我给你多少
4.假如没有进入if
新长度减去MAX_ARRAY_SIZE(int 类型最大值-8) 小于等于0 那么久将新长度返回出去

如果说你需要的长度比MAX_ARRAY_SIZE还要大那么他就会走下面hugeCapacity这个方法

如果说你需要的小于0就报错异常
如果没有异常那么你就在int的最大范围以内
如果说你需要的值大于MAX_ARRAY_SIZE(int 类型最大值-8) 返回的就是int类型的最大值
如果说没有在MAX_ARRAY_SIZE(int 类型最大值-8)这八个数之间那么我就直接返回MAX_ARRAY_SIZE(int 类型最大值-8)