0

可能重复：
如何对 Java 中的值对 Map<Key, Value> 进行排序？

我在 java 中有一张带有Map<String, String>.Map contaions的地图<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
------------------------------------
4

2 回答 2

4

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

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
于 2012-08-30T08:18:27.807 回答
1

首先检查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你会发现这个定义：

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

由于要按值比较 ( Map<String, Date>)，因此需要实现Comparator按值比较的 a（未经测试）：

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);
于 2012-08-30T08:29:18.620 回答