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自帶的工具類：
  
  它接收一個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;


    }
}

執行結果