我如何在大量对象中精确定位循环对象引用？

Question

我正在检索，并从外部源复制一个相当大的文件夹对象集合。它们都有一个文件夹ID和一个父文件夹ID，但不是以树结构的形式出现的。在检索它们之后，我将它们组织到树节点对象中，并使用顶级根目录。但是，一个或多个文件夹会创建一个循环引用，并且我无法确定如何查明位置。

Java在创建循环引用时不会引发任何错误。在将它发送到Web应用程序的客户端之前，当我尝试将其编码为json格式时，该错误会出现一个stackoverflow错误。因为错误是我第一次看到的，所以我根本看不出哪个对象是错误的原因。

在这个特殊的问题中，我失去了一个策略。是否有任何标准化的或好的方法来识别循环对象引用，就像我的情况那样？

Answer 1

向节点类添加一个“visited”布尔标志，初始化为false。遍历树。如果在给定节点上，当你到达时标志为真，那么你已经检测到一个循环。否则，将该标志设置为true并继续遍历树。不区分使用哪种遍历顺序（前=后或顺序）。