Java ArrayList深入源码层分析

public class ArrayList<E> extends AbstractList<E>implements List<E>, RandomAccess, Cloneable, java.io.Serializable 

private static final int DEFAULT_CAPACITY = 10;//默认容量是10 

protected transient int modCount = 0; 

/**无参构造：
 * Constructs an empty list with an initial capacity of ten.
 */
public ArrayList() {this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
}
/**有参构造
 * Constructs an empty list with the specified initial capacity.
 *
 * @paraminitialCapacitythe initial capacity of the list
 * @throws IllegalArgumentException if the specified initial capacity
 * is negative
 */
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);}
}
/**参数为集合的有参构造
 * Constructs a list containing the elements of the specified
 * collection, in the order they are returned by the collection's
 * iterator.
 *
 * @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) {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;}
} 

boolean add(E e) 
将指定的元素添加到此列表的尾部。
void add(int index, E element) 
将指定的元素插入此列表中的指定位置
boolean addAll(Collection<? extends E> c) 
按照指定 collection 的迭代器所返回的元素顺序，将该 collection 中的所有元素添加到此列表的尾部。 
boolean addAll(int index, Collection<? extends E> c) 
从指定的位置开始，将指定 collection 中的所有元素插入到此列表中。 
void clear() 
移除此列表中的所有元素。 
Object clone() 
返回此 ArrayList 实例的浅表副本。 
boolean contains(Object o) 
如果此列表中包含指定的元素，则返回 true。 
void ensureCapacity(int minCapacity) 
如有必要，增加此 ArrayList 实例的容量，以确保它至少能够容纳最小容量参数所指定的元素数。 
E get(int index) 
返回此列表中指定位置上的元素。 
int indexOf(Object o) 
返回此列表中首次出现的指定元素的索引，或如果此列表不包含元素，则返回 -1。 
boolean isEmpty() 
如果此列表中没有元素，则返回 true 
int lastIndexOf(Object o) 
返回此列表中最后一次出现的指定元素的索引，或如果此列表不包含索引，则返回 -1。 
E remove(int index) 
移除此列表中指定位置上的元素。 
boolean remove(Object o) 
移除此列表中首次出现的指定元素（如果存在）。 
protected void removeRange(int fromIndex, int toIndex) 
移除列表中索引在 fromIndex（包括）和 toIndex（不包括）之间的所有元素。 
E set(int index, E element) 
用指定的元素替代此列表中指定位置上的元素。 
int size() 
返回此列表中的元素数。 
Object[] toArray() 
按适当顺序（从第一个到最后一个元素）返回包含此列表中所有元素的数组。
void trimToSize() 
将此 ArrayList 实例的容量调整为列表的当前大小。应用程序可以使用此操作来最小化 ArrayList 实例的存储量。