按键排序 Map<ArrayList, List<Entity>> - ArrayList 是一组日期

Question

下面是比较器的代码，但是在 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);

Answer 1

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

查看自然排序：http://docs.oracle.com/javase/6/docs/api/java/lang/Comparable.html

例如，如果添加两个键 a 和 b 使得 (!a.equals(b) && a.compareTo(b) == 0) 到不使用显式的排序集 比较器，第二个添加操作返回 false（以及 排序集不会增加）因为 a 和 b 等价于 排序集的视角。

Answer 2

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

可能导致这种情况的原因是您的 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”值）。