说明
已知一个 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就具有这样的结构,是链表结构有序的,更可喜的是他是 HashMap的子类,我们返回LinkedHashMap<Integer,User>即可,还符合面向接口编程的思想。
但凡是对集合的操作,我们应该保持一个原则就是能用JDK中的API就用JDK中的 API,比如排序算法我们不应该去用冒泡或者选择,而是首先想到用 Collections 集合工具类。
class User{
private String name;
private int age;
public User(String name, int age) {
this.name = name;
this.age = age;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
@Override
public String toString() {
return "User{" +
"name='" + name + '\'' +
", age=" + age +
'}';
}
}
public class SortedHashMap {
public static HashMap<Integer,User> sortedHashMap(HashMap<Integer,User> map){
Set<Map.Entry<Integer,User>> entrySet=map.entrySet();
List<Map.Entry<Integer,User>> list=new ArrayList<>(entrySet);
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<Integer,User> res=new LinkedHashMap<>();
for(Map.Entry<Integer,User> entry:list){
res.put(entry.getKey(),entry.getValue());
}
return res;
}
public static void main(String[] args) {
HashMap<Integer,User> users=new HashMap();
}
}