[Java]JDK源码学习（1）ArrayList和Vector

java.util.ArrayList和java.util.Vector的区别：

Vector	ArrayList
Vector是synchronized	ArrayList不是synchronized的
Vector初始化时可以指定increment大小。如果不指定，当Vector capacity不够时会size double	ArrayList不能指定increment大小
Vector可以调用lastIndexOf(Object o, int index)从中间某个位置开始往前找到最近的o所在位置	ArrayList不提供这个接口

java.util.ArrayList

数据在ArrayList内部是以 private transient Object[] elementData存储的，可以看到elementData是transient的，也就是表明这个数组是不可串行化的，因为初始化的时候如果不指定大小，elementData的默认大小是10，这时候如果我们只存储了5个数据，那么还有最后5个位置就是没有意义的，串行化这个数组自然不是明智之举，所以ArrayList的设计者就将elementData设计成transient，然后再writeObject方法中再将其序列化，并且只序列化实际存储的那些数据，而不是整个数组。

说到初始化时elementData的大小，就不得不说size，size指的是实际存储数据的数量，所以初始化之后elementData的长度为10（或你指定的正整数大小），而size是0，当然，如果初始化的时候参数是一个带有数据的collection，那size就会等于这个collection的length

当调用add函数时，如果elementData的capacity用光了，那么重开一个newCapacity = (oldCapacity * 3)/2 + 1的数组存储数据；如果调用的是addAll（Collection c）函数，则还需要判断c.size + oldCapacity 和newCapacity 的大小，并取大的值

ArrayList的构造函数

ArrayList()：默认构造一个长度为10的elementData数组

ArrayList(int initialCapacity)：构造一个长度为initialCapacity的elementData数组

java.util.Vector

Vector中capacity()返回数组的长度（ArrayList没有提供这个接口），size()返回其中数据的length

当调用addAll（Collection c）函数时，需要判断c.size + oldCapacity 和newCapacity 的大小，并取大的值

调用retainAll(Collection<?> c)时，可以将Vector中的所有不存在于c中的数据去掉

Vector的构造函数

Vector()：默认构造一个长度为10的的elementData数组，容量不够时double size

Vector(int initialCapacity)：构造一个长度为initialCapacity的elementData数组，容量不够时double size

Vector(int initialCapacity, int capacityIncrement)：构造一个长度为initialCapacity的elementData数组，容量不够时每次增加capacityIncrement的空间