自定义比较器没有按预期对树集进行排序

Question

我有一个用类填充的树集。我想让这些按其继承排序，否则，只按其名称的字母顺序(以创建一个恒定的顺序)。但是由于某种原因，如果添加的类的顺序不正确，就会导致类的顺序不正确。

这是我的比较器：

class OrderedComparator implements Comparator<Class<?>> {

    @Override
    int compare(Class<?> clazz1, Class<?> clazz2) {
        if (clazz1 == clazz2) {
            return 0
        } else if (clazz1.isAssignableFrom(clazz2)) {
            return -1
        } else if (clazz2.isAssignableFrom(clazz1)) {
            return 1
        } else {
            return clazz1.canonicalName.compareTo(clazz2.canonicalName)
        }
    }
}

下面是一个测试失败的例子:

def 'OrderedSet is ordered in inheritence order, classes added multiple times'() {
    setup:
    Set<Class<?>> orderedSet = new TreeSet<>(new OrderedComparator())
    when:
    orderedSet.add(com.benjaminsproule.swagger.gradleplugin.test.springmvc.ExtendedTestResourceWithClassAnnotation.class)
    orderedSet.add(com.benjaminsproule.swagger.gradleplugin.test.springmvc.TestResourceWithClassAnnotation.class)
    orderedSet.add(com.benjaminsproule.swagger.gradleplugin.test.jaxrs.ExtendedTestResourceWithoutClassAnnotation.class)
    orderedSet.add(com.benjaminsproule.swagger.gradleplugin.test.jaxrs.TestResourceWithClassAnnotation.class)
    orderedSet.add(com.benjaminsproule.swagger.gradleplugin.test.springmvc.TestResourceWithoutClassAnnotation.class)
    orderedSet.add(com.benjaminsproule.swagger.gradleplugin.test.jaxrs.ExtendedTestResourceWithClassAnnotation.class)
    orderedSet.add(com.benjaminsproule.swagger.gradleplugin.test.jaxrs.TestResourceWithoutClassAnnotation.class)
    orderedSet.add(com.benjaminsproule.swagger.gradleplugin.test.springmvc.ExtendedTestResourceWithoutClassAnnotation.class)
    orderedSet.add(com.benjaminsproule.swagger.gradleplugin.test.jaxrs.TestResourceWithClassAnnotation.class)
    orderedSet.add(com.benjaminsproule.swagger.gradleplugin.test.jaxrs.ExtendedTestResourceWithClassAnnotation.class)
    then:
    assert orderedSet[0] == com.benjaminsproule.swagger.gradleplugin.test.jaxrs.TestResourceWithClassAnnotation.class
    assert orderedSet[1] == com.benjaminsproule.swagger.gradleplugin.test.jaxrs.ExtendedTestResourceWithClassAnnotation.class
    assert orderedSet[2] == com.benjaminsproule.swagger.gradleplugin.test.jaxrs.TestResourceWithoutClassAnnotation.class
    assert orderedSet[3] == com.benjaminsproule.swagger.gradleplugin.test.jaxrs.ExtendedTestResourceWithoutClassAnnotation.class
    assert orderedSet[4] == com.benjaminsproule.swagger.gradleplugin.test.springmvc.TestResourceWithClassAnnotation.class
    assert orderedSet[5] == com.benjaminsproule.swagger.gradleplugin.test.springmvc.ExtendedTestResourceWithClassAnnotation.class
    assert orderedSet[6] == com.benjaminsproule.swagger.gradleplugin.test.springmvc.TestResourceWithoutClassAnnotation.class
    assert orderedSet[7] == com.benjaminsproule.swagger.gradleplugin.test.springmvc.ExtendedTestResourceWithoutClassAnnotation.class
}

排序集的实际值：

0 = {Class@1272} "class com.benjaminsproule.swagger.gradleplugin.test.jaxrs.ExtendedTestResourceWithClassAnnotation"
1 = {Class@1474} "class com.benjaminsproule.swagger.gradleplugin.test.jaxrs.TestResourceWithoutClassAnnotation"
2 = {Class@1475} "class com.benjaminsproule.swagger.gradleplugin.test.jaxrs.ExtendedTestResourceWithoutClassAnnotation"
3 = {Class@1271} "class com.benjaminsproule.swagger.gradleplugin.test.jaxrs.TestResourceWithClassAnnotation"
4 = {Class@1480} "class com.benjaminsproule.swagger.gradleplugin.test.springmvc.ExtendedTestResourceWithoutClassAnnotation"
5 = {Class@1286} "class com.benjaminsproule.swagger.gradleplugin.test.springmvc.TestResourceWithClassAnnotation"
6 = {Class@1287} "class com.benjaminsproule.swagger.gradleplugin.test.springmvc.ExtendedTestResourceWithClassAnnotation"
7 = {Class@1476} "class com.benjaminsproule.swagger.gradleplugin.test.springmvc.TestResourceWithoutClassAnnotation"

我的期望更像是：

0 = {Class@1271} "class com.benjaminsproule.swagger.gradleplugin.test.jaxrs.TestResourceWithClassAnnotation"
1 = {Class@1272} "class com.benjaminsproule.swagger.gradleplugin.test.jaxrs.ExtendedTestResourceWithClassAnnotation"
2 = {Class@1474} "class com.benjaminsproule.swagger.gradleplugin.test.jaxrs.TestResourceWithoutClassAnnotation"
3 = {Class@1475} "class com.benjaminsproule.swagger.gradleplugin.test.jaxrs.ExtendedTestResourceWithoutClassAnnotation"
4 = {Class@1286} "class com.benjaminsproule.swagger.gradleplugin.test.springmvc.TestResourceWithClassAnnotation"
5 = {Class@1287} "class com.benjaminsproule.swagger.gradleplugin.test.springmvc.ExtendedTestResourceWithClassAnnotation"
6 = {Class@1476} "class com.benjaminsproule.swagger.gradleplugin.test.springmvc.TestResourceWithoutClassAnnotation"
7 = {Class@1480} "class com.benjaminsproule.swagger.gradleplugin.test.springmvc.ExtendedTestResourceWithoutClassAnnotation"

我在调试时确实注意到，并非每个项目都相互比较。

Answer 1

尝试改变条件：

if (clazz1 == clazz2) {
    return 0;
} else if (clazz1.isAssignableFrom(clazz2)) {
    return 1; // this changed
} else if (clazz2.isAssignableFrom(clazz1)) {
    return -1; // this changed
} else {
    return clazz1.getCanonicalName().compareTo(clazz2.getCanonicalName());
}

因为我在测试*和扩展测试*类中看到了您的期望和实际排序之间的反转。

Answer 2

考虑这些类

class A extends C {}

class B {}

class C {}

这里< code>A在< code>B之前(两者都不是另一个的子类，所以按字母顺序排列)。

类似地，B位于C

如果你的比较器是传递的，这意味着A在C之前。然而

compare(A.class, C.class) == 1   // Because A is a subclass of C

意思是 A “大于”C。

一旦您开始尝试使用无效的比较器进行排序，就不会指定行为。