TreeMap Comparator 没有给出预期的顺序？

Question

我正在尝试使用以下格式创建TreeMap：

TreeMap<Kenel, List<Dog>> treeMapOfKennelsAndDogs;

每个条目都是一个Kennel 对象，并附有Dogs 列表。我想通过 每个犬舍中最年长的狗来比较每个犬舍并相应地排序。

但是treeMap 的顺序不是我所期望的，似乎当一个犬舍在列表中有一个 size 1 的狗列表时，排序是不正确的。

下面是我查找与每个 Kennel 相关的最古老 Dog 的代码，以及我的比较器逻辑。

@Entity
@Table(name = "KENNEL")
public class Kennel {

    //other fields 

    @OneToMany(cascade = CascadeType.MERGE, orphanRemoval = true)
    @JoinColumn(name = "KENNEL_ID", referencedColumnName = "ID", updatable = true, insertable = true)
    private List<Dog> dogList;

     public DateTime getOldestDogInList() {
        if (dogList.size() == 0) {
            return null; }

        Dog dog= dogList.get(0);
        for (int i = 1; i < dogList.size(); i++) {
            dog d = dogList.get(i);
            if (d.getCreated().isBefore(dog.getCreated())) {
                dog = d;
            }
        }
        return dog.getCreated();
    }

服务类中的比较器逻辑：

    Comparator<Kennel> oldestDog = new Comparator<Kennel>() {
        @Override
        public int compare(Kennel k1, Kennel k2) {

            int result = k1.getOldestDogInList().compareTo(k2.getOldestDogInList());

            return result;
        }
    };

  TreeMap<Kennel, List<Dog>> treeMapOfKennelsAndDogs = new TreeMap<>(oldestDog);    

代码中是否存在会导致 TreeMap 排序不正确的错误？

Answer 1

1. Map<K, V> 键的比较逻辑不应依赖于 V 类。
2. 插入Map 后是否修改键实例？如果是 - 这是一个问题。平等检查仅在插入*。
3. 与任何排序图一样，由树形图维护的顺序以​​及是否提供显式比较器都必须与 equals 一致。 （来自 javadoc）

Answer 2

服务类中的比较器逻辑：

TreeSet 不知道您的服务类。它只知道里面的通用类型。

第一个解决方案：

比较器逻辑应位于将在TreeSet 中排序的类中。您应该在 Kennel 类中实现 Comparator 和 ovverade compare 方法。

第二个解决方案：

在创建TreeMap时设置Comparator。

TreeMap<Kenel, List<Dog>> treemap = new TreeMap<Kenel, List<Dog>>(new Comparator<Kenel>() {
    public int compare(Kennel k1, Kennel k2) {
        int result = k1.getOldestDogInList().compareTo(k2.getOldestDogInList());
        return result;
    }
});

相关问题：What is the difference between compare() and compareTo()?