Sorting HashMap by value in java

import java.util.*;

public class SortHashMapByValue {
    public static LinkedHashMap<Character, Integer> sortByValue(Map<Character, Integer> map) {
        // Convert HashMap to a List of Map entries
        List<Map.Entry<Character, Integer>> list = new LinkedList<>(map.entrySet());

        // Sort the list using a comparator to compare values in descending order
        list.sort((entry1, entry2) -> entry2.getValue().compareTo(entry1.getValue()));

        // Create a LinkedHashMap to maintain the sorted order
        LinkedHashMap<Character, Integer> sortedMap = new LinkedHashMap<>();
        for (Map.Entry<Character, Integer> entry : list) {
            sortedMap.put(entry.getKey(), entry.getValue());
        }

        return sortedMap;
    }

    public static void main(String[] args) {
        Map<Character, Integer> freq = new HashMap<>();
        freq.put('a', 5);
        freq.put('b', 3);
        freq.put('c', 8);

        Map<Character, Integer> sortedMap = sortByValue(freq);

        for (Map.Entry<Character, Integer> entry : sortedMap.entrySet()) {
            System.out.println(entry.getKey() + ": " + entry.getValue());
        }
    }
}