Sorted List by hasmap keys:
SortedSet keys = new TreeSet(myHashMap.keySet());
Sorted List by hashmap values:
SortedSet values = new TreeSet(myHashMap.values());
In case of duplicated map values:
List mapValues = new ArrayList(myHashMap.values());
Collections.sort(mapValues);
Good Luck!