ArrayList，LinkedList，Vector三者的异同

ArrayList和LinkedList的异同

1.二者都线程不安全，相对线程安全的Vector，执行效率高。

2.ArrayList底层是以动态数组存储的，LinkedList底层是以链表存储，对于频繁的插入与删除一般采用LinkedList，对于 随机访问get和set，ArrayList优于LinkedList。

3.ArrayList和Vector的区别

Vector和ArrayList几乎是完全相同的,我们在开发中一般都采用ArrayList但是ArrayList是线程不安全的但是可以通过代码自己去控制同步，Vector是线程安全的。并且，Vector每次扩容请求其大 小的2倍空间，而ArrayList是1.5倍。Vector还有一个子类Stack。