java常见面试题(1)——HashMap的排序

我不是女神ヾ 2022-05-09 01:58 145阅读 0赞

## java常见面试题(1)——*HashMap的排序* ##

> **问题描述**：有一个HashMap<Integer,Student>，其中Student有String name 和 int age两种属性。要求写一个方法，如参是此HashMap，返回值是排好序的HashMap，按照HashMap中Student的年龄的倒序进行排序，且key=value键值对不能被拆散。

##### 解题思路： #####

*  首先，我们要明白，HashMap<key,value>本身是无序的，就算用了一些复杂的方法，将其中的键和值取出，再次放入的时候也会变得无序。所以我们不能从HashMap下手，应该从它的一个有序子类`LinkedHashMap`。LinkedHashMap是有序的，而且他是HashMap的子类，所以我们可以在方法中将它返回。
 *  对集合进行排序的话，我们最好使用Java自带的工具类：  
    ![在这里插入图片描述][70]  
    它接收一个List，和一个比较器`Comparator`，在比较器中我们可以自定义排序的规则。
 *  由于排序工具类只能接收List，所以我们要现将HashMap中的键值对进行绑定，然后存放在set集合中，再由set转化为Lsit。
 *  对List进行排序之后，再将结果存放进LinkedHashMap中，返回。

##### 下面是具体代码： #####

public class Student { private String name; private int age; public Student(String name, int age) { this.name = name; this.age = age; } public String getName() { return name; } public void setName(String name) { this.name = name; } public int getAge() { return age; } public void setAge(int age) { this.age = age; } @Override public String toString() { return "Student{" + "name='" + name + '\'' + ", age=" + age + '}'; } }

import javax.swing.text.html.parser.Entity; import java.util.*; public class Main { public static void main(String[] args) { HashMap<Integer,Student> hashMap = new HashMap<>(); Student student1 = new Student("张三",15); Student student2 = new Student("李四",13);//模拟一些数据存放进HashMap Student student3 = new Student("王武",18); hashMap.put(1,student1); hashMap.put(2,student2); hashMap.put(3,student3); System.out.println("排序前："+hashMap); hashMap = sortHashMap(hashMap); System.out.println("排序后："+hashMap); } public static HashMap<Integer,Student> sortHashMap(HashMap<Integer,Student> hashMap ){ /* * 首先想到HashMap是无序的，所以我们应该用他有序的子类LinkedHashMap * */ LinkedHashMap linkedHashMap = new LinkedHashMap(); Set<Map.Entry<Integer,Student>> set =hashMap.entrySet(); //将HashMap中的键值对取出放入set ArrayList<Map.Entry<Integer,Student>> list = new ArrayList<>(set); //把set转化为List list.sort(new Comparator<Map.Entry<Integer, Student>>() { @Override public int compare(Map.Entry<Integer, Student> o1, Map.Entry<Integer, Student> o2) { return o2.getValue().getAge() - o1.getValue().getAge(); //自定义比较方法，倒序的话，就是后面的减前面的 } }); for (Map.Entry<Integer,Student> e:list){ linkedHashMap.put(e.getKey(),e.getValue()); } // 遍历排序过的List，将Entry<Integer,Student>的键和值分别取出，放入LinkedHashMap return linkedHashMap; } }

##### 运行结果 #####

![在这里插入图片描述][70 1]

[70]: /images/20220509/20afe16c682643d0ab84de803328b620.png
[70 1]: /images/20220509/5fb5eee391ce4410ab3bb64274cc6c31.png