HashMaps的ArrayList如何排序，每个ArrayList包含几个键值对？

Question

我需要使用一个HashMaps的ArrayList调用外部API，每个ArrayList包含几个预定义的键值对。一个例子：

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);
    }

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

非常感谢您的帮助。

J

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"));