ArrayList
- 底层是数组队列，相当于动态数组。
ArrayList中维护了一个Object类型的数组elementData
transient Object[] elementData; ArrayList中可以存储任何类型的对象，包括null值。不过，不建议向ArrayList中添加null值，会让代码难以维护比如忘记做判空处理就会导致空指针异常。ArrayList基本等同于Vector，除了ArrayList是线程不安全（执行效率高）。ArrayList是List的主要实现类，底层使用 Object[]存储，适用于频繁的查找工作，线程不安全 。
Vector是List的古老实现类，底层使用Object[] 存储，线程安全。- 当创建
ArrayList对象时，如果使用的是无参构造器，则初始elementData容量为0。第1次添加，则扩容elementData为10，如需要再次扩容，则扩容elementData为1.5倍。 - 如果使用的是指定大小的构造器，则初始
elementData容量为指定大小，如果需要扩容，则直接扩容elementData为1.5倍。
Vector
- 当创建
Vector对象时，如果使用的是无参构造器，则初始elementData容量默认为10。如需要再次扩容，则扩容elementData为2倍。 - 如果使用的是指定大小的构造器，则初始
elementData容量为指定大小，如果需要扩容，则直接扩容elementData为2倍。
LinkedList
- 底层是双向链表。
- 可以添加任意类型的元素，包括
null值，可重复。 - 线程不安全。
LinkedList中维护了两个属性first和last分别指向首节点和尾节点。- 每个节点（
Node对象）又维护了prev、next、item三个属性，其中通过
prev指向前一个节点，通过next指向后一个节点。
