Vector, ArrayList, HashMap 和Hashtable 哪个线程安全?为什么?
2009-12-10 23:44
627 查看
如果你的代码所在的进程中有多个线程在同时运行,而这些线程可能会同时运行这段代码。如果每次运行结果和单线程运行的结果是一样的,而且其他的变量的值也和预期的是一样的,就是线程安全的。
比如一个 ArrayList 类,在添加一个元素的时候,它可能会有两步来完成:1. 在 Items[Size] 的位置存放此元素;2. 增大 Size 的值。
在单线程运行的情况下,如果 Size = 0,添加一个元素后,此元素在位置 0,而且 Size=1;
而如果是在多线程情况下,比如有两个线程,线程 A 先将元素存放在位置 0。但是此时 CPU 调度线程A暂停,线程 B 得到运行的机会。线程B也向此 ArrayList 添加元素,因为此时 Size 仍然等于 0 (注意哦,我们假设的是添加一个元素是要两个步骤哦,而线程A仅仅完成了步骤1),所以线程B也将元素存放在位置0。然后线程A和线程B都继续运行,都增加 Size 的值。
那好,现在我们来看看 ArrayList 的情况,元素实际上只有一个,存放在位置 0,而 Size 却等于 2。这就是“线程不安全”了,呵呵。
上面是找别人的,我也来补充一下:
vector线程安全
ArrayList非线程安全,但却解约系统性能
比如一个 ArrayList 类,在添加一个元素的时候,它可能会有两步来完成:1. 在 Items[Size] 的位置存放此元素;2. 增大 Size 的值。
在单线程运行的情况下,如果 Size = 0,添加一个元素后,此元素在位置 0,而且 Size=1;
而如果是在多线程情况下,比如有两个线程,线程 A 先将元素存放在位置 0。但是此时 CPU 调度线程A暂停,线程 B 得到运行的机会。线程B也向此 ArrayList 添加元素,因为此时 Size 仍然等于 0 (注意哦,我们假设的是添加一个元素是要两个步骤哦,而线程A仅仅完成了步骤1),所以线程B也将元素存放在位置0。然后线程A和线程B都继续运行,都增加 Size 的值。
那好,现在我们来看看 ArrayList 的情况,元素实际上只有一个,存放在位置 0,而 Size 却等于 2。这就是“线程不安全”了,呵呵。
上面是找别人的,我也来补充一下:
vector线程安全
ArrayList非线程安全,但却解约系统性能
相关文章推荐
- Java中线程安全与线程非安全ArrayList,Vector 和 HashMap,Hashtable 和StringBuffer,StringBuilder
- LinkedList,ArrayList,Vector,HashTable,HashMap
- Vector、ArrayList、LinkedList、HashMap、TreeMap、HashTable 区别
- Vector和ArrayList,LinkedList,Hashtable,HashMap的区别
- 怎样线程安全地遍历List:Vector、CopyOnWriteArrayList
- ArrayList和Vector的区别,HashMap和Hashtable的区别以及线程安全的理解【转】
- ArrayList和Vector的区别?HashMap和HashTable的区别?StringBuilder、StringBuffer和String的区别?
- ArrayList,Vector,HashMap,HashSet,HashTable之间的区别与联系
- ArrayList、Vector、HashMap、HashTable是如何扩容
- 数据结构:ArrayList、Vector、LinkedList和HashMap、HashTable、LinkedHashMap、TreeMap
- ArrayList、Vector、HashMap、HashTable、HashSet的默认初始容量、加载因子、扩容增量
- 常用List(ArrayList、LinkedList、Vector),Map(Hashtable ,HashMap)分析(二)
- Vector & ArrayList 、Hashtable & HashMap 、ArrayList & LinkedList的区别
- ArrayList和Vector的区别,HashMap和Hashtable的区别
- 【引用】Java容器类List、ArrayList、Vector及map、HashTable、HashMap分别的区别
- LinkedList,ArrayList,Vector,HashTable,HashMap
- 关于hashmap和hashtable的区别,及如何使hashmap变得线程安全?(除了synchronized)---concurrentHashmap
- StringBuffer vs StringBuilder、HashTable vs HashMap、Vector vs ArrayList
- Java容器类List、ArrayList、Vector及map、HashTable、HashMap的区别与用法
- 比较分析Vector、ArrayList和hashtable hashmap数据结构