Java classifica um mapa por chaves
Map<String, Integer> unSortedMap = getUnSortedMapFromSource();
Map<String, Integer> sortedMap = new TreeMap<String, Integer>(unSortedMap);
Cookies4Techies