Salve a tutti sono un pò di giorni che cerco la soluzione per un problema con un arrayList. Dopo aver creato l'arrayList il mio esercizio chiede di verificare la presenza di duplicati e ritornare il valore della verifica. come faccio a controllare se all'interno dell'arrayList ci sono duplicati? attualmente il codice è stato cancellato per attacco di rabbiase serve per darmi una soluzione migliore lo riscrivo.Aspetto risposte , ringrazio in anticipo
Se ti è stato richiesto di usare solo cicli, sebbene sia inefficiente si fa con 2 cicli annidati: per ciascun elemento lo devi cercare nel resto della lista.Originariamente inviata da M4646
Se puoi usare altro, es. collezioni, puoi sfruttare un HashSet: per ciascun elemento, lo cerchi prima nel HashSet, se c'è hai un duplicato, altrimenti lo inserisci nel set e vai avanti così.
se ricordo bene utilizzando HashSet posso verificare la presenza di dupplicati attraverso il metodo add vero? il quale ritorna false se aggiungo un duplicato
Sì, esatto. O in alternativa, più esplicativo, usando anche il contains.
true se l'ha aggiunto (perché non c'era).
false se non l'ha aggiunto (perché c'era già).
La memoria costa meno dei cicli macchina. Questo ha complessità O(n) che su milioni di elementi fa la differenzacodice:ArrayList<Integer> elements = new ArrayList<>();elements.add(1); elements.add(1); elements.add(2); HashSet<Integer> set = new HashSet<>(); for(Integer val: elements) { set.add(val); } System.out.printf("Ci sono %d elementi diffenti, e %d duplicati%n", set.size(), elements.size()-set.size());
Se un obiettivo fosse quello di fermarsi al primo duplicato trovato (senza andare oltre) ... chiaramente il discorso del elements.size()-set.size() viene meno.
si
non avevo letto tutto il messaggio che altrimenti mi si scuoceva la pasta
ok grazie a tutti per le risposte
Permessi di invio
Rispondi quotando