ArrayList源码解读.docxVIP

public class ArrayListE extends AbstractListE implements ListE, RandomAccess, Cloneable, java.io.Serializable 支持泛型， 父类 AbstractList:抽象类，List 接口， RandomAccess： Marker interface used by ttList/tt implementations to indicate that they support fast (generally constant time) random access.标志快速随机存取 Cloneable:clone Serializable:序列化 成员变量 private static final long serialVersionUID = 8683452581122892189L; 序列化的版本号，需要序列化的都要有。 private static final int DEFAULT_CAPACITY = 10; 默认的容量大小是10 private static final Object[] EMPTY_ELEMENTDATA = {}; 空实例 private static final Object[] DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {}; EMPTY_ELEMENTDATA与DEFAULTCAPACITY_EMPTY_ELEMENTDATA的区别在于，当添加完第一个元素的时候，后者知道要扩充多少。 transient Object[] elementData; 这个是非常重要的成员变量，也就是把元素存储在这个Object类型的数组里，transient表示这个变量不进行序列化。 private int size; 就是ArrayList的元素的数量。 构造函数 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); } } 第一个构造函数，传入了初始容量，如果大于0，生成一个新对象，大小为初始容量的，如果是等于0，初始一个空的对象，否则抛异常。 public ArrayList() { this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA; } 第二个构造一个空的arrayList,初始容量为10 public ArrayList(Collection? extends E c) { elementData = c.toArray(); if ((size = elementData.length) != 0) { // c.toArray might (incorrectly) not return Object[] (see 6260652) if (elementData.getClass() != Object[].class) elementData = Arrays.copyOf(elementData, size, Object[].class); } else { // replace with empty array. this.elementData = EMPTY_ELEMENTDATA; } } 第三个构造函数，传入一个集合，先转换为一??数组，然后看长度是否为0，如果为0的话就初始化空的一个对象，如果不为0并且不为Object类型的数组，就转换成O bject类型的。 重要的成员函数 public boolean