0

我似乎无法想出解决递归问题的方法。所以我有这个 Version 对象，它包含对它所依赖的其他版本对象的引用列表。

版本

{
  "id": "id1",
  "version": "1",
  "dependencies": [
    {
      "id": "id2"
    },
    {
      "id": "id3"
    }
  ]
}

当我检索这个对象时，我还必须检索它的依赖项以及依赖项的依赖项，直到最终结束，这看起来像这样

版本Dto

{
  "id": "id1",
  "version": "1",
  "dependencies": [
    {
      "id": "id2",
      "version": "2",
      "dependencies": [
        {
          "id": "id4",
          "version": "4",
          "dependencies": []
        }
      ]
    },
    {
      "id": "id3",
      "version": "3",
      "dependencies": []
    }
  ]
}

这是我检索版本的递归函数

public VersionDto getVersion(String id)
{
    //Retrieves from database
    Version version = versionDAO.getVersion(id);

    //Convert to Dto (basic fields)
    VersionDto versionDto = new VersionDto(version);

    //Recursivly retrieve dependencies 
    for (Map<String, String> dep : version.getDependencies()) {
        VersionDto dto = new VersionDto();

        //Recursive call
        dto = getVersion(dep.get("id"));
        versionDto.getDependencies().add(dto);
    }

    return versionDto;
}

但是，在版本可能是嵌套依赖项之一的依赖项的情况下，我遇到了可能的无限循环问题，例如 v1 -> v2 -> v4 -> v1 导致无限重复。

知道如何解决和防止这种无限循环，因此如果版本都准备好更早发生，它应该跳过它？

编辑：使用全局列表的解决方案

public VersionDto getVersion(String id)
{

    //Check global list contains version
    if (visited.contains(id)) {
        return null;
    }

    visited.add(docId);

    //Retrieves from database
    Version version = versionDAO.getVersion(id);

    //Convert to Dto (basic fields)
    VersionDto versionDto = new VersionDto(version);

    //Recursivly retrieve dependencies 
    for (Map<String, String> dep : version.getDependencies()) {
        VersionDto dto = new VersionDto();

        //Recursive call
        dto = getVersion(dep.get("id"));
        if(dep!= null) {
        versionDto.getDependencies().add(dto);
        }
    }

    return versionDto;
}
4

3 回答 3

1

希望这可以帮助。

如果 v1 的依赖关系总是相同的，那么它就可以工作。

        dto = getVersion(dep.get("id"));
        //check if the versionDto contains the dependecy already then break the loop here
        versionDto.getDependencies().add(dto);```
于 2019-11-27T13:51:33.167 回答
1

确保递归函数结束的最好方法是设置一个或多个条件。您必须拥有一个，以确保它不会陷入无限循环。

我建议创建一个数组或列表，在其中存储所有已访问的节点，因此在运行递归函数时，您可以知道您已经访问了一个节点，并且可以移动到另一个节点。

于 2019-11-27T13:49:23.823 回答
1

使用 Jackson 库可以非常有效地解决无限递归循环问题。Jackson 库会派上用场，尤其是当您使用 Hibernate/JPA 进行持久化时。即，@JsonManagedReference 和 @JsonBackReference 注释将适用于您的案例。

您还没有显示您的 JPA 实体代码，所以我无法告诉您应该将这些注释放在哪里。但是，如何使用它们的一个很好的例子可以在

http://springquay.blogspot.com/2016/01/new-approach-to-solve-json-recursive.html

希望你觉得它有用！

于 2019-11-27T13:57:30.523 回答