java.util.ConcurrentModificationException & iteration?

Question

I'm so very new to Arraylists & iterators & this is the first time I got this exception. I have an ArrayList u & I'd like to do the following algorithm:

for (Character c:u){

    if(k==1){           //base case

        if(isAnswer(s+u.get(0)))

            System.out.println(s+u.get(0)+" is the correct sequence."+ '\n');
        return;
    }

    else{
        u.remove(c);
        puzzleSolve(k-1, s+c , u);
        u.add(c);
        removeLastChar(s);
    }

    } //end of for each

as I searched this exception a little bit i found out I can't remove iterms weth for each on a arraylist & I need to use iterator but i kinna got confused where & how exactly i must put the while(iter.hasNext()) & such stuff for this piece of code. i would be more than grateful if you could help me

PS. s is String ( initially empty) & k is int

Possible duplicate of stackoverflow.com/questions/1196586/… — slnowak
– slnowak, Commented Nov 17, 2014 at 19:04

mdnghtblue · Accepted Answer · 2014-11-17 19:08:13Z

1

Try this:

Iterator<Character> iter = u.iterator();
while (iter.hasNext())
{
    Character currentChar = iter.next();

    if(k==1){           //base case

        if(isAnswer(s+u.get(0)))

        System.out.println(s+u.get(0)+" is the correct sequence."+ '\n');
        return;
    }

    else{
         iter.remove();
         puzzleSolve(k-1, s+currentChar  , u);
         u.add(currentChar);
         removeLastChar(s);
    }

}

answered Nov 17, 2014 at 19:08

mdnghtblue

1,1179 silver badges27 bronze badges

Sign up to request clarification or add additional context in comments.

4 Comments

LadyM Over a year ago

thanks, i did yet it still throws the same exception at lines:

LadyM Over a year ago

Character currentChar = iter.next();

LadyM Over a year ago

and another line i have called the sovePuzzle method

mdnghtblue Over a year ago

It works fine for me...can you update your post with the exact stack trace you are getting?

BatScream · Accepted Answer · 2014-11-17 19:11:53Z

1

how exactly i must put the while(iter.hasNext())

You can use iterator as below:

Iterator<Character> iter = u.iterator();
while(iter.hasNext())
{
  Character c = iter.next();
  .....
}

Initialize your list with generics: List<Character> u = new ArrayList<Character>();

Hint: use iter.remove(), iter.add() wherever applicable instead of u.remove() and u.add().

You need to start here: http://www.tutorialspoint.com/java/java_using_iterator.htm

edited Nov 17, 2014 at 19:11

answered Nov 17, 2014 at 19:06

BatScream

19.7k4 gold badges54 silver badges68 bronze badges

2 Comments

LadyM Over a year ago

& then my entire if else in between?!

BatScream Over a year ago

Yes. Your code between it. It acts as a replacement for the enhanced for loop, in your code.

prsmax · Accepted Answer · 2014-11-19 09:39:31Z

0

When you are using foreach loop, you are using iterator implicitly.

ConcurrentModificationException occurs when the collection is modified by "simultaneously" with the passage of an iterator over a collection by any means, except for the iterator.

So, use iterator

Iterator<Character> iter = u.iterator();
while (iter.hasNext())

in cases you need to modify collection in loop.

answered Nov 19, 2014 at 9:39

prsmax

2231 silver badge7 bronze badges

Collectives™ on Stack Overflow

java.util.ConcurrentModificationException & iteration?

3 Answers 3

4 Comments

2 Comments

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

3 Answers 3

4 Comments

2 Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related