[JAVA] Iterator o algoritmo di ricerca?

[graziano mesina]

Ciao, vorrei avere un piccolo consiglio:

Ho un ArrayList di oggetti e voglio verificare se c'è una corrispondenza tra un determinato valore e gli elementi dell'ArrayList.
E' preferibile utilizzare un algoritmo di ricerca tipo quella binaria o creare un oggetto di tipo Iterator e scandire gli elementi?

[floyd]

un arraylist non è ordinato
dunque non puoi utilizzare algoritmi di ricerca binaria se non te li scrivi da solo
se l'array contiene un numero abbastanza basso di elementi è meglio scorrere l'array con get(int index)

[graziano mesina]

se l'arraylist contiente molti elementi utilizzo Iterator?

[floyd]

fermo
io molti elementi voglio dire > 10000
se hai un array così, usare il get o un iterator è la stessa cosa, anzi se devi usare l'iterator, probabilmente ci metti di più, perchè arraylist deve costruire un oggetto in più
in quel caso dovresti ottenere un array con toArray, ordinarlo, e fare una ricerca con un metodo che ti scrivi tu

[graziano mesina]

Tra il get e iterator tu quale consigli?
Io ho letto che utilizzare Iterator è più elegante...

[floyd]

io scriverei le due versioni, poi misurerei il tempo che ci mettono e sceglierei quella più veloce