ArrayList底层原理

最新推荐文章于 2024-04-07 17:29:31 发布

Find Our Way

最新推荐文章于 2024-04-07 17:29:31 发布

阅读量4k

点赞数 1

本文链接：https://blog.csdn.net/clearLB/article/details/108036895

版权

ArrayList是抽象类AbstractList的子类，实现了List接口、RandomAccess（随机访问）等接口
在这里插入图片描述
ArrayList的底层主体就是一个Object数组，对ArrayList的所有底层操作就是基于数组实现的

对ArrayList进行添加操作的时候是分两个步骤进行的，即第一步先在object[size]的位置上存放需要添加的元素，第二步就是将size的值增加1，由于这个过程在多线程的环境下是不能保证具有原子性的，因此ArrayList在多线程的环境下是线程不安全的

private final int DEFAULT_CAPACITY=10：当ArrayList的构造方法中没有显式指出ArraList的数组长度时，类内部使用默认的容量大小为10
private static final Object[] EMPTY_ELEMENTDATA={}：当ArrayList的构造方法中显式指出ArrayList的数组长度为0时，类内部将EMPTY_ELEMENTDATA这个空对象数组赋给elementData数组
private static final Object[] DEFAULT_EMPTY_ELEMENTDATA={}：当ArrayList的构造方法中没有显式指出ArraList的数组长度时，类内部使用默认缺省时对象数组
private int size：实际ArrayList中存放的元素的个数，默认时为0

指定ArrayList数组容量大小：
在这里插入图片描述
当没有显式指定数组容量大小时，指定数组大小为10：

Collection<? extends E>类型构造方法：

在add()方法中主要完成了三件事：

将可允许的数组的最小容量传过去（最小容量mincapacity=size+1是因为要添加一个元素，所以进行加一操作）
在这里插入图片描述
调用复制copyOf()方法，在原来元素基础上增加容量：

这里就涉及到扩容最重要的方法：newCapacity()

首先获取数组长度
将数组长度扩容为原数组长度的1.5倍
将新容量和所需最小容量做对比，看到这可能会觉得感到疑惑：最小容量我们知道minCapacity=size+1（此时的size等于length，因为size==element.length才会进行扩容嘛），即数组中元素大小加1，而newCapacity=elementData.length*1.5，按道理来说一个是原来的1.5倍，一个只是+1操作，那肯定是1.5倍那个大，这个比较不就是多余的了吗？这里我们可能会忽略一种非常重要的情况：当数组为空时。数组为空又分为两种情况：（1）指定了数组容量为0 （2）没有显式指定数组大小。当数组为空时我们进行插入操作，因为元素个数size为0，数组容量也为0，那么就会进行扩容操作，对于空数组，扩容1.5倍后你的容量还是为0，那么此时就会小于我所需的最小容量（也就是1）,所以这里就是针对数组为空的情况，那么对于第一种指定了数组长度为0，它扩容后的容量就是1；对于第二种情况，扩容后的数组长度就是DEFAULT_CAPACITY，也就是10
最后判断新容量大小是否大于默认数组的最大值（Integer.MAX_VALUE-8），则赋予它整型的最大值

关注