ArrayList、LinkedList、Vector、Stack的区别与多线程是否安全

ArrayList, LinkedList, Vector, Stack是List的4个实现类。

1.ArrayList 是一个数组队列，基于动态数组的数据结构。随机访问效率高高于LinkedList，因为LinkedList要移动指针，非线程安全。
2.LinkedList 是一个双向链表。基于链表的数据结构。插入、删除效率低高于ArrayList，因为ArrayList要移动数据，非线程安全。
3.Vector 是矢量队列，和ArrayList一样，也是一个动态数组，但是Vector是线程安全的。
4.Stack 是栈，它继承于Vector。它的特性是：先进后出(FILO, First In Last Out)。

线程安全：多线程访问时，采用了加锁机制，当一个线程访问该类的某个数据时，其他线程不能进行访问，不会出现数据不一致。

线程不安全：不提供数据访问保护，有可能出现多个线程对数据进行先后修改，造成最终的数据是脏数据。

ArrayList、LinkedList 线程安全解决办法

调用Collections.synchronizedList

 如：List<String> list = Collections.synchronizedList(new ArrayList<String>());