可能重复:
How to sort a Map<Key, Value> on the values in Java?
how to sort Map values by key in Java
我正在尝试跟踪分数,我需要能够将分数排序为非升序,而不会使键和值超出范围。我的第一个想法是使用地图,但我真的很难找到一种方法来保持地图按值排序。值都是Integer对象。我该如何排序这样的高分榜?
答案 0 :(得分:1)
这是Microsoft /亚马逊求职面试类型的问题。
您可以使用优先级队列,在其他队列中将得分最高作为队列的第一个元素。将节点创建为key | value
对。以分数值维护密钥顺序的方式实现它,并实现队列。
提供更多详情
这是您的Node
实施:
public class Node{
private String name; // the name
private double score; // assuming you're using double
public Node(String name, double score){
this.name = name;
this.score = score; // assuming negative scores are allowed
}
public void updateScore(double score){
this.score += score;
}
}
当您使用PriorityQueue
时,请根据得分值制作Comparison
。如果您需要搜索/更新,根据Java API:
实施说明:此实现提供O(log(n))时间 enqueing和dequeing方法(offer,poll,remove()和add); remove(Object)和contains(Object)方法的线性时间;和 检索方法的持续时间(窥视,元素和大小)。
阅读API,我想你可能需要覆盖Comparator<? super E> comparator()
,或至少根据需要修改它。应该这样做。