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>());