ArrayList源码
//ArrayList元素存储到的数组缓冲区。 ArrayList的容量是此数组缓冲区的长度。创建ArrayList的时候容量都为0,当add数据时容量将被扩充到指定大小(默认10)。
transient Object[] elementData;
//此列表被修改结构的次数。 结构性修改是指更改列表大小,或以其他方式干扰列表进行进度可能会产生不正确结果的方式。
protected transient int modCount = 0;
//ArrayList的指针
private int size;
//初始容量
private static final int DEFAULT_CAPACITY = 10;
//用于空实例的共享空数组实例
private static final Object[] EMPTY_ELEMENTDATA = {};
//共享的空数组实例,用于默认大小的空实例。
private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};
//elementData为空数组,在add操作时扩容为10
public ArrayList() {
this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
}
//当初始容量大于0,创建一个此长度的object数组赋值给elementData
//当初始容量等于0,把EMPTY_ELEMENTDATA(空数组)赋值给elementData;
//当初始容量小于0,抛IllegalArgumentException异常
//容器大小默认为空,容器大小等于数组大小
public ArrayList(int initialCapacity) {
if (initialCapacity > 0) {
this.elementData = new Object[initialCapacity];
} else if (initialCapacity == 0) {
this.elementData = EMPTY_ELEMENTDATA;
} else {
throw new IllegalArgumentException("Illegal Capacity: "+
initialCapacity);
}
}
//传入一个数组,遍历数组并copy到elementData
public ArrayList(Collection<? extends E> c) {
elementData = c.toArray();
if ((size = elementData.length) != 0) {
//c.toArray可能(不正确)不返回Object []
if (elementData.getClass() != Object[].class)
//将elementData copy 到 Object[]
elementData = Arrays.copyOf(elementData, size, Object[].class);
} else {
// 如果长度等于0则赋值空数组
this.elementData = EMPTY_ELEMENTDATA;
}
}
ArrayList 的初始化和调用add方法
public ArrayList() {
this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
}
public boolean add(E e) {
//list指针加1
ensureCapacityInternal(size + 1); // Increments modCount!!
//这条命令执行完加一
elementData[size++] = e;
return true;
}
private void ensureCapacityInternal(int minCapacity) {
ensureExplicitCapacity(calculateCapacity(elementData, minCapacity));
}
//计算最小容量
private static int calculateCapacity(Object[] elementData, int minCapacity) {
//当elementData为默认大小10的时候,谁大返回谁
if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
return Math.max(DEFAULT_CAPACITY, minCapacity);
}
//如果是指定大小直接返回
return minCapacity;
}
private void ensureExplicitCapacity(int minCapacity) {
//结构改变
modCount++;
// 如果最小容量大于elementData就增加容量,反之不需要操作
if (minCapacity - elementData.length > 0)
grow(minCapacity);
}
private void grow(int minCapacity) {
// overflow-conscious code
int oldCapacity = elementData.length;
//右移运算符,oldCapacity >> 1,相当于oldCapacity除以2
//新容量等于旧容量的1.5倍
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);
}
public E remove(int index) {
rangeCheck(index);
modCount++;
E oldValue = elementData(index);
//需要移动的位数
int numMoved = size - index - 1;
if (numMoved > 0)
//把index+1之后的numMoved个数向左移到index
System.arraycopy(elementData, index+1, elementData, index,
numMoved);
//删除最后一个元素
elementData[--size] = null; // clear to let GC do its work
return oldValue;
}
list.add("a");
list.add("b");
list.add("c");
list.add("d");
list.add("e");
list.remove(2);
把3之后的2个数向左移到2
abdee
//trimToSize方法:将该 ArrayList实例的容量调整为列表的当前大小。
public void trimToSize() {
modCount++;
//数组缓冲区大于list大小,如果数组为0则数组缓冲区大小为0否则将当前elementData里面的数据copy到一个大小为list大小的新的数组里面,并赋值给elementData
if (size < elementData.length) {
elementData = (size == 0)
? EMPTY_ELEMENTDATA
: Arrays.copyOf(elementData, size);
}
}
-
数组大小固定
-
ArrayList容量不够扩容0.5倍
-
transient
将不需要序列化的属性前添加关键字transient,序列化对象的时候,这个属性就不会被序列化