java – 为什么我的比较方法违反了它的总合同?

public static Comparator<Container> DEPARTURE = new Comparator<Container>() {
    @Override
    public int compare(Container container1, Container container2) {
        if (container1.departure.time.isBefore(container2.departure.time))
            return -1;
        else if (container1.departure.time.equals(container2.departure.time) && 
                 container1.departure.maxDuration == container2.departure.maxDuration && 
                 container1.departure.transportCompany.equals(container2.departure.transportCompany) && 
                 container1.departure.transportType == container2.departure.transportType)
            return 0;
        else
            return +1;
    }
};

出发变量只是包含以下字段的对象的实例:

    public DateTime time;
    public int maxDuration;
    public TransportType transportType;
    public String transportCompany;

附: time对象是来自Joda-Time库的DateTime实例,TransportType是包含常量Train,Seaship,Barge和Truck的枚举.

编辑:

好的,所以,我把我的比较器编辑成如下:

    public static Comparator<Container> DEPARTURE = new Comparator<Container>() {
        @Override
        public int compare(Container container1, Container container2) {
            if (container1.departure.time.isBefore(container2.departure.time))
                return -1;
            else if (container1.departure.time.isBefore(container2.departure.time))
                return +1;
            else {
                if (container1.departure.maxDuration == container2.departure.maxDuration && container1.departure.transportType == container2.departure.transportType && container1.departure.transportCompany.equals(container2.departure.transportCompany))
                    return 0;
                else
                    return +1;
            }
        }
    };

但这显然违反了总合同.我如何按时间排序,然后按照其他属性对具有相同时间的对象进行排序,只关注它们是否相等?希望这有道理……

编辑:解决方案

谢谢大家回答我的问题!在研究了你的评论后,我提出了以下似乎有效的解决方案(虽然没有经过彻底的测试):

我实际上把比较部分移到他的班级,因为我还需要通过抵达进行比较.我决定简单地按所有属性排序(连续时间,maxDuration,transportCompany和transportType),我想出的解决方案是:

    public static Comparator<Container> ARRIVAL = new Comparator<Container>() {
        @Override
        public int compare(Container container1, Container container2) {
            return container1.arrival.compareTo(container2.arrival);
        }
    };

    public static Comparator<Container> DEPARTURE = new Comparator<Container>() {
        @Override
        public int compare(Container container1, Container container2) {
            return container1.departure.compareTo(container2.departure);
        }
    };

然后是compareTo方法:

    @Override
    public int compareTo(LocationMovement lm) {
        if (this.time.isBefore(lm.time))
            return -1;
        else if (this.time.isAfter(lm.time))
            return +1;
        else {
            int c = this.maxDuration - lm.maxDuration;
            if (c != 0) return c;

            c = this.transportCompany.compareTo(lm.transportCompany);
            if (c != 0) return c;

            c = this.transportType.ordinal() - lm.transportType.ordinal();
            return c;
        }
    }

解决方法:

为了实现比较,你检查的所有东西必须具有彼此“较小”,“更大”或“相等”的概念,然后你必须决定检查它们的顺序,返回较小的/第一个不相等的项目更大.这样,您满足比较(a,b)必须与比较(b,a)相反的合同.如果您所比较的所有部分都没有“更大”或“更小”的概念(例如,传输类型),那么您要么无法实施比较,要么必须强制任意(但可靠) )对它们的更多/更少的解释.

这是一个这样做的概念性例子.在这种情况下,我(任意)选择的顺序是:时间,持续时间,公司和类型.但是不同的顺序可能更合理.这只是一个例子.另外,你还没有说过transportType的类型,所以我假设它有一个compareTo方法;显然它可能没有,你可能需要调整它.

public static Comparator<Container> DEPARTURE = new Comparator<Container>() {
    @Override
    public int compare(Container container1, Container container2) {
        int rv;

        // Times
        rv = container1.departure.time.compareTo(container2.departure.time);
        if (rv == 0) {
            // Duration
            if (container1.departure.maxDuration < container2.departure.maxDuration) {
                rv = -1;
            }
            else if (container1.departure.maxDuration > container2.departure.maxDuration) {
                rv = 1;
            }
            else {
                // Transport company
                rv = container1.departure.transportCompany.compareTo(container2.departure.transportCompany);
                if (rv == 0) {
                    // Transport type
                    rv = container1.departure.transportType.compareTo(container2.departure.transportType);
                }
            }
        }
        return rv;
    }
};
上一篇:Map.Entry 接口


下一篇:关于Java8中的Comparator那些事