java - 是否可以在 HashMap 中进行冒泡排序？

Question

我有一个包含 42 位客户的 HashMap ，这些客户被分配到预订系统的座位，我需要对它们进行冒泡排序以按字母顺序显示它们。在 HashMap 上可以做到这一点吗？

Answer 1

冒泡排序使用以下代码对 hashMap 中的键进行排序:-

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;

public class ReservationSystem {

    static Map<String, Integer> map = new HashMap<>(); 

    public static void main(String[] args) {

        //put your customers name and seat number
        map.put("Jayant", 80); 
        map.put("Abhishek", 90); 
        map.put("Anushka", 80); 
        map.put("Amit", 75); 
        map.put("Danish", 40); 
        // use this method to sort based on keys
        //sortbykey();

        List<String> list=new ArrayList<String>();
        list.addAll(map.keySet());

        String temp;
        boolean sorted = false;
        while (!sorted) {
            sorted = true;
            for (int i = 0; i < list.size()-1; i++) {
                if (list.get(i).compareTo(list.get(i + 1)) > 0) {
                    temp = list.get(i);
                    list.set(i, list.get(i + 1));
                    list.set(i + 1, temp);
                    sorted = false;
                }
            }
        }

        System.out.println(list);


    }

}

希望这能回答您的问题...