quindi cerchi una struttura dati ordinata, perche' se la struttura dati fosse "non ordinata" (come nel caso di HashSet), potresti avere ogni volta un ordinamento differente degli elementi...

Ci sono LinkedHashSet, che dovrebbe mantenere l'ordine di inserimento degli elementi (mentre in HashSet butti dentro oggetti e quando lo cicli non sai in che ordine vengono fuori, con questo dovrebbero uscire esattamente nell'ordine con cui li hai inseriti), e TreeSet (ti mette in ordine automaticamente le entita' presenti al suo interno, a patto che implementino l'intefaccia Comparable).

edit: andbin mi ha ricordato che con TreeSet si puo' anche specificare un determinato Comparator per l'ordinamento degli elementi, non occorre che questi ultimi implementino Comparable.