si una complessità O(n) va benone...
quindi se ho capito bene
diciamo che a me serve riempire un array di 1000 elementi tutti distinti e non ordinati

faccio una tabe hash di 1000 elemnti in modo che sono sicuro che siano distinti e poi riempio l'array?
ho capito bene?

se si va benone....ma non some fare in Java...la tabella hash con 1000 elementi tutti distinti e poi scorrerla
stavo leggendo che ci sono delle classi HashSet....ma chi ci capisce :P