一、ArrayList和vector的区别？
1、ArrayList是list的主要实现类，底层是Object[]存储，适用于频繁的查找工作，线程不安全。
2、Vector是List的古老实现，底层也是Object[]存储，线程安全的
二、ArrayList和LinkedList的区别？
1、线程是否安全：两个都是不保证线程安全的；
2、底层结构：ArrayList底层是Object数组； LinkedList底层是使用的双向链表的数据结构。
3、ArrayList采用的是数组结构，所以在插入和插入元素的时间复杂度手元素位置的影响。
LinkedList使用的是链表结构存储，对于插入、删除元素复杂度不受元素位置的干扰（主要区别于中间某位置插入删除元素时LinkedList更快速）；
4、LinkedList不支持搞笑的随机元素访问，而ArrayList支持
5、内存占用：ArrayList的空间浪费主要是在尾部会预留一定的空间
LinkedList则是每个元素上的空间要比ArrayList占用的多。
