ArrayList,LinkedList以及Vector的区别?

1. ArrayList底层是采用数组实现的（并且该数组的类型是Object类型的）

2. 如果是JDK 6.0的话，采用Array.of()方法来生成一个新的数组，如果是JDK 5.0的话，使用的是System.arraycopy方法（将数组拷贝）

3. List list = new ArrayList();时，底层会生成一个长度为10的数组来存放对象，如果预先知道List会存放多少个对象的话，最好通过new ArrayList(int length)的方式先确定数组的最小长度，如new ArrayList(50)，这样能提高底层的效率。

4. 对于ArrayList与Vector来说，底层都是采用数组方式来实现的（该数组是一个Object类型的数组）

5. 对于ArrayList，所有方法都不是同步的，对于Vector，大部分是public的方法都是同步的。

6. LinkedList底层是由双向循环链表实现的，对于ArrayList，查找速度非常快，增加和删除操作非常慢。（本质上是由数组的特点来决定的）

7. 对于LinkList，查找速度非常慢，增加和删除操作非常快。（本质上是由双向循环链表的特点来决定的）