Sorting a HashMap according to keys in Java

Using TreeMap

// Java Code to sort Map by key value 
import java.util.*; 
class sortmapKey { 

    // This map stores unsorted values 
    static Map<String, Integer> map = new HashMap<>(); 

    // Function to sort map by Key 
    public static void sortbykey() 
    { 
        // TreeMap to store values of HashMap 
        TreeMap<String, Integer> sorted = new TreeMap<>(); 

        // Copy all data from hashMap into TreeMap 
        sorted.putAll(map); 

        // Display the TreeMap which is naturally sorted 
        for (Map.Entry<String, Integer> entry : sorted.entrySet())  
            System.out.println("Key = " + entry.getKey() +  
                         ", Value = " + entry.getValue());         
    } 

    // Driver Code 
    public static void main(String args[]) 
    { 
        // putting values in the Map 
        map.put("Jayant", 80); 
        map.put("Abhishek", 90); 
        map.put("Anushka", 80); 
        map.put("Amit", 75); 
        map.put("Danish", 40); 

        // Calling the function to sortbyKey 
        sortbykey(); 
    } 
} 

Using ArrayList

// Java Code to sort Map by key value 
import java.util.*; 
class sortmapKey { 

    // This map stores unsorted values 
    static Map<String, Integer> map = new HashMap<>(); 

    // Function to sort map by Key 
    public static void sortbykey() 
    { 
        ArrayList<String> sortedKeys = 
                    new ArrayList<String>(map.keySet()); 

        Collections.sort(sortedKeys);  

        // Display the TreeMap which is naturally sorted 
        for (String x : sortedKeys)  
            System.out.println("Key = " + x +  
                        ", Value = " + map.get(x));      
    } 

    // Driver Code 
    public static void main(String args[]) 
    { 
        // putting values in the Map 
        map.put("Jayant", 80); 
        map.put("Abhishek", 90); 
        map.put("Anushka", 80); 
        map.put("Amit", 75); 
        map.put("Danish", 40); 

        // Calling the function to sortbyKey 
        sortbykey(); 
    } 
}