Non sono ferrato in strutture dati in Java....

Ho una classe che legge da un xml una serie di coppie chiave->valore

In primo luogo come posso restituirle ad un'altra classe java mantenendo l'ordine delle chiavi?

In secondo luogo, da un webservice come posso restituirle ad un client potenzialmente in qualsiasi linguaggio? Pensavo ad una serializzazione

Grazie