/**
*ArrayList类是Java的动态数组类,该类实现了 List<E>, RandomAccess, Cloneable, java.io.Serializable
*四个接口,List接口是集合类的总接口,声明了诸多与集合操作相关的方法
*RandomAccess是一个标志接口,实现了这个接口意味着这个类的实例对象支持随机访问
*Cloneable是一个标志接口,实现了这个接口意味着这个类的实例对象支持克隆操作
*Serializable是一个标志接口,实现了这个接口意味着这个类的实例对象支持序列化操作
*/
public class ArrayList<E> extends AbstractList<E>
implements List<E>, RandomAccess, Cloneable, java.io.Serializable
{
private static final long serialVersionUID = 8683452581122892189L;
/**
* 默认的初始化大小也就是在不扩容的情况下最多的cunchu.
*/
private static final int DEFAULT_CAPACITY = 10;
/**
* 用于空实例的共享空数组实例。
*/
private static final Object[] EMPTY_ELEMENTDATA = {};
/**
* 用于创建默认大小空实例的共享的初始化空数组实例。
*/
private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {};
/**
* ArrayList的元素存储在其中的数组缓冲区.ArrayList的容量是这个数组缓冲区的长度。
*/
transient Object[] elementData; // non-private to simplify nested class access
/**
* ArrayList的大小也就是它包含的元素的数量
*/
private int size;
/**
* 用指定的初始容量初始化一个空列表。
* @param initialCapacity 列表的初始容量
* @throws 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);
}
}
/**
* 构建一个初始容量为10的空列表。
*/
public ArrayList() {
this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
}
/**
* 按照集合迭代器返回的顺序构造一个包含指定集合元素的列表。
* @param c.toArrayc 该集合的元素构成当前列表
* @throws NullPointerException 如果 c 是 null 抛出该异常
*/
public ArrayList(Collection<? extends E> c) {
elementData = c.toArray();
if ((size = elementData.length) != 0) {
//如果c.toArray出现错误,通过Arrays进行复制
if (elementData.getClass() != Object[].class)
elementData = Arrays.copyOf(elementData, size, Object[].class);
} else {
// 如果c的大小为0 直接赋值为空数组
this.elementData = EMPTY_ELEMENTDATA;
}
}
Java源码阅读之ArrayList(1)
最新推荐文章于 2024-08-22 16:13:15 发布