ArrayList源码分析

ArrayList是基于数组实现的，可以扩展数组的长度。

private transient Object[] elementData;

非线程安全的，如果需要线程安全的可以用CopyOnWriteArrayList

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

实现了RandomAccess接口，可以根据下标index访问数据

实现Cloneable，可以克隆

实现Serializable 可以序列化

默认初始容量为10，指定容量就按照指定的

知道System.arraycopy(ori,0,ori,3,3);的用法，他可以实现数组的自我复制

最大容量为Integer.MAX_VALUE 

clone方法用到的也是数组的复制

两个toArray方法，无参数的用的是数组的自我复制

有参数的用的是将数组复制到参数中，如果参数数组的length大于this的数组，将参数的size位置为null,但是后面的元素没有，

可以实现数组的向下转型

public static Integer[] vectorToArray2(ArrayList<Integer> v) {        Integer[] newText = (Integer[])v.toArray(new Integer[0]);        return newText;    }  

数组扩充   每次扩充位原来的1.5倍，如果还未达到要求，就扩展传入的大小

subList 

它返回原来list的从[fromIndex, toIndex)之间这一部分的视图，之所以说是视图，是因为实际上，返回的list是靠原来的list支持的。

所以，你对原来的list和返回的list做的“非结构性修改”(non-structural changes)，都会影响到彼此对方。

所谓的“非结构性修改”，是指不涉及到list的大小改变的修改。相反，结构性修改，指改变了list大小的修改。

这样就会删除原List from 到 to 的数据

list.subList(from, to).clear();