[JAVA] Problemi con ArrayList

[Andre31790]

Ciao a tutti, devo correggere un programma in Java ma non ho ben capito l'errore che mi da nel main d'esempio:
Exception in thread "main" java.util.ConcurrentModificationException
at java.util.ArrayList$Itr.checkForComodification(ArrayList.java:782)
at java.util.ArrayList$Itr.next(ArrayList.java:754)
at jbook.Account.accetto(Account.java:46)
at Esempio.main(Esempio.java:35)
L'errore viene segnalato in questa porzione di codice:

Collection<Utente> richieste = jane.richieste();
System.out.println("Ci sono " + richieste.size() + " richieste di amicizia per " + jane.getNome());
for(Utente richiedente : richieste){ // accetta tutte le richieste
jane.accetto(richiedente);
}

E ovviamente il codice del metodo accetto():

public void accetto(Utente nuovoAmico) throws RichiestaInesistenteException {
Boolean trovato = false;
for(Utente u : mio_utente.richieste() )
if(u.getNome().equals(nuovoAmico.getNome())) {
trovato = true;
mio_utente.addAmico(nuovoAmico);
mio_utente.delRichiesta(u);
}
if(!trovato) throw new RichiestaInesistenteException();
}

Cosa posso fare? Grazie mille!

[CwNd]

Il problema è dovuto al fatto che vai a modificare la tua collection mentre la stai ciclando. Per risolvere dovresti utilizzare gli Iterator.

Esempio che crasha:

for(String message : messages) {
  if (condition(message))
     messages.remove(message);
}

Esempio che funziona:

for(Iterator<String> iter = messages.iterator(); iter.hasNext();) {
   String message = iter.next();
   if (condition(message))
       iter.remove();
}

Snippet preso da: http://stackoverflow.com/a/841537/321354

[Andre31790]

Modificato in:

public void accetto(Utente nuovoAmico) throws RichiestaInesistenteException {
Boolean trovato = false;
for(Iterator<Utente> iter = mio_utente.richieste().iterator(); iter.hasNext(); ) {
Utente utente = (Utente) iter.next();
if(utente.getNome().equals(nuovoAmico.getNome())) {
trovato = true;
mio_utente.addAmico(nuovoAmico);
nuovoAmico.addAmico(mio_utente);
mio_utente.delRichiesta(utente);
}
}
if(!trovato) throw new RichiestaInesistenteException();
}

ma da un altro errore:

java.util.ConcurrentModificationException
at java.util.ArrayList$Itr.checkForComodification(ArrayList.java:782)
at java.util.ArrayList$Itr.next(ArrayList.java:754)
at jbook.Account.accetto(Account.java:48)
at Esempio.main(Esempio.java:35)

[clockover]

Non puoi usare un semplice iteratore per modificare gli elementi in una Collection... devi usare ListIterator e comunque non puoi modificare una lista direttamente dalla sua istanza, ma solo con il ListIterator

es
questo non va bene

ArrayList<Integer> al = new .....
ListIterator<Integer> li = al.listIterator();
while(li.hasNext()){
    Integer in = li.next();
    if(in.equals(5))
        al.add(qualcosa);
}

questo va bene

ArrayList<Integer> al = new .....
ListIterator<Integer> li = al.listIterator();
while(li.hasNext()){
    Integer in = li.next();
    if(in.equals(5))
        li.add(qualcosa);
}

[Andre31790]

Originariamente inviato da clockover

Non puoi usare un semplice iteratore per modificare gli elementi in una Collection... devi usare ListIterator e comunque non puoi modificare una lista direttamente dalla sua istanza, ma solo con il ListIterator

es
questo non va bene

ArrayList<Integer> al = new .....
ListIterator<Integer> li = al.listIterator();
while(li.hasNext()){
    Integer in = li.next();
    if(in.equals(5))
        al.add(qualcosa);
}

questo va bene

ArrayList<Integer> al = new .....
ListIterator<Integer> li = al.listIterator();
while(li.hasNext()){
    Integer in = li.next();
    if(in.equals(5))
        li.add(qualcosa);
}

Sarà ma eclipse mi segnala errore se tento di fare quello che dici tu:

for(ListIterator<Utente> iter = mio_utente.richieste().listIterator(); iter.hasNext();)

Mi sono un po' distratto da questo errore, però la lista che voglio scorrere è il risultato di un metodo che restituisce una Collection.

[CwNd]

Originariamente inviato da clockover

Non puoi usare un semplice iteratore per modificare gli elementi in una Collection...

A me non risulta... prova questo codice:

	public static void main(String[] args) {

		ArrayList<String> list = new ArrayList<String>() {
			{
				add("1");
				add("2");
				add("3");
			}
		};

		for (Iterator<String> iter = list.iterator(); iter.hasNext();) {
			String string = iter.next();
			if (string.equals("3"))
				iter.remove();
		}
		
		for(String s: list){
			System.out.println(s);
		}

	}

@Andre31790:
Se non chiami iterator.remove() è normale che ti da ancora (lo stesso) errore.

[Andre31790]

Originariamente inviato da CwNd

A me non risulta... prova questo codice:

	public static void main(String[] args) {

		ArrayList<String> list = new ArrayList<String>() {
			{
				add("1");
				add("2");
				add("3");
			}
		};

		for (Iterator<String> iter = list.iterator(); iter.hasNext();) {
			String string = iter.next();
			if (string.equals("3"))
				iter.remove();
		}
		
		for(String s: list){
			System.out.println(s);
		}

	}

@Andre31790:
Se non chiami iterator.remove() è normale che ti da ancora (lo stesso) errore.

La rimozione la faccio tramite un metodo di un'altra classe poiché essendo gli attributi privati non posso accedere direttamente!

Inviato dal mio GT-I9100 usando Tapatalk

[CwNd]

Ok, allora rifattorizziamo un attimo scomponendo il codice. Prima cerchi e poi rimuovi:

public void accetto(Utente nuovoAmico) throws RichiestaInesistenteException {
	
	int index;
	index = search(nuovoAmico);
	
	if(index != -1){ 
		mio_utente.addAmico(nuovoAmico);
		mio_utente.delRichiesta(mio_utente.get(index));
	}
	else
		throw new RichiestaInesistenteException();
}

private int search(Utente nuovoAmico){
	int i=0;
	
	for(Utente u : mio_utente.richieste() ){ 
		if(u.getNome().equals(nuovoAmico.getNome())) {
			return i;
		}
		i++;
	}
	
	return -1;
}

(Non so se esattamente quello che vuoi fare ma può essere una base di partenza).

[Andre31790]

Originariamente inviato da CwNd

Ok, allora rifattorizziamo un attimo scomponendo il codice. Prima cerchi e poi rimuovi:

public void accetto(Utente nuovoAmico) throws RichiestaInesistenteException {
	
	int index;
	index = search(nuovoAmico);
	
	if(index != -1){ 
		mio_utente.addAmico(nuovoAmico);
		mio_utente.delRichiesta(mio_utente.get(index));
	}
	else
		throw new RichiestaInesistenteException();
}

private int search(Utente nuovoAmico){
	int i=0;
	
	for(Utente u : mio_utente.richieste() ){ 
		if(u.getNome().equals(nuovoAmico.getNome())) {
			return i;
		}
		i++;
	}
	
	return -1;
}

(Non so se esattamente quello che vuoi fare ma può essere una base di partenza).

Ora provo a vedere se funziona. In sostanza, devo ricercare all'interno della Collection il nome utente che viene passato al metodo e "accettare la richiesta", quindi aggiungere il nome utente alla lista degli amici (addAmico()) e ovviamente rimuovere l'amico dalle richieste. Se funziona, devo solo aggiustrlo al mio codice modificando il meno possibile!

[clockover]

Originariamente inviato da CwNd

A me non risulta... prova questo codice:

		for (Iterator<String> iter = list.iterator(); iter.hasNext();) {
			String string = iter.next();
			if (string.equals("3"))
				iter.remove();
		}

Infatti anche tu hai usato un ListIterator

[Andre31790]

Originariamente inviato da CwNd

Ok, allora rifattorizziamo un attimo scomponendo il codice. Prima cerchi e poi rimuovi:

public void accetto(Utente nuovoAmico) throws RichiestaInesistenteException {
	
	int index;
	index = search(nuovoAmico);
	
	if(index != -1){ 
		mio_utente.addAmico(nuovoAmico);
		mio_utente.delRichiesta(mio_utente.get(index));
	}
	else
		throw new RichiestaInesistenteException();
}

private int search(Utente nuovoAmico){
	int i=0;
	
	for(Utente u : mio_utente.richieste() ){ 
		if(u.getNome().equals(nuovoAmico.getNome())) {
			return i;
		}
		i++;
	}
	
	return -1;
}

(Non so se esattamente quello che vuoi fare ma può essere una base di partenza).

Inseriti tutti e due i metodi però mi segnala ora questo errore:

Exception in thread "main" java.util.ConcurrentModificationException
	at java.util.ArrayList$Itr.checkForComodification(ArrayList.java:782)
	at java.util.ArrayList$Itr.next(ArrayList.java:754)
	at Esempio.main(Esempio.java:34)

[clockover]

Originariamente inviato da Andre31790

Inseriti tutti e due i metodi però mi segnala ora questo errore:

Exception in thread "main" java.util.ConcurrentModificationException
	at java.util.ArrayList$Itr.checkForComodification(ArrayList.java:782)
	at java.util.ArrayList$Itr.next(ArrayList.java:754)
	at Esempio.main(Esempio.java:34)

Ma sei proprio sicuro che quell'eccezione si riferisca a quella porzione di codice??

[Andre31790]

Originariamente inviato da clockover

Ma sei proprio sicuro che quell'eccezione si riferisca a quella porzione di codice??

Si riferisce a questa porzione di codice:

for(Utente richiedente : richieste){ // accetta tutte le richieste
            jane.accetto(richiedente);

Se è sbagliato vuol dire che Eclipse è impazzito!

[clockover]

Precisiamo una cosa.. Eclipse non c'entra nulla con le eccezioni

Quell'eccezione è scatenata da un'operazione di modifica di una struttura dati che viene scandita da un iteratore. Quindi morale della favola devi usare un ListIterator.

Comunque dato che stai utilizzando un ArrayList perchè non operarci direttamente senza iteratore?? Praticamente la usi come un semplice array, solo che in questo caso è dinamico.
Hai necessità di prestazioni elevate? Cioè la tua ArrayList è molto grande?

[Andre31790]

Originariamente inviato da clockover

Precisiamo una cosa.. Eclipse non c'entra nulla con le eccezioni

Quell'eccezione è scatenata da un'operazione di modifica di una struttura dati che viene scandita da un iteratore. Quindi morale della favola devi usare un ListIterator.

Comunque dato che stai utilizzando un ArrayList perchè non operarci direttamente senza iteratore?? Praticamente la usi come un semplice array, solo che in questo caso è dinamico.
Hai necessità di prestazioni elevate? Cioè la tua ArrayList è molto grande?

Con o senza iterator da errore. Per il main d'esempio la lista contiene pochi elementi, però essendo una prova che devo consegnare deve prwvedere anche una lista con un po' più elementi!

Inviato dal mio GT-I9100 usando Tapatalk

[clockover]

Tutte le porzioni di codice che hai postato tu però usavano un iteratore. Io e CwNd ti abbiamo mostrato come usare un ListIterator
Modifica con ListIterator e facci sapere

[Andre31790]

Originariamente inviato da clockover

Tutte le porzioni di codice che hai postato tu però usavano un iteratore. Io e CwNd ti abbiamo mostrato come usare un ListIterator
Modifica con ListIterator e facci sapere

L'avevo già scritto in un post precedente: se definisco l'oggetto come ListIterator non mi fa inserire il metodo listIterator() (come codice intendo) per la collection che interessa a me!

Inviato dal mio GT-I9100 usando Tapatalk

[Andre31790]

Modificando solo il metodo search() così:

public int search (Utente utente) {
    	int i = 0;
    	Iterator<Utente> li = mio_utente.richieste().iterator();
    	while(li.hasNext()){
    		Utente u = li.next();
    		if(u.getNome().equals(utente.getNome()))
    			return i;
    		i++;
    	}
    	return -1;
    }

ottengo sempre questo errore:

Exception in thread "main" java.util.ConcurrentModificationException
	at java.util.ArrayList$Itr.checkForComodification(ArrayList.java:782)
	at java.util.ArrayList$Itr.next(ArrayList.java:754)
	at Esempio.main(Esempio.java:34)

Se provo ad utilizzare il maledetto ListIterator così:

ListIterator<Utente> li = mio_utente.richieste().listIterator();

mi segnala che il metodo listiterator() non è definito per il tipo Collection<Utente>

[ndakota]

Ma richieste() che tipo restituisce?? listIterator() lo devi invocare su una classe che implementa List o che eredita da AbstractList.

[Andre31790]

Originariamente inviato da ndakota

Ma richieste() che tipo restituisce?? listIterator() lo devi invocare su una classe che implementa List o che eredita da AbstractList.

Restituisce una Collection

Inviato dal mio GT-I9100 usando Tapatalk