Question

可能重复：
How to sort a Map<Key, Value> on the values in Java?

我在java中有Map<String, String>的地图。地图内容<Id, Date>。我想根据日期对这些地图进行排序。我怎样才能做到这一点？这是打印后的地图

-------------------------------------
PTRRRRRR     08-20-2011
-------------------------------------
TESTDESC     08-01-2012
-------------------------------------
TESTMYO      12-29-2011
-------------------------------------
TESTTEST     08-01-2012
-------------------------------------
TESTPROL     08-01-2012
-------------------------------------
TESTPRO      08-01-2012
-------------------------------------
PNAMELQ      08-02-2012
-------------------------------------
TESTMYO      12-29-2011
------------------------------------

Answer 1

您可以像这样使用自定义比较器。

String data = "PTRRRRRR     08-20-2011\n" +
        "TESTDESC     08-01-2012\n" +
        "TESTMYO      12-29-2011\n" +
        "TESTTEST     08-01-2012\n" +
        "TESTPROL     08-01-2012\n" +
        "TESTPRO      08-01-2012\n" +
        "TESTPRO      08-01-2012\n" +
        "PNAMELQ      08-02-2012\n" +
        "TESTMYO      12-29-2011\n";
Map<String, String> map = new LinkedHashMap<String, String>();
for (String line : data.split("\n")) {
    String[] keyValue = line.split(" +");
    map.put(keyValue[0], keyValue[1]);
}
Map.Entry<String, String>[] entries = map.entrySet().toArray(new Map.Entry[map.size()]);
Arrays.sort(entries, new Comparator<Map.Entry<String, String>>() {
    SimpleDateFormat date = new SimpleDateFormat("MM-dd-yyyy");

    @Override
    public int compare(Map.Entry<String, String> o1, Map.Entry<String, String> o2) {
        try {
            return date.parse(o1.getValue()).compareTo(date.parse(o2.getValue());
        } catch (ParseException e) {
            throw new AssertionError(e);
        }
    }
});
for (Map.Entry entry : entries) {
    System.out.println(entry);
}

打印

PTRRRRRR=08-20-2011
TESTMYO=12-29-2011
TESTDESC=08-01-2012
TESTTEST=08-01-2012
TESTPROL=08-01-2012
TESTPRO=08-01-2012
PNAMELQ=08-02-2012

Answer 2

首先检查http://docs.oracle.com/javase/6/docs/api/java/util/Map.html并注意，有不同的Map实施：

映射的顺序定义为地图集合视图上的迭代器返回其元素的顺序。一些地图实现，比如TreeMap类，对它们的顺序做出了特定的保证;其他人，比如HashMap类，没有。

在http://docs.oracle.com/javase/6/docs/api/java/util/TreeMap.html中，您会找到以下定义：

地图根据其键的自然顺序进行排序，或者按照地图创建时提供的比较器进行排序，具体取决于使用的构造函数。

由于您希望按值（Map<String, Date>）进行比较，因此需要实现按值进行比较的Comparator（这是未经测试的）：

class ValueComparator implements Comparator<String> {

    Map<String, Date> map;
    public ValueComparator(Map<String, Date> map) {
        this.map = map;
    }

    public int compare(String a, String b) {
        return map.get(a).compareTo(map.get(b));
    }
}

（您可能希望将ValueComparator构建得更通用。）

最后使用

构建地图

Map<String, Date> sorted = new TreeMap<String, Date>(new ValueComparator(unsortedMap));
sorted.putAll(unsortedMap);

如何在java中使用其他值</string，>对Map <string，string =“”>中的日期进行排序

2 个答案: