Question

迭代Vector时我必须确保;该Vector没有更新以避免ConcurrentModificationException。我可以使用并发收集。但我只是想尝试一下Vector。以下是我写的代码。

public class TestConcurrentModification1 {
    Vector a = new Vector();

    public static void main(String[] args)  {
        final TestConcurrentModification1 obj = new TestConcurrentModification1();

        new Thread(){
            public  void run(){
                for(int i = 0; i < 5; i++){
                    try {
                        Thread.sleep(1);
                    } catch (InterruptedException e) {}
                    obj.a.add(""+i);                
                }
                System.out.println(obj.a);
            }
        }.start();

        new Thread(){
            public  void run(){
                try {
                    Thread.sleep(10);
                    } catch (InterruptedException e) {
                    }
                synchronized (obj.a) {
                    Iterator itr = obj.a.iterator();
                    while(itr.hasNext()) {
                        obj.a.add("TEST");//java.lang.OutOfMemoryError: Java heap space
                        //itr.remove(); //java.lang.IllegalStateException
                    }
                }
            }
        }.start();
    }
}

但上面的代码正在抛出1）OutOfMemoryError或2）IllegalStateException。你能否解释导致这两个例外的原因。如何实现我在ConcurrentModificationException上避免Vector的目标？

我必须为Java 1.4.2或之前的版本解决这个问题。

Answer 1

问题的一部分：

 Iterator itr = obj.a.iterator();
 while(itr.hasNext()) {
     obj.a.add("TEST");// <- if itr.hasNext() would have returned false in next iteration, now it won't
 }

这是一个无限循环，可以增加每次迭代的内存使用量。所以你迟早会碰到OutOfMemory。

我建议使用一个好的旧for循环来插入值。如果你真的想迭代某事，请使用迭代器：）

更多：您正在与非最终成员同步。

更多：Iterator.remove抛出......

IllegalStateException - 如果尚未调用下一个方法，或者在上次调用下一个方法后已经调用了remove方法。

最后但并非最不重要的一点：Sotirios已经提到的比赛条件（+1给他）。无论何时进行同步，请确保同步关键资源上的每个呼叫。

Answer 2

你手上有一个很好的老竞争条件。

除了将第一个元素添加到Thread之外，您的第一个Vector绝对没有任何意义。您可以用

替换它

obj.a.add("first");

正如其他人所指出的那样，牛肉就在这里

Iterator itr = obj.a.iterator();
while (itr.hasNext()) {
    obj.a.add("TEST");// java.lang.OutOfMemoryError: Java
    // heap space
    // itr.remove(); //java.lang.IllegalStateException
}

itr.hasNext()实现为

public boolean hasNext() {           
    return cursor != elementCount;
}

光标从0开始，而elementCount是Vector的大小。 此调用永远不会返回false。您的while循环循环，添加元素，直到程序内存不足。 cursor永远不会前进，因为您从不致电next()。如果您在将元素直接添加到next()时调用Vector，则会获得ConcurrentModificationException。

如何同时修改Vector

2 个答案: