java - 与经济数据的比较逻辑错误 - 比较方法违反了其一般契约

Question

我知道我的compareTo方法有一些问题，但不确定哪里......

这是我尝试排序的数据:

我正在查看许多 .txt 文件(每个文件大约 20,000 行)，其中每行都有一个数据点。我正在提取一个会计年度(格式为 YYYYqX，其中 X 是会计季度的 1-4)并将其存储为字符串。我还提取行业代码(六位整数)和价格指数(存储为 double )。它存储在 DataPoint 对象中。

我希望输出为三列，一列是会计年度，一列是行业代码，一列是价格指数。我希望对数据进行格式化，以便会计年度按顺序排列(1991q1、1991q2、...、1992q1 等)，并且行业代码按从最小到最大的值排序。因此，会计年度列将包含每个行业代码的许多 1991q1 条目以及该季度的价格指数。然后，当 1991q1 的所有行业代码都穷尽时，则将列出 1991q2 的所有行业代码，依此类推。

为了实现此目的，我构建了 DataPoint CompareTo 方法，如下所示:

public int compareTo(DataPoint p) {
    int fiscalResult = compareFiscal(p.getFiscalQuarter());
    if (fiscalResult > 0) {
        return fiscalResult;
    } else if (fiscalResult < 0) {
        return fiscalResult;
    } else {
        if (sectorCode > 0) {
            if (sectorCode > p.getSectorCode()) {
                return sectorCode - p.getSectorCode();
            }
            else if (sectorCode < p.getSectorCode()){
                return p.getSectorCode() - sectorCode;
            }
            else {
                return 0; // Should never happen
            }
        }
        else if (industryCode > 0) {
            if (industryCode > p.getIndustryCode()) {
                return industryCode - p.getIndustryCode();
            }
            else if (industryCode < p.getIndustryCode()) {
                return p.getIndustryCode() - industryCode;
            }
            else {
                return 0; // Should never happen
            }
        }
        // These should never be reached
        else if (p.getSectorCode() > 0) {
            return -1;
        }
        else if (p.getIndustryCode() > 0) {
            return -1;
        }
        else {
            return 0;
        }
    }
}

其中compareFiscal(String)方法只是:

public int compareFiscal(String otherFiscal) {
    return fiscalQuarter.compareTo(otherFiscal);
}

fiscalQuarter 是包含 YYYYqX 会计年度的字符串变量的名称。

当我之前提到行业代码时，实际上要么是扇区代码(四位整数)，要么是行业代码(六位整数)。 DataPoint 不会同时具有两者(它没有的会被初始化为 0)，因此这是在compareTo 方法中检查sectorCode 或industryCode 的值。

我可以毫无问题地对一个文件中的这些点的列表进行排序，但是在程序结束时，我从每个文件中取出所有数据点并将它们放入一个新的 ArrayList 中(两个列表，一个用于扇区代码，一个用于存储扇区代码)一个用于行业代码。行业和行业代码在任何时候都不会排序在一起)，并在此列表上调用 Collections.sort。这是引发错误的点。

这是我尝试调用 Collections.sort 方法的一点(对于行业列表，相同的方法用于扇区列表)。 DataList 只是代表一个文件的另一个对象，包含两个列表，一个是所有部门数据点，一个是所有行业数据点。 DataList 列表仅包含从每个文件创建的所有 DataList。我不认为它说明了什么，只是为了相关性:

public static List<DataPoint> formatIndustryData(List<DataList> dataLists) {
    List<DataPoint> data = new ArrayList<>();
    for (DataList list : dataLists) {
        data.addAll(list.getIndustryPoints());
    }
    Collections.sort(data);
    return data;
}

谁能看出我的compareTo方法中的逻辑哪里出了问题吗？

编辑:我忘了提及，如果财政年度不同，我们永远不会得到与另一个相同的部门/行业代码。 (例如，同一会计年度的同一部门代码永远不会有两个价格指数，因为这没有多大意义)。

此外，具有行业值的数据点在任何时候都不会与具有部门值的数据点进行比较 - 它们存储在单独的列表中，并且仅在彼此之间进行比较和排序。

Answer 1

你的逻辑似乎不完整。

如果this实例的sectorCode > 0，则通过sectorCode进行比较，但不处理p.sectorCode <= 0的情况。

类似地，如果this实例的industryCode > 0，则通过industryCode进行比较，但不处理p.industryCode <= 0的情况。

您应该决定两个属性(sectorCode 和 IndustryCode)中的哪一个优先。

假设对象 A 的部门代码为 5，行业代码为 0。 对象 B 的扇区代码为 0，行业代码为 6。

A.compareTo(B) 返回 1
B.compareTo(A) 也返回 1

这违反了compareTo的约定，因为A>B和B>A不可能同时为真。

如果您想首先按扇区代码进行比较，您的代码应如下所示:

    if (sectorCode > 0) {
        if (sectorCode > p.getSectorCode()) {
            return 1;
        }
        else {
            return -1;
        }
    } else if (p.getSectorCode() > 0) {
        return -1;
    } else if (industryCode > 0) {
        if (industryCode > p.getIndustryCode()) {
            return 1;
        }
        else {
            return -1;
        }
    } else if (p.getIndustryCode() > 0) {
        return -1;
    } else {
        return 0; // Should never happen
    }

此外，如果industryCode == p.getIndustryCode()(当两者均为正数时)或sectorCode == p.getSectorCode()(当两者均为阳性时)。