尝试使用反射检测Java中的循环引用答案

【问题标题】：Trying to detect a circular reference in Java with reflection尝试使用反射检测Java中的循环引用
【发布时间】：2015-05-25 09:12:23
【问题描述】：

如果存在循环引用，我继承了一些失败的遗留代码。该代码获取一个对象并构建整个对象图以转换为 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;
    }
}

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

感谢您的指点。

【问题讨论】：

那么你目前拥有的有什么问题？
所以现在，当我尝试使用 hashcode() 进行检测时，它不起作用。即使我知道那里有一个循环引用（我会相应地编辑我的问题。）
你能分享两个 POJO 吗？
你能提供findAllFields的论据是什么

标签： java reflection circular-reference

【解决方案1】：

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

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;
}

我会在有问题的真实代码中对其进行测试，如果我发现其他任何内容，我会更新。

【讨论】：