01-ArrayList 源码详细分析
前言
很多小伙伴们也许和我一样,在初学容器这一章节是只是简简单单的学习了API的使用,例如 添加元素到ArrayList容器里面,移除元素,却不知道或不理解底层原理是如何实现,今天在第二遍学习之后,在这留下学习的痕迹,希望帮助到更多的铁子们!
一、首先我们得了解什么是容器
所谓容器,是用来容纳物体、管理物体。生活中,我们会用到各种各样的容器。如锅碗瓢盆、 箱子和包等。Java中的“容器”也有类似的功能,用来容纳和管理数据。比如用于新闻网站的新闻列表,教育网站的课程列表就是用“容器”来实现数据管理的。实际上我们很早就接触到了容器,只是那时候我们不叫做容器,而是叫做数组。数组就是一种简单的容器。
接下来我们来分析一下数组容器的优缺点。
优点:数组是一种简单的线性序列,在内存中的空间是连续的,从而可以快速的访问数组中的元素,查询效率极高。
缺点:不灵活。容量需要事先创建好,不能随意按照需求扩容。
二、容器的结构
今天我们的重点在于ArrayList的源码。通常我们使用容器前是否是这样
List<String> list = new ArrayList<>();
list.add("a");
list.add("b");
list.add("c");
list.add("d");
list.add("e");
list.add("k");
list.add("JJ");
list.add("lJ");
list.add("llk");
//修正法删除元素
int flag = -1;
for (int i = 0; i < list.size(); i++) {
if ("c".equals(list.get(i))){
flag = i;
}
}
1.第一步我们先看到ArrayList类的结构
这里不是直接实现List,而是继承了父类的List接口实现类。
这是初始数组容量
由此可以看出其底层是基于数组实现。
2.添加元素过程
代码如下:
初始换对象时,将默认的空数组赋予elementData数组完成初始化,此时数组为空,在JDK 1.7之前使用的是立即初始化大小为10,1.8后使用的是延迟初始化,即每次添加元素前,都要进行容量检查,是否需要扩容,提高了内存的利用率。
public boolean add(E e) {
ensureCapacityInternal(size + 1);
elementData[size++] = e;
return true;
}
private void ensureCapacityInternal(int minCapacity) {
if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
minCapacity = Math.max(DEFAULT_CAPACITY,minCapacity);
}
ensureExplicitCapacity(minCapacity);
}
当传入一个元素时minCapacity为1,首先调用ensureCapacityInternal(size + 1)方法进行容量检查,判断elementData当前是否指向这个数组并且是否为空, 满足条件,minCapacity重新在默认容量值DEFAULT_CAPACITY和1之间取最大值并赋予minCapacity。此时,minCapacity=10,接下来进入ensureExplicitCapacity(minCapacity)中检查是否需要扩容。
private void ensureExplicitCapacity(int minCapacity) {
modCount++;
// overflow-conscious code
if (minCapacity - elementData.length > 0)
grow(minCapacity);
}
此处明显需要执行grow(minCapacity)进行扩容操作。
private void grow(int minCapacity) {
// overflow-conscious code
int oldCapacity = elementData.length;
int newCapacity = oldCapacity + (oldCapacity >> 1);
if (newCapacity - minCapacity < 0)
newCapacity = minCapacity;
if (newCapacity - MAX_ARRAY_SIZE > 0)
newCapacity = hugeCapacity(minCapacity);
// minCapacity is usually close to size, so this is a win:
elementData = Arrays.copyOf(elementData, newCapacity);
}
此处将oldCapacity为0(初始默认数组为空),经过位运算后newCapacity 也等于0,但满足newCapacity - minCapacity < 0(此时minCapacity传入为10);MAX_ARRAY_SIZE 是Interge对象中的最大值减去8的值,
private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;
显然newCapacity - MAX_ARRAY_SIZE > 0不满足,最后使用Arrays.copyOf(elementData, newCapacity)返回一个长度为10的新数组,并赋予elementData ,当元素到10个时,又需要扩容操作,只需要注意参数变化就可以,在此就不再重复。
扩容完成后返回到add方法中。
public boolean add(E e) {
ensureCapacityInternal(size + 1); // Increments modCount!!
elementData[size++] = e;
return true;
}
建要添加的元素存放到数组中,size长度加上1
总结
这就是我要分享的源码分析,这是最核心的部分,其余的get()等一看就懂,就不在在次重复。谢谢能看到这,写的不好或描述不清楚请各位小伙伴们理解,这是我第一次写文章。希望各位小伙伴们,早日实现年薪百万,哈哈哈~!