Java集合学习总结------ArrayList，LinkedList，Vector三者的区别

List接口

List接口是Java集合框架下的重要组成部分。其中下面有三个重要的实现类：

• ArrayLIst
• LinkedList
• Vector

List集合就是数据结构中的顺序表，相当于一个可变长的数组。由于引入了泛型因此可以存任意类型的对象。

面试题：ArrayList，LinkedList，Vector三者的区别

1.ArrayList和Vector底层都是数组，而LikedList底层是双向链表。

数组和链表之间的区别主要在于：

• 数组在物理上是连续的，逻辑上也是连续的。链表逻辑上连续，但物理上不连续。
• 数组的查询时间复杂度为O(1)，链表O（n）.
• 数组的增删效率O（n），链表O（1）（已知前驱结点）.

因此在使用时，具体可以根据增删多，还是查询多，选择合适的实现类，提高性能。

2.ArrayList和LikedList都是JDK1.2产生的，非线程安全的，Vector是JDK1.0就有的，是线程安全的。但效率相对较低
3.遍历时，Vector支持Enumeration枚举输出，ArrayList和LinkedList都不能采用这种方法进行遍历。
4.Vector在不指定容量时，底层数组的初始化大小为10是直接开辟的，每次2倍扩容。.而ArrayList采用懒加载机制，只有第一次添加元素时才会进行数组初始化，默认大小也为10.每次1.5倍扩容。