java集合的综合运用

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

1 提供类：User

package nyist.cn;

public class User {
  public String name;
  public int age;
  
  public User(String name,int age){
    this.name=name;
    this.age=age;
} 
@Override
public String toString() {
    return "User [name=" + name + ", age=" + age + "]";
}
  
}

2 提供主函数：请按要求在主函数中写代码

package nyist.cn;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.Iterator;
import java.util.LinkedHashMap;
import java.util.List;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Set;


public class SortDemo {
    public static void main(String[] args) {
        User user1 = new User("Tom", 20);
        User user2 = new User("Kate", 18);
        User user3 = new User("Join", 22);
        HashMap<Integer, User> map = new HashMap<>();
        map.put(1, user1);
        map.put(2, user2);
        map.put(3, user3);
        // 未排序时：
        System.out.println("未排序：" + map);

        // TODO   手写排序方法： 输出结果
        
    
    }

}

分析：
要做出这道题必须对集合的体系结构非常的熟悉。HashMap 本身就是不可排序的，但是该道题偏偏让给
HashMap 排序，那我们就得想在 API 中有没有这样的 Map 结构是有序的，LinkedHashMap，对的，就是他，他是
Map 结构，也是链表结构，有序的，更可喜的是他是 HashMap 的子类，我们返回 LinkedHashMap<Integer,User>
即可，还符合面向接口（父类编程的思想）。
但凡是对集合的操作，我们应该保持一个原则就是能用 JDK 中的 API 就有 JDK 中的 API，比如排序算法我们不应
该去用冒泡或者选择，而是首先想到用 Collections 集合工具类。

完整代码：（主函数中调用输出结果即可）

//   @author 晴天
    public static HashMap<Integer, User> SorthashMap(HashMap<Integer, User> map) {
    
        // 1 map转set集合
        // 2 set集合转换为list 
        // 集合工具类Collections 进行排序   （只支持对list集合的排序）
        //  排序后的集合放入LinkedHashMap  返回(父类编程思想)
        Set<Entry<Integer, User>> set = map.entrySet();
        List<Entry<Integer, User>>list = new ArrayList<>(set);
        Collections.sort(list,new Comparator<Entry<Integer,User>>() {

            @Override
            public int compare(Entry<Integer, User> o1, Entry<Integer, User> o2) {
                // o1-o2 为顺序     o2-o1 为倒叙
                return o2.getValue().age-o1.getValue().age;
            }
        });
        
        
        LinkedHashMap<Integer, User> linkedHashMap = new LinkedHashMap<>();
        //遍历 存入map
        for(Entry<Integer, User> entry:list) {
            linkedHashMap.put(entry.getKey(), entry.getValue());
        }
        return linkedHashMap;

    }

调用输出：

image.png

此时已经按照年龄的倒序排列了
有关比较可以参考：
https://www.cnblogs.com/szlbm/p/5504634.html

java集合的综合运用

推荐阅读更多精彩内容