HashMap排序题

已知一个HashMap<Integer, User>集合，User有name和age属性，请写一个方法实现对HashMap的排序功能，该方法接收HashMap<Integer, User>为形参，返回类型为HashMap<Integer, User>，要求对HashMap中的User的age倒序排序，排序时key=value键值对不能拆散。
解析：HashMap本身是不可排序的，但是这道题偏偏让给HashMap排序，那我们就得想在API中有没有这样的Map结构是有序的，LinkedHashMap既是Map结构，也是链表结构，有序的，它也是HashMap的子类，所以我们返回LinkedHashMap<Integer, User>即可，这也符合面向接口（父类编程的思想）。
但凡对集合的操作，我们应保持一个原则就是能用JDK中的API就用JDK中的API，比如排序算法我们不应该去用冒泡或者选择排序，而是首先想到Collections集合工具类。

代码如下：

import java.util.*;

public class Demo{
    public static void main(String[] args) {
        HashMap<Integer, User> hashMap = new HashMap<>();
        hashMap.put(1, new User("张三", 28));
        hashMap.put(2, new User("李四", 23));
        hashMap.put(3, new User("王五", 26));
        hashMap.put(4, new User("赵六", 21));
        hashMap.put(5, new User("田七", 29));
        hashMap.put(6, new User("钱八", 24));

        HashMap<Integer, User> sortMap = sort(hashMap);
        System.out.println(sortMap);
    }

    public static HashMap<Integer, User> sort(HashMap<Integer, User> hashMap) {

        //首先获取HashMap的键值对集合
        Set<Map.Entry<Integer, User>> entrySet = hashMap.entrySet();
        //将set集合转换为list集合，方便使用Collections类排序
        List<Map.Entry<Integer, User>> list = new ArrayList<>(entrySet);

        //使用Collections集合工具类对list进行排序
        Collections.sort(list, (o1, o2) -> {
            //按年龄降序
            return o2.getValue().getAge() - o1.getValue().getAge();
        });

        //创建一个有序的HashMap子类集合
        LinkedHashMap<Integer, User> linkedHashMap = new LinkedHashMap<>();
        //将list集合中的数据存入linkedHashMap
        for (Map.Entry<Integer, User> entry : list) {
            linkedHashMap.put(entry.getKey(), entry.getValue());
        }
        return linkedHashMap;
    }
}