问：ArrayList、Vector和LinkedList有什么区别？
答：ArrayList、Vector、LinkedList类均在java.util包中，均为可伸缩数组，即可以动态改变长度的数组。
ArrayList和Vector都是基于存储元素的Object［］array来实现的，它们会在内存中开辟一块连续的空间来存储，由于数据存储是连续的，因此，它们支持用序号（下标）来访问元素，同时索引数据的速度比较快。但是在插入元素时需要移动容器中的元素，所以对数据的插入操作执行得比较慢。ArrayList和Vector都有一个初始化的容量的大小，当里面存储的元素超过这个大小时就需要动态地扩充它们的存储空间。为了提高程序的效率，每次扩充容量，不是简单地扩充一个存储单元，而是一次增加多个存储单元。Vector默认扩充为原来的2倍（每次扩充空间的大小是可以设置的），而ArrayList默认扩充为原来的1.5倍（没有提供方法来设置空间扩充的方法）。
ArrayList与Vector最大的区别就是synchronization（同步）的使用，没有一个ArrayList的方法是同步的，而Vector的绝大多数方法（例如add、insert、remove、set、equals、hashcode等）都是直接或者间接同步的，所以Vector是线程安全的，ArrayList不是线程安全的。正是由于Vector提供了线程安全的机制，其性能上也要略逊于ArrayList。
LinkedList是采用双向列表来实现的，对数据的索引需要从列表头开始遍历，因此用于随机访问则效率比较低，但是插入元素时不需要对数据进行移动，因此插入效率较高。同时，LinkedList是非线程安全的容器。
那么，在实际使用时，如何从这几种容器中选择合适的使用呢？当对数据的主要操作为索引或只在集合的末端增加、删除元素时，使用ArrayList或Vector效率比较高；当对数据的操作主要为指定位置的插入或删除操作时，使用LinkedList效率比较高；当在多线程中使用容器时（即多个线程会同时访问该容器），选用Vector较为安全。
常见笔试题：
1.若线性表最常用的操作是存取第i个元素及其前趋的值，则采用（）存储方式节省时间。
A.单链表
B.双链表
C.单循环链表
D.顺序表
答案：D。顺序适合在随机访问的场合使用，访问时间复杂度为O（1），而列表的随机访问操作的时间复杂度为O（n）。
2.对于importjava.util包，下列说法中，错误的是（）。
A.Vector类属于java.util包
B.Vector类放在...／java／util／目录下
C.Vector类放在java.util文件中
D.Vector类是Sun公司的产品
答案：C。java.util是包名，实质上是一个目录结构。