i tuoi dati vengono prelevati da un DB? In questo caso ti fai l'ordinamento tramite la query e poi per memorizzare le coppie chiave-valore, puoi utilizzare questa classe che implementa una Hashtable ordinata così come vengono inseriti gli elementi.