HashMap排序

一.HashMap排序

已知一个HashMap<Integer,User>集合，User有name(String)和age(int)属性。请写一个方法实现对HashMap的排序功能，该方法接受HashMap<Integer,User>为形参，返回类型为HashMap<Integer,User>，要求对HashMap中的User的age倒叙进行排序，排序时key=value键值对不得拆散

tip：要做出这道题必须对集合的体系结构非常的熟悉，HashMap本身就是不可排序的，但是该题偏偏让给HashMap排序，那我们就得想在API中有没有这样的Map结构是有序的，LinkedHashMap，对，就是它，它是Map结构，也是链表结构，有序的，更好的是它是HashMap的子类，我们返回LinkenHashMap<Integer,User>即可，还符合父类的编程思想

package com.czxy.webservice;
import java.util.*;

/**
 * @ClassName Sort
 * @Description HashMap排序
 * @Author Armyman
 * @Date 2018/12/22 9:50
 * @Version 1.0
 **/
public class Sort {

    public static void main(String[] args) {
        //存放基础数据
        HashMap<Integer, User> map = new HashMap<>();
        map.put(1,new User("张三",12));
        map.put(3,new User("李四",23));
        map.put(2,new User("王五",22));
        //第一次输出
        System.out.println(map);

        //调用sort方法
        HashMap<Integer, User> sort = sort(map);

        //第二次输出
        System.out.println(sort);

    }

    //排序方法
    public static HashMap<Integer,User> sort(HashMap<Integer,User> map) {
        //获取内容
        Set<Map.Entry<Integer, User>> entries = map.entrySet();

        //存入到list，用来排序
        ArrayList<Map.Entry<Integer, User>> list = new ArrayList<>(entries);
        //调用Collections排序
        //第一个参数：集合
        //第二个参数：排序核心方法
        Collections.sort(list, new Comparator<Map.Entry<Integer, User>>() {
            @Override
            public int compare(Map.Entry<Integer, User> o1, Map.Entry<Integer, User> o2) {
                //倒序
                return o2.getValue().getAge() - o1.getValue().getAge();
            }
        });

        //创建有序集合LinkedHashMap，存放数据
        LinkedHashMap<Integer, User> linkedHashMap = new LinkedHashMap<>();
        //遍历list
        for (Map.Entry<Integer, User> entry : list) {
            //将数据存到linkedHashMap
            linkedHashMap.put(entry.getKey(),entry.getValue());
        }

        //返回数据
        return linkedHashMap;
    }
}