ArrayList原理解析
ArrayList扩容机制为什么是1.5倍+1
这里是自己参考jdk [version "1.8.0_144"] ，也是目前正在使用的
- 类实现
public class ArrayList<E> extends AbstractList<E>
implements List<E>, RandomAccess, Cloneable, java.io.Serializable
- 重要属性
/**
* 默认初始容量
*/
private static final int DEFAULT_CAPACITY = 10;
/**
* 用于空实例的共享空数组实例.
*/
private static final Object[] EMPTY_ELEMENTDATA = {};
/**
* 用于默认大小的空实例的共享空数组实例,ArrayList的容量是此数组缓冲区的长度
*/
private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};
/**
* 存储ArrayList元素的数组缓冲区.
*/
transient Object[] elementData; // 非私有，以简化嵌套类访问
/**
* ArrayList的大小（它包含的元素数）.
*/
private int size;
/**
* 结构修改的次数
*/
protected transient int modCount = 0;
Java中transient关键字的作用，简单地说，就是让某些被修饰的成员属性变量不被序列化
1.基本属性概念
size是数据的个数！elementData.length是elementData的c长度（包含被元素占用的空间和预留的空间）
public boolean add(E e) {
ensureCapacityInternal(size + 1); // Increments modCount!!
elementData[size++] = e;
return true;
}
将现在的长度size加一后，传进ensureCapacityInternal里面
2.初始化
DEFAULTCAPACITY_EMPTY_ELEMENTDATA是空数组，表示现在ArrayList是空的
private void ensureCapacityInternal(int minCapacity) {
if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);
}
ensureExplicitCapacity(minCapacity);
}
ensureCapacityInternal中首先是判断现在的ArrayList是不是空的，如果是空的，minCapacity就取默认的容量和传入的参数minCapacity中的大值
然后调用ensureExplicitCapacity方法
3.fail fast机制
modCount是fail fast机制，在jdk1.6之前都是有volatile来修饰的，尽可能的让并发访问非安全的集合对象时尽快的失败抛出异常，让程序员修改代码
private void ensureExplicitCapacity(int minCapacity) {
modCount++;
// overflow-conscious code
if (minCapacity - elementData.length > 0)
grow(minCapacity);
}
在jdk1.7中去掉了volatile修饰，因为感觉没有必要为非线程安全集合浪费效率，在jdk1.5开始就提供了线程安全的集合类，在多线程环境下就应该使用线程安全的集合。
接着看，如果minCapacity的值大于add数据之前的大小，就调用grow方法，进行扩容，否则什么也不做
4.扩容的原理？
注意：这里传过来的minCapcatiy的值是size+1，能够实现grow方法调用就肯定是(size+1)>elementData.length的情况，所以size就是初始最大容量或上一次扩容后达到的最大容量，所以才会进行扩容
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);
}
newCapacity=oldCapacity+(oldCapacity>>1)，这里就是扩容大小确定的地方，相当于新的最大容量是 size+1;size=1+0.5
相当于原来的1.5倍然后加1
-
参考文章
https://blog.csdn.net/JustForWorld/article/details/83119703
