Java 集合 线程安全

来源:互联网 发布:阿里云建立二级域名 编辑:程序博客网 时间:2024/05/16 05:59
线程安全的集合包含2个问题   
1.多线程并发修改一 个 集合 怎么办?   
2.如果迭代的过程中 集合 被修改了怎么办?   
    a.一个线程在迭代,另一个线程在修改   
    b.在同一个线程内用同一个迭代器对象进行迭代、修改、迭代、修改. . .   
  
    
  
共有有3种解决方案   
1.用老的Vector/Hashtable类,上面2个问题都不用担心。   
Vector/Hashtable所提供的所有方法都是 synchronized的。如果 迭代的过程中数据结构被修改了,迭代器可以反映最新的修改,也不会抛异常。但这种方法效率低下,不建议使用。   
  
    
  
2.使用ArrayList/HashMap和同步包装器   
  
可用 同步包装器使容器变成线程安全的   
Java代码   
  
   1. List synchArrayList = Collections.synchronizedList(new ArrayList());<br>     
   2Map synchHashMap = Collections.synchronizedMap(new HashMap())<br>     
  
List synchArrayList = Collections.synchronizedList(new ArrayList());   
  
Map synchHashMap = Collections.synchronizedMap(new HashMap())   
  
如果要迭代,需要这样   
Java代码   
  
   1synchronized (synchHashMap)<br>     
   2. {<br>     
   3.    Iterator iter = synchHashMap.keySet().iterator();<br>     
   4.    while (iter.hasNext()) . . .;<br>     
   5. }<br>     
  
synchronized (synchHashMap)   
  
{   
  
   Iterator iter = synchHashMap.keySet().iterator();   
  
   while (iter.hasNext()) . . .;   
  
}   
  
  
    
  
注意上面的代码每次进入同步块都生成了一个新的迭代器。如果你还用老的迭代器,2b的情况就可能发生,你会收到一个ConcurrentModificationException。   
  
    
  
3.用java5.0新加入的ConcurrentLinkedQueue、ConcurrentHashMap、CopyOnWriteArrayList 和 CopyOnWriteArraySet   
对这些集合进行并发修改是安全的。   
针对2b的问题,迭代器既不抛异常,也不会反映新的修改。就是说你迭代的是生成迭代器时的容器,不是最新的容器。
0 0