排序一个哈希表的最佳方法是什么，它有一个类作为Java中多个变量（整数）的值？

Question

我有一个系统要检查，以便在哈希表中按值排序，它用于获取该哈希表中的顶部字符串。我想在该哈希表中设置另一个值，所以我在其中使用了一个类，如下所示：

Map

该类：

public class Values {
    public Integer a;
    public Integer b;

    public Values(Integer a, Integer b) {    
        this.a = a;
        this.b = b;
    }    
}

我的目标是对哈希表中的所有值（整数a和b）进行排序，并返回显示谁的值最高的哈希表字符串（如数据库系统），可以这样做吗？我这样做的原因是为了在游戏中获得最好的杀手，按整数a排序，并设置最后一次杀戮在整数b中完成的时间，因此如果玩家在另一个之前杀戮，并且杀戮数量相同，那么首先会显示整数b最高的一个，变量b中时间（毫秒）最长的一个。

做这样的事情最好的方法是什么？




Answer 1

要获得自定义排序顺序，您需要定义一个比较器，指定要比较的值的顺序，以及是否有任何值需要按相反顺序排序。

从你的描述中，我认为你希望a是第一个降序排序的，然后b也是降序排序的。如果不是这样，请在评论中告诉我。

Comparator<Values> myValuesComparator = Comparator
        .comparingInt((Values v) -> v.a)
        .thenComparingInt((Values v) -> v.b).reversed();

然后将设置为可散列。通过调用将values（）导入流中。stream（），然后通过调用，使用比较器对值流进行排序。已排序（myValuesComparator）。最后将排序后的值收集到一个新集合中，我们将在此处将它们收集到一个列表中。

List<Values> list = hash.values()
    .stream()
    .sorted(myValuesComparator)
    .collect(Collectors.toList());

如果要检查结果，可以放置断点并检查列表中的元素，或者只打印整个列表

for (Values v : list) {
    System.out.printf("Score: %d, time of last update: %d%n", v.a, v.b);
}

如果您将Hashtable更改为HashMap，正如Mark Rotterveel在评论中所建议的那样，同样的代码也可以使用，因为Hashtable被认为是过时的类。

编辑：这是我的示例输出

Score: 11, time of last update: 3
Score: 11, time of last update: 2
Score: 11, time of last update: 1
Score: 10, time of last update: 3
Score: 10, time of last update: 2
Score: 10, time of last update: 1
Score: 1, time of last update: 3
Score: 1, time of last update: 2
Score: 1, time of last update: 1

用于输入

hash.put("Test1", new Values( 1, 1));
hash.put("Test2", new Values( 1, 2));
hash.put("Test3", new Values( 1, 3));
hash.put("Test4", new Values(10, 1));
hash.put("Test5", new Values(10, 2));
hash.put("Test6", new Values(10, 3));
hash.put("Test7", new Values(11, 1));
hash.put("Test8", new Values(11, 2));
hash.put("Test9", new Values(11, 3));