轉載地址

已知一個HashMap<Integer，User>集合， User有name（String）和age（int）屬性。請寫一個方法實現對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集合工具類。

public static void main(String[] args) {
        HashMap<Integer, User> users = new HashMap<Integer, User>();
        users.put(1, new User("張三", 25));
        users.put(3, new User("李四", 22));
        users.put(2, new User("王五", 28));
        users.put(4, new User("趙六", 18));
 
        System.out.println( 
 
"排序前：" + users);
 
        HashMap<Integer, User> sorHashMap = sortHashMap(users);
        System.out.println("排序後：" + sorHashMap);
    }

public static HashMap<Integer, User> sortHashMap( HashMap<Integer, User> map){
        // 首先拿到map的鍵值對集合
        Set<Entry<Integer, User>> entrySet = map.entrySet();
        
 
// 將set集合轉為List集合，為什麼，為了使用工具類的排序方法
        List<Entry<Integer, User>> list = new ArrayList<Entry<Integer, User>>(entrySet);
        // 使用Collections集合工具類對list進行排序，排序規則使用匿名內部類來實現
        Collections.sort(list, new Comparator<Entry<Integer, User>>() {
            @Override
            public int compare(Entry<Integer, User> o1, Entry<Integer, User> o2) {
                //按照要求根據User的age的倒序進行排
                return o2.getValue().getAge() - o1.getValue().getAge(); //按照user的age倒序排列
            }
        });
        //建立一個新的有序的HashMap子類的集合
        LinkedHashMap<Integer, User> linkedHashMap = new LinkedHashMap<Integer, User>();
        //將List中的資料儲存在LinkedHashMap中
        for (Entry<Integer,User> entry : list) {
            linkedHashMap.put(entry.getKey(), entry.getValue());
        }
        //返回結果
        return linkedHashMap;
    }


public class User {
    String name;
    Integer age;
    
    public String getName() {
        return name;
    }
    public void setName(String name) {
        this.name = name;
    }
    public Integer getAge() {
        return age;
    }
    public void setAge(Integer age) {
        this.age = age;
    }
    public User(){}
    public User(String name, Integer age) {
        super();
        this.name = name;
        this.age = age;
    };
}

輸出結果：

排序前：{1=User [name=張三, age=25], 2=User [name=王五, age=28], 3=User [name=李四, age=22], 4=User [name=趙六, age=18]}
排序後：{4=User [name=趙六, age=18], 3=User [name=李四, age=22], 1=User [name=張三, age=25], 2=User [name=王五, age=28]}

原文：https://blog.csdn.net/infinitezhen/article/details/51317499