Una lista a puntatori puo' essere implementata in modo da essere intrisecamente gia' ordinata: ogni elemento viene inserito fra il precedente e il successivo semplicemente aggiornando i puntatori. Cosi' la visita ordinata risulta molto agevole. In compenso, siccome ogni elemento e' collegato solo al successivo (a al precedente se la lista e' doppia) la ricerca risulta piu' lenta, ma puo' essere coadiuvata dalla creazione di un indice.

In Java la classe che implementa questa funzionalita' dovrebbe essere questa:

http://java.sun.com/j2se/1.5.0/docs/...edHashMap.html

Sulle performance non ci farei troppo affidamento... :rollo: