PDA

View Full Version : [JAVA] Gestione inserimento in coda Lista


bobby1112
25-03-2010, 18:40
salve ragazzi ho questo esercizio da fare ho un lista per ogni elemento lo devo valutare e rimetterlo in coda alla lista
Esempio:

for(Object obj:listEntityName)
{
runValutate(obj);
listEntityName.add(obj);
}

però cosi mi da un'eccezzione come posso fare?
devo metterlo per forza in coda

nerthase
25-03-2010, 23:00
Che eccezione ti da?

Se è possibile inserire qualche riga di codice in più, possiamo provare a trovare una soluzione. Potrebbe aiutare sapere anche il codice che genera l'eccezione.

A presto

banryu79
26-03-2010, 02:35
però cosi mi da un'eccezzione come posso fare?
devo metterlo per forza in coda

Ciao, immagino che l'eccezione di cui parli sia una ConcurrentModificationException.
Devi sapere che il cliclo for each che stai usando, dietro le quinte non fa altro che usare l'iterator della tua lista per scandirne ogni singolo elemento.

Questo implica che nel tuo ciclo devi tenere conto del comportamento fail-fast degli iteretor, cito i javadoc:

The iterators returned by this class's iterator and listIterator methods are fail-fast: if the list is structurally modified at any time after the iterator is created, in any way except through the iterator's own remove or add methods, the iterator will throw a ConcurrentModificationException. Thus, in the face of concurrent modification, the iterator fails quickly and cleanly, rather than risking arbitrary, non-deterministic behavior at an undetermined time in the future.

Eseguendo nel ciclo un'operazione di add direttamente sulla lista in pratica causi proprio quella modifica strutturale alla lsita stessa che, a sua volta, è causa del lancio della ConcurrentModificationException da pate dell'iteratore.

In teoria dovresti usare il metodo add dell'iteratore, ma dato che non ce l'hai per le mani l'unica è o scrivere un cliclo for tradizionale o usare l'iterator in modo esplicito:

for (int i=0; i<listEntityName.size(); i++) {
Object obj = listEntityName.get(i);
runValutate(obj);
listEntityName.add(obj);
}

oppure:

Iterator<?> it = listEntityName.iterator();
while (it.hasNext()) {
Object obj = it.next();
runValutate(obj);
it.add(obj);
}

bobby1112
26-03-2010, 12:03
implementandolo in questo modo

Iterator<?> it = listEntityName.iterator();
while (it.hasNext()) {
Object obj = it.next();
runValutate(obj);
it.add(obj);
}

non riesco ad aggiungere all' iteratore l' itaretore non ha la funzione add
it.add(obj);

Grazie;

banryu79
26-03-2010, 12:31
Sì, mi son sbagliato, Iterator espone solo i metodi hasNext, next e remove.
A te serve un ListIterator, che espone anche il metodo add.
Cambia così:

ListIterator<?> it = listEntityName.listIterator();

bobby1112
26-03-2010, 14:55
non va in questo modo

ListIterator<String> iterator=listEntity.listIterator();

while(iterator.hasNext())
{

String Entity=iterator.next();
runGenerationHeadType(factEntity);
System.out.println("FLAG :"+Entity.getValutated());

if(factEntity.getValutated()==1)
iterator.add(Entity);

}
lo aggiunge ma nella posizione corrente
Esempio io ho questa lista: "A","B" valuto A e inserisco dopo ho "A","A","B"
e mi aumenta anche l'indice dell' itaratore quindi leggo sempre "B"

mentre io vorrei che dopo che ho valutato "A" la mia lista sarebbe "A","B","A" non sòse mi sono spiegato
:muro:

banryu79
26-03-2010, 15:08
Com'è dichiarata e istanziata listEntity?

@EDIT:

mentre io vorrei che dopo che ho valutato "A" la mia lista sarebbe "A","B","A" non sòse mi sono spiegato

Sì, tu vuoi appendere gli elementi in coda alla lista
L'iterator invece inserisce un elemento nella posizione corrente.

Allora non usare l'iterator per scandire la lista, usa invece un ciclo for classico, e il metodo add della lista stessa.

bobby1112
26-03-2010, 16:33
Risolto con ciclo classico e add della lista

Grazie