SortedSet<String> keys = new TreeSet<String>(map.keySet());
for (String key : keys) {
   String value = map.get(key);
	// do magic
}