Remove two objects at the same time from an ArrayList without causing a ConcurrentModificationException?

Question

I have the following code that is throwing a ConcurrentModificationException. Can someone please explain why this is happening?

public void foo(ArrayList<Bet> bets)
   Iterator it1 = bets.iterator();
   while(it1.hasNext())
      Bet b1 = (Bet) bets.next()
      Iterator it2 = bets.iterator();
      while(it2.hasNext())
         if(bet1.equals(bet2))
             it2.remove();
             it1.remove();   //ConcurrentModificationException thrown here

Is it the case that I can only call iterator.remove() once for each iterator.next() call, and that calling remove twice before the next call to iterator.next() is causing this?

Any help would be great thanks.

OldCurmudgeon · Answer 1 · 2014-10-11T21:04:52.903

1

You need to gather all removals into a Set and remove them after all iterations are complete.

public void foo(ArrayList<Bet> bets) {
    Set<Bet> remove = new HashSet<Bet>();
    for ( Bet bet1 : bets ) {
        for ( Bet bet2 : bets ) {
            // Not the same but equal.
            if ( bet1 != bet2 && bet1.equals(bet2)) {
                remove.add(bet1);
                remove.add(bet2);
            }
        }
    }
    bets.removeAll(remove);
}

edited Oct 11 '14 at 21:04

answered Oct 11 '14 at 20:56

OldCurmudgeon

64,482
16
119
213

Although this is an old answer, but be careful while using `removeAll` - it has an exponential runtime (max) depending on the number of elements to be removed. – user2780757 Dec 10 '18 at 17:06
RemoveAll tends towards O(n^2) because of its repeated use of contains method. – user2780757 Dec 13 '18 at 17:36
@user2780757 That's a long way off O(e^n) – OldCurmudgeon Dec 13 '18 at 18:12
1

Oh lol I see, apologies for that. As long as one gets the point, I am okay :-) – user2780757 Dec 14 '18 at 15:43

ponomandr · Answer 2 · 2014-10-11T21:59:25.520

Is it the case that I can only call iterator.remove() once for each iterator.next() call, and that calling remove twice before the next call to iterator.next() is causing this?

If you call remove() without next() you'll get IllegalStateException

You are getting ConcurrentModificationException because you use 2 iterators on the same ArrayList and both of them removing elements from the list.

If you want to remove duplicates from the list, use can use @OldCurmudgeon code or just this 2 lines:

bets.clear();
bets.addAll(new LinkedHashSet(bets));

score 0 · Answer 3 · answered Dec 06 '19 at 04:58

When elements are removed from an ArrayList in Java using either remove(int i) (i.e using index) or remove(Object o), gap created by the removal of an element has to be filled in the underlying array. That is done by Shifting any subsequent elements to the left (subtracts one from their indices). System.arrayCopy method is used for that. Process can also be called as shuffling.

System.arraycopy(elementData, index+1, elementData, index, numMoved);

Here index+1 is the source position and index is the destination position. Since element at the position index is removed so elements starting from index+1 are copied to destination starting from index.

You are doing this operation in a loop it becomes difficult for the Arraylist to maintain a definite state at a given instant, and hence some changes may be lost, to avoid this we have Concurrentmodification exception.

Remove two objects at the same time from an ArrayList without causing a ConcurrentModificationException?

3 Answers3