如何对每个包含多个键值对的 HashMap 的 ArrayList 进行排序？

Question

我需要调用一个带有 HashMap 的 ArrayList 的外部 API，其中每个都包含几个预定义的键值对。一个例子：

ArrayList<HashMap<String, String>> arrayListHashMap = new ArrayList<HashMap<String, String>>();

    {
        HashMap hashMap = new HashMap<String, String>();
        hashMap.put("key", "A key");
        hashMap.put("value", "B value");
        arrayListHashMap.add(hashMap);
    }

    {
        HashMap hashMap = new HashMap<String, String>();
        hashMap.put("key", "B key");
        hashMap.put("value", "A value");
        arrayListHashMap.add(hashMap);
    }

现在我需要根据“value”键的内容对该构造进行排序。这种排序将导致“key=B key/value=A value”条目作为 arrayListHashMap 中的第一个条目。

非常感谢任何帮助。

HJW

Answer 1

您需要实现Comparator<HashMap<String, String>> 或更一般的Comparator<Map<String, String>>，它只提取与value 键关联的值，然后使用Collections.sort。示例代码（对您想要排序的任何键进行概括）：

class MapComparator implements Comparator<Map<String, String>>
{
    private final String key;

    public MapComparator(String key)
    {
        this.key = key;
    }

    public int compare(Map<String, String> first,
                       Map<String, String> second)
    {
        // TODO: Null checking, both for maps and values
        String firstValue = first.get(key);
        String secondValue = second.get(key);
        return firstValue.compareTo(secondValue);
    }
}

...
Collections.sort(arrayListHashMap, new MapComparator("value"));

Answer 2

您可以使用以下解决方案来实现它：

arrayListHashMap.sort(Comparator.comparing(m -> m.get("value"), Comparator.nullsLast(Comparator.naturalOrder())));

Answer 3

（这不是对所提问题的回答 - Jon 已经这样做了 - 但评论字段太小了。）

您的数据结构看起来您误解了映射（以及您的示例中的哈希映射）的键值结构。

一个 Map 可以包含任意数量的键，每个键也可以包含一个值。一对key和value由Map.Entry给出（可以通过map的entrySet()方法获得）。如果您想按键排序，只需使用 SortedMap（如 TreeMap）而不是通常的 HashMap。

您正在通过 HashMap 来模拟各个条目，然后将它们全部放入 ArrayList ... :-/

在你的例子中我会这样做：

Map<String, String> map = new TreeMap<String, String>();
map.put("B key", "B value");
map.put("A key", "B value");

System.out.println(map); // already sorted