[JAVA] Lista Ordinata da Hash-Map

[Makiov]

Salve a tutti.
Come si fa a realizzare una lista ordinata a partire da una hash-map? Certo si puo fare in tanti modi ma qual'è l'algoritmo piu efficiente?
Grazie

P.S. Non è domanda prettamente di java.

[netarrow]

qui: http://www.itisferraris.it/formazion...untiiacono.htm

Hai alcuni degli algoritmi più diffusi.

[morphy79]

io uso questo metodo, ciao

// ESEMPIO CLASSE PER RIORDINARE GLI ELEMENTI DI UNA HASHTABLE
import java.util.Hashtable;
import java.util.Vector;
import java.util.Collections;
import java.util.Enumeration;


public class SortHashtable {

  public static void main(String[] args) {
    // Create and populate hashtable
    Hashtable ht = new Hashtable();
    ht.put("ABC", "abc");
    ht.put("XYZ", "xyz");
    ht.put("MNO", "mno");
    
    // Sort hashtable.
    Vector v = new Vector(ht.keySet());
    Collections.sort(v);
    
    // Display (sorted) hashtable.
    for (Enumeration e = v.elements(); e.hasMoreElements();) {
      String key = (String)e.nextElement();
      String val = (String)ht.get(key);
      System.out.println("Key: " + key + "     Val: " + val);
    }
  }
}

[Makiov]

La mia tabella hash è una struttura artigianale (non che sia masochista ma questo chiedeva il progetto), costituita da un vettore di lunghezza 10.000 in cui vengono memorizzati gli elementi secondo gli indici forniti dalla funzione hash da me creata. Da tale struttura dovrei generare una lista deggli stessi elementi ordinati secondo due attributi stringa. Gli oggetti della lista devono implementare l'interfaccia Comparator. Qualche consiglio? Ciao