[Java] Eliminare i duplicati di un ArrayList

[marcocsm]

devo eliminare i duplicati di un array list
io ho usato le funzioni indexOf e Lastindexof
ma non riesco a capire perchè non funzioni

static void eliminaDuplicati(ArrayList<Integer> a) {
 for (int i = 0; i <a.size(); i++) {
 if (a.indexOf(a.get(i)) < a.lastIndexOf(a.get(i))) { 
a.remove(a.lastIndexOf(a.get(i)));
 } 
}
}

esempio
[2, 2, 2, 2, 2, 4]
[2, 2, 2, 2, 4]
[2, 2, 2, 4]
[2, 2, 4]
[2, 2, 4]

[Alex'87]

"non funziona" non vuole dire nulla: non compila? eccezione a runtime? Riporta tutto...

Ad ogni modo, ArrayList salva i dati un un normale array. Se cancelli l'elemento in posizione i, quello in posizione i+1 prenderà il suo posto e l'array diventa più corto. Mi segui?

[Patrick Jane]

Per ottenerne la frequenza puoi anche usare Collections.frequency(array, element). Magari puoi chiamarlo prima di rimuovere l'elemento nel modo suggerito da Alex...

[marcocsm]

si alex il problema e che questo algoritmo l'ha scritto il mio prof perchè voleva usare un solo for e queste funzioni, l'ho provato a casa perchè non ero molto convinto e ho visto che non funziona allora cercavo un modo per farlo funzionare con questa struttura

[marcocsm]

sono riuscito a trovare una soluzione

static void eliminaDuplicati(ArrayList<Integer> a) {
 for (int i = 1; i <a.size(); i++) { 
if (a.indexOf(a.get(i)) < a.lastIndexOf(a.get(i))) {
 a.remove(a.lastIndexOf(a.get(i)));
 i--; 
} 
} 
}

[LeleFT]

@marcocsm
I titoli delle discussioni dovrebbero essere il più precisi possibile. "Aiuto Array List" può voler dire di tutto, è troppo generico ed il Regolamento interno ne vieta, appunto, l'applicazione.

Ho sistemato il titolo mettendone uno più chiaro (e, in fin dei conti, non era così difficile).

In futuro cerca di scrivere titoli più significativi.

Ciao.

[Alex'87]

Originariamente inviato da marcocsm
sono riuscito a trovare una soluzione

static void eliminaDuplicati(ArrayList<Integer> a) {
 for (int i = 1; i <a.size(); i++) { 
if (a.indexOf(a.get(i)) < a.lastIndexOf(a.get(i))) {
 a.remove(a.lastIndexOf(a.get(i)));
 i--; 
} 
} 
}

Perché parti da i = 1?

Comunque un consiglio: migliora l'indentazione, usa dei nomi significativi e non compattare troppo le istruzioni.

Riscritto così non è molto più leggibile?

static void eliminaDuplicati(ArrayList<Integer> array)
{
    for (int i = 0; i < array.size(); i++)
    {
        int firstIndex = array.indexOf(array.get(i));
        int lastIndex = array.lastIndexOf(array.get(i));
    
        if (firstIndex != lastIndex)
        {
            array.remove(lastIndex);
            i--;
        }
    }
}