试图用反射检测Java中的循环引用

Question

我继承了一些遗留代码，如果有循环引用就会失败。代码接受一个对象，并构建对象的整个图，以便转换为XML。遗留代码不能修改，所以我想检测引用并相应地处理它。

现在，我正在构建图中每个对象的所有字段的集合，然后稍后运行每个对象的字段并尝试检测对象是否相等。

这是构建Set的遗留代码部分。

// declaration of set for this instance
 Set<Object> noduplicates = new HashSet<Object>();

private Iterator<Field> findAllFields(Object o) {
    Collection<Field> result = new LinkedList<Field>();j
    Class<? extends Object> c = o.getClass();
    while (c != null) {
        Field[] f = c.getDeclaredFields();
        for (int i = 0; i < f.length; i++) {
            if (!Modifier.isStatic(f[i].getModifiers())) {
                result.add(f[i]);
            }
        }
        c = c.getSuperclass();
    }
// add the fields for each object, for later comparison
    noduplicates.addAll((Collection<?>) result);
    testForDuplicates(noduplicates)
}

这是当前检测圆的尝试(灵感来自:https://stackoverflow.com/a/2638662/817216):

)

private void testForDuplicates(Set<Object> noduplicates) throws ... {
    for (Object object : noduplicates) {
        Field[] fields = object.getClass().getFields();
        for (Field field : fields) {
            for (PropertyDescriptor pd : Introspector.getBeanInfo(field.getClass()).getPropertyDescriptors()) {
                  if (pd.getReadMethod() != null && !"class".equals(pd.getName())) {
                      Object possibleDuplicate = pd.getReadMethod().possibleDuplicate(object);
                      if (object.hashCode() == possibleDuplicate.hashCode()) {
                          System.out.println("Duplicated detected");
                          throw new RuntimeException();
                      }
                }
            }
        }
    }
}

我有一个非常简单的测试用例，两个pojo各有一个对另一个的引用:

class Prop {
    private Loc loc;
    public Loc getLoc() {
        return loc;
    }
    public void setLoc(Loc loc) {
        this.loc = loc;
    }
}
class Loc {
    private Prop prop;
    public Prop getProp() {
        return prop;
    }
    public void setProp(Prop prop) {
        this.prop = prop;
    }
}

我尝试了上面的几种变体，包括直接测试对象的相等性。目前对哈希码相等的测试从未检测到循环。

感谢您的指点。

Answer 1

最后我自己弄明白了。我在使用反射API时遇到的部分困惑是，例如，当您调用Field.get(object);

时

对象必须是包含字段的类的实例，这是有意义的，但不是立即直观的(至少对我来说不是)。

文档状态:

get(Object obj)
Returns the value of the field represented by this Field, on the specified object.

最后，我想出的解决方案依赖于存储每个对象的类类型的Map，并使用它来确定是否有任何字段引用它。

这是我最后写的:

 boolean testForDuplicates(Set<Object> noduplicates2) throws IllegalArgumentException, IllegalAccessException, InvocationTargetException, InstantiationException, IntrospectionException {
    Map<Object, Object> duplicatesMap = new HashMap<Object, Object>();
    for (Object object : noduplicates2) {
        duplicatesMap.put(object.getClass(), object);
    }
    for (Object object : noduplicates2) {
        Field[] fields = object.getClass().getDeclaredFields();
        for (Field field : fields) {
            if (duplicatesMap.containsKey(field.getType())) {
                Object possibleDupeFromField = duplicatesMap.get(field.getType());
                if (noduplicates2.contains(possibleDupeFromField)) {
                    return true;
                }
            }
        }
    }
    return false;
}

我将在有问题的实际代码中测试它，并在发现任何其他问题时更新。