一、整体对比
ArrayList ：
- 存储方式：底层是使用 Object[] 存储的
- 插入和删除的效率：插入和删除元素的效率低
- 扩容机制：默认扩容至原来的 1.5 倍
- 线程安全：线程不安全（可以使用 Collections 的 synchronizedList 来保证线程安全）
Vector ：（已经不用了）
- 存储方式：底层是使用 Object[] 存储
- 插入和删除的效率：插入和删除元素的效率低
- 扩容机制：默认扩容至原来的 2 倍
- 线程安全：线程安全
LinkedList
- 存储方式：底层是使用双向链表存储的
- 插入和删除的效率：插入和删除元素的效率高
二、ArrayList 底层源码分析
| JDK 1.7 | JDK 1.8 | |
|---|---|---|
| 空参构造器 | 创建了一个长度为 10 的 Object 数组 | 创建了一个空的 Object 数组， 在第一次添加元素时才创建了一个长度为 10 的 Object 数组 |
| 扩容 | 扩容至原来的 1.5 倍 | 扩容至原来的 1.5 倍 |
结论：
1、如果提前知道了要存储的元素个数，就使用带参的构造器来创建，可以提高效率；
2、JDK 8 中的创建方式可以避免造好了 ArrayList 后长时间没有使用浪费内存。
