类别/子类别：如何获取给定类别的所有子类别（它们的子类别也是）？

Question

有一个类别，具有以下（重要）属性：

public class Category{
   private Integer id;
   private String name;
   private Category parentCategory;
   private Set<Category> subcategories = new HashSet<Category>();
   ...
   //getters and setters
}

我正在尝试实现类别/子类别的概念。一个类别可以有零个或多个子类别。一个类别只能有一个父类别（可以为null）。对于顶级类别，parentCategory=null。

现在，我有一个所有类别的列表，List

如果我有一些类别（或categoryId）和所有类别，如何获得给定类别的所有子类别（及其子类别）的列表？使用哪个循环？（可以限制为子类别深度级别3）




Answer 1

可以使用查询在数据库级别获取类别树。如果您的类别类是JPA实体，则可以使用如下查询：

SELECT c1
FROM Category c1 JOIN c1.subcategories c2 JOIN c2.subcategories c3
WHERE c1.id = :categoryId

这将获取具有给定categoryId根的类别树。现在，如果您想创建树的平面结构（列表或集合），可以使用DFS或BFS算法http://en.wikipedia.org/wiki/Tree_traversal.

Answer 2

这里有一些伪代码，如果您想要更具体的解决方案，请提供ResultSet详细信息。

for(all result set) {
    currentCategoriesFromDb = current category;
    currentCategoriesFromDb.setParentCategory() = parentCategoryId;
    parentCategory.addCategory(currentCategoriesFromDb )
}

如果所有类别层次结构都已初始化并且您想导航，您可以执行以下操作：

currentCategory.getChildByName(name1).getChildByName(name2);

如果您希望递归地精确计算所有内容：

printbCategories(Category category) {
    print(category);
    List<Category> subCategories = category.getSubCategories();
    for(Category category : subCategories ) {
        printbCategories(category);  
    }
}