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
image.png
此时已经按照年龄的倒序排列了
有关比较可以参考：
https://www.cnblogs.com/szlbm/p/5504634.html
