如何避免“concurrentmodificationexception”;而从'数组列表'中删除元素，而迭代它?

我试图从ArrayList中删除一些元素，同时像这样迭代它:

for (String str : myArrayList) {
if (someCondition) {
myArrayList.remove(str);
}
}

当然，当我在迭代myArrayList的同时试图从列表中删除项时，会得到ConcurrentModificationException。有没有简单的办法来解决这个问题?

480001 次浏览
小开

如果你想在遍历期间修改List，那么你需要使用Iterator。然后你可以使用iterator.remove()在遍历过程中删除元素。

小开
最佳答案

使用Iterator并调用remove():

Iterator<String> iter = myArrayList.iterator();


while (iter.hasNext()) {
String str = iter.next();


if (someCondition)
iter.remove();
}
小开

你必须使用迭代器的remove()方法，这意味着没有增强的for循环:

for (final Iterator iterator = myArrayList.iterator(); iterator.hasNext(); ) {
iterator.next();
if (someCondition) {
iterator.remove();
}
}
小开

作为对其他人答案的替代，我总是这样做:

List<String> toRemove = new ArrayList<String>();
for (String str : myArrayList) {
if (someCondition) {
toRemove.add(str);
}
}
myArrayList.removeAll(toRemove);

这将避免您必须直接处理迭代器，但需要另一个列表。不管出于什么原因，我一直更喜欢这条路线。

小开 
List myArrayList  = Collections.synchronizedList(new ArrayList());


//add your elements
myArrayList.add();
myArrayList.add();
myArrayList.add();


synchronized(myArrayList) {
Iterator i = myArrayList.iterator();
while (i.hasNext()){
Object  object = i.next();
}
}
小开

当其他建议的解决方案工作时，如果你真的想要解决方案是线程安全的，你应该用CopyOnWriteArrayList替换ArrayList

    //List<String> s = new ArrayList<>(); //Will throw exception
List<String> s = new CopyOnWriteArrayList<>();
s.add("B");
Iterator<String> it = s.iterator();
s.add("A");


//Below removes only "B" from List
while (it.hasNext()) {
s.remove(it.next());
}
System.out.println(s);
小开

一种替代方法是将你的List转换为array，迭代它们，并根据你的逻辑直接从List中删除它们。

List<String> myList = new ArrayList<String>(); // You can use either list or set


myList.add("abc");
myList.add("abcd");
myList.add("abcde");
myList.add("abcdef");
myList.add("abcdefg");


Object[] obj = myList.toArray();


for(Object o:obj)  {
if(condition)
myList.remove(o.toString());
}
小开

可以使用迭代器remove()函数从底层集合对象中删除对象。但在这种情况下，您可以从列表中删除同一对象，而不能删除任何其他对象。

从在这里

小开

Java 8用户可以这样做:list.removeIf(...)

    List<String> list = new ArrayList<>(Arrays.asList("a", "b", "c"));
list.removeIf(e -> (someCondition));

它将删除列表中满足someCondition条件的元素

小开

不，不，不!

在单个受到威胁的任务中，您不需要使用Iterator，而且，CopyOnWriteArrayList(由于性能损失)。

解决方案要简单得多:尽量使用标准的for循环而不是for-each循环。

根据Java版权所有者(几年前是Sun，现在是Oracle) For-each循环指南，它使用迭代器遍历集合，只是隐藏它，使代码看起来更好。但不幸的是，正如我们所看到的，它带来的问题比利润更多，否则这个话题就不会出现了。

例如，当进入修改后的ArrayList的下一次迭代时，这段代码将导致java.util.ConcurrentModificationException:

        // process collection
for (SomeClass currElement: testList) {


SomeClass founDuplicate = findDuplicates(currElement);
if (founDuplicate != null) {
uniqueTestList.add(founDuplicate);
testList.remove(testList.indexOf(currElement));
}
}

但是下面的代码工作得很好:

    // process collection
for (int i = 0; i < testList.size(); i++) {
SomeClass currElement = testList.get(i);


SomeClass founDuplicate = findDuplicates(currElement);
if (founDuplicate != null) {
uniqueTestList.add(founDuplicate);
testList.remove(testList.indexOf(currElement));
i--; //to avoid skipping of shifted element
}
}
所以，尝试使用索引方法迭代集合，避免for-each循环，因为它们是不相等的! For-each循环使用一些内部迭代器，检查集合修改并抛出ConcurrentModificationException异常。要确认这一点，请在使用我发布的第一个示例时仔细查看打印的堆栈跟踪:

Exception in thread "main" java.util.ConcurrentModificationException
at java.util.AbstractList$Itr.checkForComodification(AbstractList.java:372)
at java.util.AbstractList$Itr.next(AbstractList.java:343)
at TestFail.main(TestFail.java:43)

对于多线程使用相应的多任务方法(如synchronized关键字)。


提交答案