If I modify a Collection while iterating over it using for-each loop, it gives ConcurrentModificationException. Is there any workaround?
Add a comment
|
4 Answers
Use Iterator#remove.
This is the only safe way to modify a collection during iteration. For more information, see The Collection Interface tutorial.
If you also need the ability to add elements while iterating, use a ListIterator.
3 Comments
aps
So i just create an iterator object of that collection, go through the collection using hasNext() and remove using what you suggested? Thanks. Can I also add elements?
mre
@aps, No you cannot add elements. And yes, obtain the iterator from the collection.
jean
Add new element while loop by listIterator.next() and listIterator.add() only validate when both 'listIterator' are same object.
One work around is to save your changes and add/remove them after the loop.
For example:
List<Item> toRemove = new LinkedList<Item>();
for(Item it:items){
if(remove){
toRemove.add(it);
}
}
items.removeAll(toRemove);
1 Comment
aps
thanks.I had thought of this before. But I have quite a number of collections, so I will have to create a lot of redundant toRemove collections for every collection I have.
A second workaround is to use a collection class whose iterators won't give the exception. For example ConcurrentLinkedQueue, ConcurrentHashMap and so on.
These avoid the need to throw exceptions by providing weaker models of consistency for the iterators. (Of course, you need to understand those models, and decide whether they are suitable for your application.)
They are typically a bit slower than non-concurrent collections, but faster than the synchronized collection wrappers if there is significant contention.
2 Comments
aps
could you please elaborate? I am using LinkedList now? Will using ConcurrentLinkedList cause any disadvantages like lower performance or anything. And why doesn't it give exceptions? Is the modifications handled by the list itself?
Stephen C
You need to read the javadocs to understand the properties of the class. (Sorry, I misread the class name ...)
If you just want to remove the element from the collection, you can use Iterator instead of Iterable.
Otherwise, what you can do is not to iterate the original collection, but first make a copy of the list. For example if your collection is a list, than you can make a new ArrayList(originaList) and iterate over that. The modification should be done to the original list.
Another alternative which maybe better for your use case, is not to use for-each but the traditional for-.
