使用Compariable比较对象并在树状图中对其排序

Question

当实现可比接口时，我不明白类的自然顺序应该如何“与相等的一致”。我在我的程序中检测到一个缺陷，因此我在接口可比的文档中检查了它。我的问题是，虽然两个Object在equals方法的基础上被认为是不同的，但TreeMap结构将它们视为相等的，因此不接受第二个插入。示例代码是：

public class Car  implements Comparable<Car> {

 int weight;
 String name;

public Car(int w, String n) {
    weight=w;
    name=n;
}

public boolean equals(Object o){
    if(o instanceof Car){
        Car d = (Car)o;
        return ((d.name.equals(name)) && (d.weight==weight));
    }
    return false;

}

public int hashCode(){
    return weight/2 + 17;
}

public String toString(){
    return "I am " +name+ " !!!";
}


public int compareTo(Car d){
    if(this.weight>d.weight)
        return 1;
    else if(this.weight<d.weight)
        return -1;
    else
        return 0;
}

/*public int compareTo(Car d){
    return this.name.compareTo(d.name);
}*/

}



public static void main(String[] args) {
    Car d1 = new Car(100, "a");
    Car d2 = new Car(110, "b");
    Car d3 = new Car(110, "c");
    Car d4 = new Car(100, "a");

    Map<Car, Integer> m = new HashMap<Car, Integer>();
    m.put(d1, 1);
    m.put(d2, 2);
    m.put(d3, 3);
    m.put(d4, 16);

    for(Map.Entry<Car, Integer> me : m.entrySet())
    System.out.println(me.getKey().toString() + " " +me.getValue());

    TreeMap<Car, Integer> tm = new TreeMap<Car, Integer>(m);
    System.out.println("After Sorting: ");
    for(Map.Entry<Car, Integer> me : tm.entrySet())
        System.out.println(me.getKey().toString() + " " +me.getValue());
}

输出为：

I am a !!! 16

I am c !!! 3

I am b !!! 2

After Sorting: 

I am a !!! 16

I am c !!! 2

也就是说，对象c已经替换了（某种程度上）对象b。如果我对原始equals方法进行注释，并取消对第二个equals方法的注释，该方法根据名称比较对象，则输出是预期的：

I am a !!! 16

I am c !!! 3

I am b !!! 2

After Sorting: 

I am a !!! 16

I am b !!! 2

I am c !!! 3

为什么会出现这种情况？为了在树形图中插入和排序具有相同属性的不同对象，我应该修改什么？

Answer 1

也就是说，对象c已经（在某种程度上）替换了对象b。

是的，可以。它们的权重相等，因此TreeMap认为它们相等。映射从不包含两个“相等”键（如何查找值？），因此，一个替代另一个。

如果您不希望将它们视为相等，则需要使用比较方法来区分它们（例如，使用名称作为次要排序顺序）。

TreeMap的文档说明，如果compareTo方法与equals方法不一致（事实并非如此），则无法获得正常的Map行为：

请注意，与任何排序映射一样，树映射维护的顺序，以及是否提供了显式比较器，如果此排序映射要正确实现映射接口，则必须与equals一致。（参见可比或比较器，了解与等于一致的精确定义。）这是因为映射接口是根据equals操作定义的，但排序映射使用其compareTo（或compare）方法执行所有键比较，因此从排序映射的角度来看，此方法认为相等的两个键是相等的。排序映射的行为定义良好，即使其顺序与equals不一致；只是没有遵守地图界面的总合同。

Answer 2

您的compareTo（）方法与equals（）不一致：

当且仅当c.compare（e1，e2）==0具有与e1相同的布尔值。对于每个e1和e2[…]，等于（e2）。

试试这个：

public int compareTo(Car d){
    if(this.weight>d.weight)
        return 1;
    else if(this.weight<d.weight)
        return -1;
    else
        return this.name.compareTo(d.name);
}

在最初的实现中，当两个对象具有相同的权重但不同的名称，而它们在equals（）方面不同时，就比较器而言，它们被认为是相等的。

Answer 3

当两个权重相等时，compareTo（）需要检查名称：

public int compareTo(Car d){
    if(this.weight>d.weight)
        return 1;
    else if(this.weight<d.weight)
        return -1;
    return this.name.compareTo(d.name);
}

这将使compareTo（）与equals（）一致（后者现在可以根据前者重写）。此外，如果名称不同，地图将允许具有相同权重的多个条目。