List常见实现类使用区别

三个实现类的基本区别：

ArrayList：
由长度可变的数组实现。可以对元素进行随机的访问
底层数据结构使数组结构，查询速度快，增删改慢。

LinkList：
底层使用链表结构，增删速度快，查询稍慢。

Vector：
底层是数组结构，Vector是线程同步的，所以它也是线程安全的。而ArratList是线程异步的，不安全。如果不考虑安全因素，一般用Arralist效率比较高。