[Java] Individuare duplicati in un ArrayList

[nicolo_conte]

Ciao a tutti,
è da due giorni che mi sto scervellando ma non ne vengo a capo. Ho seguito tutte le possibili guide su intenet ma nulla. Vi spiego il mio problema:

Ho un ArrayList di stringhe, da cui successivamente estraggo gli elementi e creo un file TXT. Mi sarebbe utile eliminare i duplicati dall'arrayList prima di creare il file TXT ma non ci riesco in alcun modo. Ho provando utilizzando HashSet che non può contenere duplicati ma nulla, non funziona neppure confrontanto un elemento dell'arrayList con tutti i successivi:

list.get(i).equals(list.get(j))

è come se le stringhe non fossero uguali, ma il file txt che poi viene creato contiene stringhe perfettamente uguali:

Diego Will Be Like A Final Juventus 

Diego Juventus Milan Will Be Like A Final 

Report WantAway KlaasJan Huntelaar Talked Out Of Milan Exit 

Diego Juventus Milan Will Be Like A Final 

Report WantAway KlaasJan Huntelaar Talked Out Of Milan Exit 

Diego Juventus Milan Will Be Like A Final

Da che cosa può dipendere? Non so più da che parte girarmi

Grazie mille in anticipo

Nicolo'

[andbin]

Originariamente inviato da nicolo_conte
Mi sarebbe utile eliminare i duplicati dall'arrayList prima di creare il file TXT ma non ci riesco in alcun modo. Ho provando utilizzando HashSet che non può contenere duplicati ma nulla, non funziona neppure confrontanto un elemento dell'arrayList con tutti i successivi

Inizia magari a postare il codice completo che hai scritto per gestire la logica di ricerca/eliminazione dei duplicati.

Comunque, se non ci sono questioni particolari (es. ordinamento o altro), una soluzione semplice è quella di usare un HashSet. Si itera sul ArrayList, si "butta" pedestremente ogni stringa nel HashSet (che non consente duplicati, se hashCode/equals sono appropriati come lo fa String), alla fine si può ottenere un array o creare un altro ArrayList con i dati nel HashSet. Ti garantisco che vengono fuori davvero poche righe di codice!!

[nicolo_conte]

Questo è il codice del metodo:

private String checkDoubleTweet(String tw){
    	List flush1 = new ArrayList<String>();
    	String ret = "";
    	tock1 = "";
    	parser1 = new StringTokenizer(tw, "\n");
    	while(parser1.hasMoreTokens()) {
    		tock1 = parser1.nextToken();
    		flush1.add(tock1);
    	}  
    	//Da implementare la ricerca di doppioni
    	for (int i = 0; i < flush1.size(); i++)
    		ret = ret + flush1.get(i);
    	return ret;
    }

tw è la stringa contentente tutte le righe che poi andranno memorizzate nel file txt. Ho gia provato tramite HashSet passandogli (flush1) ma nulla da fare. Sembra che cosideri le stringhe differenti, ma non me ne capacito.

[andbin]

Originariamente inviato da nicolo_conte

parser1 = new StringTokenizer(tw, "\n");

Sicuro che tokenizzare con delimitatore solo line-feed sia appropriato per quello che hai e devi fare?

[nicolo_conte]

Si si è quello che mi serve, su ogni riga è presente una frase che devo estrarre e confrontare con le altre. Corretto come approccio?