[java] riordino elementi hastable

[morphy79]

o vector, hashmap...

insomma o un bel po' di dati che devo riordinare secondo una chiave...
mi serve un metodo il più veloce possibile nell'elaborazione !!!
cosa mi consigliate ???

[dekdek]

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:

[internet]

Originariamente inviato da morphy79
o vector, hashmap...

insomma o un bel po' di dati che devo riordinare secondo una chiave...
mi serve un metodo il più veloce possibile nell'elaborazione !!!
cosa mi consigliate ???

Considera l'uso di una TreeMap, si basa sugli alberi Red Black (auto bilancianti), in cui le operazioni sono garantite essere in tempo O(logN).
I dati sono intrinsecamente già ordinati nella struttura, è un tipo di Albero Binario di ricerca.
http://java.sun.com/j2se/1.5.0/docs/...l/TreeMap.html