0

下面是比较器的代码，但是在 SortedMap.putAll() 之后，与源 Map 相比，SortedMap 的 Map Entries 数量较少。

有人可以帮忙吗？

Comparator<ArrayList> arrayListComparer = new Comparator<ArrayList>() {
                @Override
                public int compare(ArrayList arrA, ArrayList arrB) {
                    DateFormat formatter = new SimpleDateFormat("MMM-yyyy");
                    Date dateA = new Date();
                    Date dateB = new Date();
                    try {
                        dateA = formatter.parse(arrA.get(0).toString());
                        dateB = formatter.parse(arrB.get(0).toString());
                    } catch (ParseException ex) {
                        Logger.getLogger(ValueComparator.class.getName()).log(Level.SEVERE, null, ex);
                    }
                    if (dateA.before(dateB)) {
                        return 0;
                    } else if (dateA.after(dateB)) {
                        return 1;
                    } else {
                        return -1;
                    }
                }
            };
SortedMap sorted_map = new TreeMap(arrayListComparer);
sorted_map.putAll(map);
4

2 回答 2

0

如果您可以向我们展示您的地图示例会有所帮助，但无论如何我都会冒险回答。

可能导致这种情况的原因是您的 Map 中有条目，您的compare方法（在您的比较器中）返回 0，这意味着键是相等的。如果它们相等，则它是相同的键......并且您不能在 Map 中有重复的键。

你能看出问题吗？

我将举一个小例子：

public static void main(String[] args) {
    Map<Bla, String> map = new HashMap<Bla, String>();
    map.put(new Bla(1,1), "bla1");
    map.put(new Bla(1,2), "bla2");
    map.put(new Bla(1,3), "bla3");

    System.out.println(map.size());

    TreeMap<Bla, String> treeMap = new TreeMap<Bla,String>(new Comparator<Bla>() {
        @Override
        public int compare(Bla bla, Bla bla1) {
            return new Integer(bla.a).compareTo(bla1.a);
        }
    });

    treeMap.putAll(map);

    System.out.println(treeMap.size());

}

private static class Bla{

    private Bla(int a, int b) {
        this.a = a;
        this.b = b;
    }

    public int a;
    public int b;
}

这将输出

3 1

因为我的比较器说所有三个键都是相同的（仅比较“a”值）。

于 2012-04-23T18:06:29.863 回答
0

当您使用SortedMap或仅当两个对象相等时才应返回 0 SortedSet。Comparator因为它按此标准处理密钥相等性。

请参阅自然排序：http ://docs.oracle.com/javase/6/docs/api/java/lang/Comparable.html

例如，如果添加两个键 a 和 b 使得 (!a.equals(b) && a.compareTo(b) == 0) 到不使用显式比较器的排序集，则第二个添加操作返回 false （并且排序集的大小不会增加）因为从排序集的角度来看 a 和 b 是等价的。

于 2012-04-23T18:10:29.903 回答