ArrayList、LinkedList、Vector、Stack的区别与多线程是否安全
2019-02-21 10:08
148 查看
ArrayList, LinkedList, Vector, Stack是List的4个实现类。
1.ArrayList 是一个数组队列,基于动态数组的数据结构。随机访问效率高,因为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>());
相关文章推荐
- ArrayList,LinkedList,Vector,Stack之间的区别
- 六、对比Vector、ArrayList、LinkedList有何区别?(设计、性能、安全)
- ArrayList,LinkedList,Vector,Stack之间的区别
- ArrayList,LinkedList,Vector,Stack之间的区别
- ArrayList,LinkedList, Vector, Stack的区别
- 浅谈ArrayList和LinkedList和Vector和Stack的区别
- ArrayList、LinkedList、Vector、Stack的区别
- List以及arrayList,linkedlist,vector,以及stack的区别
- ArrayList,LinkedList,Vector,Stack之间的区别
- Vector ArrayList LinkedList区别 深度分析 自我总结
- ARRAYLIST VECTOR LINKEDLIST 区别与用法
- ArrayList,LinkedList以及Vector的区别?
- java中Vector跟ArrayList、LinkedList之间的区别
- 比较ArrayList、LinkedList、Vector的区别 a283
- ArrayList Vector LinkedList 区别与用法
- ArrayList、LinkedList、Vector的区别
- Vector和ArrayList,LinkedList,Hashtable,HashMap的区别
- Java 的Vector, ArrayList, LinkedList 区别简述
- ArrayList、LinkedList、Vector、HashSet、Treeset、HashMap、TreeMap的区别和适用场景
- ArrayList,LinkedList,Vector的实现及区别