java - 如何在 Java 中按值(ArrayList)大小对 map 进行排序？

Question

我有以下 map :

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

其中填充了成对的键和值。
例如:key = 学生姓名，value = 家庭成员姓名。
我想按字符串列表的大小对 map 进行排序。我曾尝试使用 TreeMap 实现 Comparator，但出现错误，因此我切换回 HashMap。有什么想法吗？

Answer 1

您应该无序地使用 HashMap，然后每次您想要排序时，使用将 HashMap 作为变量的 Comparator 将 HashMap 的所有值放入 TreeMap。

然后，对于您比较的每个键，您将获得 HashMap(列表)的值并检查列表大小。因此，您比较列表大小，根据情况返回 -1、0 或 1。

一旦你完成了你需要的，你就丢弃了那个 TreeMap。

如果您尝试仅使用 TreeMap，那么您会发现您是根据不是此类键的属性的值对键进行排序。在这种情况下，值(列表)的长度。因此，可能存在增加列表长度的函数，而 TreeMap 甚至不会注意到。

部分代码:

public class ListSizeComparator implements Comparator<String> {

private final Map<String, List<String>> map;

public ListSizeComparator(final Map<String, List<String>> map) {
    this.map = map;
}

@Override
public int compare(String s1, String s2) {
    //Here I assume both keys exist in the map.
    List<String> list1 = this.map.get(s1);
    List<String> list2 = this.map.get(s2);
    Integer length1 = list1.size();
    Integer length2 = list2.size();
    return length1.compareTo(length2);
}

}