Java 可以在hashmaps中进行气泡排序吗?
我有一个42位客户的hashmap,他们被分配到预订系统的座位上,我需要对他们进行气泡排序,以按字母顺序显示他们。可以在HashMaps上这样做吗 气泡排序要对hashMap中的键进行排序,请使用以下代码:-Java 可以在hashmaps中进行气泡排序吗?,java,hashmap,bubble-sort,Java,Hashmap,Bubble Sort,我有一个42位客户的hashmap,他们被分配到预订系统的座位上,我需要对他们进行气泡排序,以按字母顺序显示他们。可以在HashMaps上这样做吗 气泡排序要对hashMap中的键进行排序,请使用以下代码:- import java.util.ArrayList; import java.util.HashMap; import java.util.List; import java.util.Map; public class ReservationSystem { static
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);
}
}
希望这能回答您的问题……使用树形图存储名称,然后您可以使用树形图自动对条目进行排序。如果这是一个赋值,那么您可以将哈希映射的键提取到一个列表中,然后对列表进行气泡排序。如何修改它以使用哈希映射中的用户输入,而不是哈希映射中预先存在的值?