ArrayList源码理解
jdk1.8 主要的几个方法理解
属性
/**
* 默认初始容量。
*/
private static final int DEFAULT_CAPACITY = 10;
/**
* 当new ArrayList(0);的时候默认初始空数组实例。
*/
private static final Object[] EMPTY_ELEMENTDATA = {
};
/**
* 当new ArrayList()的时候默认初始空数组实例。
*/
private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {
};
/**
* 创建ArrayList的时候,默认是一个数组对象
*/
transient Object[] elementData; // non-private to simplify nested class access
/**
* 用于记录ArrayList放了多少数据
* @serial
*/
private int size;
构造器
/**
* 创建一个有默认值大小的ArrayList
* @param initialCapacity the initial capacity of the list
* @throws IllegalArgumentException if the specified initial capacity
* is negative
*/
public ArrayList(int initialCapacity) {
/***
* 如果创建的是一个大于0的就创建一个initialCapacity大小的Object数组对象
* 如果等于0,就赋一个空的Object数组对象
* 否者抛出异常Illegal Capacity:initialCapacity
*/
if (initialCapacity > 0) {
this.elementData = new Object[initialCapacity];
} else if (initialCapacity == 0) {
this.elementData = EMPTY_ELEMENTDATA;
} else {
throw new IllegalArgumentException("Illegal Capacity: "+
initialCapacity);
}
}
/**
* 空参构造器的时候,创建一个空的Object数组对象
*/
public ArrayList() {
this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
}
/**
* 构造器传一个Collection类型的数据,并把Collection值赋给ArrayList
* @param c the collection whose elements are to be placed into this list
* @throws NullPointerException if the specified collection is null
*/
public ArrayList(Collection<? extends E> c) {
/***
* 把Collection转成数组,赋值给elementData
*/
elementData = c.toArray();
/***
* 如果不是空
*/
if ((size = elementData.length) != 0) {
// 如果Collection传入的对象值不是Object的话,重写赋值,转成Object的对象
if (elementData.getClass() != Object[].class)
elementData = Arrays.copyOf(elementData, size, Object[].class);
} else {
// 如果传入的是空就赋值一个空数组对象
this.elementData = EMPTY_ELEMENTDATA;
}
}
add方法
/**
* 添加数据到ArrayList
*
* @param e element to be appended to this list
* @return <tt>true</tt> (as specified by {@link Collection#add})
*/
public boolean add(E e) {
/***
* 扩容方法
*/
ensureCapacityInternal(size + 1); // Increments modCount!!
/***
* 在指定数组的后边插入e
*/
elementData[size++] = e;
return true;
}
private void ensureCapacityInternal(int minCapacity) {
/***
* 如果还是一个空的数组。
*/
if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
//比较minCapacity是否大于10,如果大于10.就用,否者默认大小为10
minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);
}
ensureExplicitCapacity(minCapacity);
}
private void ensureExplicitCapacity(int minCapacity) {
/**
* 偏移量??
*/
modCount++;
// 如果数组大小长度不够?就进行扩容操作
if (minCapacity - elementData.length > 0)
grow(minCapacity);
}
/**
* 扩容操作
* @param minCapacity the desired minimum capacity
*/
private void grow(int minCapacity) {
// 以前数组的大小
int oldCapacity = elementData.length;
//新的数组的大小,扩容oldCapacity + (oldCapacity >> 1),相当于原来大小的1.5倍
int newCapacity = oldCapacity + (oldCapacity >> 1);
/***
* 如果newCapacit大小没有minCapacity,就newCapacit大小设为minCapacity的大小
*/
if (newCapacity - minCapacity < 0)
newCapacity = minCapacity;
/***
* 判断newCapacity大小是否超过Integer.MAX_VALUE的大小
*/
if (newCapacity - MAX_ARRAY_SIZE > 0)
newCapacity = hugeCapacity(minCapacity);
// 扩容完成,把以前的数组值赋值到新的苏州中
elementData = Arrays.copyOf(elementData, newCapacity);
}