ArrayList源码分析

• 1.ArrayList extends AbstractList implements List, RandomAccess, Cloneable, java.io.Serializable

算法第一节，讲线性表，java对应的是ArrayList,因此这里简要介绍ArrayList源码！线性表是最基本、最简单、也是最常用的一种数据结构，n个具有相同性质的数据元素的有限序列，关系是一对一，特性：集合中必有唯一的第一元素，必有唯一的一个最后元素，除了最后一个元素都有唯一的后继，除第一个元素都有唯一的前驱。

1.ArrayList extends AbstractList implements List, RandomAccess, Cloneable, java.io.Serializable

• DEFAULT_CAPACITY = 10
• public ArrayList(Collection<? extends E> c)
• trimToSize()
• System.arraycopy(a, 0, elementData, size, numNew);
• protected void removeRange(int fromIndex, int toIndex)
• private boolean batchRemove(Collection<?> c, boolean complement)