论坛首页 Java企业应用论坛

关于Iterator的一个同步细节

浏览 3781 次
精华帖 (0) :: 良好帖 (0) :: 新手帖 (0) :: 隐藏帖 (0)
作者 正文
   发表时间:2007-07-01  
OO

Iterator模式在jdk中使用较多,用来遍历集合。

在多线程情况下,使用Iterator需要注意同步性。

以vector为例说明此问题(这个问题由blogjava上的一个问题引起)

                for (Iterator iter = vector.iterator(); iter.hasNext();) {
                    Object obj = iter.next();
                }

上面代码在单线程情况下遍历vector,是没有问题的,在多线程情况下,有可能导致并发异常。

原因是:vector返回的Iterator 保存者修改次数,如果在遍历的同时,其他线程进行了增加了和删除操作,必然导致Iterator 内部的修改次数和vector的不一致,从而引发同步异常,解决方法很简单,加上同步即可:

           synchronized(vector)
            {
                for (Iterator iter = vector.iterator(); iter.hasNext();) {
                    Object obj = iter.next();
                }
            }

由于vector本身是线程同步的,增加同步后,可以安全的遍历,但是vector变成arraylist,则仍然会出错,因为arraylist本身是线程不安全的,如果访问,需要将arraylist利用集合实用类转成同步的即可。

实际上HashMap的遍历也存在此问题。

对于上面的问题,我想大部分java开发人员都会注意到,

但是我的一个想法是,能否利用对象的自我判断特性,进行多线程程序的自动测试?这个还在构思,思考成熟了,会写出来。

论坛首页 Java企业应用版

跳转论坛:
Global site tag (gtag.js) - Google Analytics