java递归实现商品分类

。小二

于 2019-12-04 22:28:43 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/qq_39682030/article/details/103395613

本文探讨了两种Java递归实现商品分类的方法。通过对比，作者偏好于递归方式二，因为它能有效减少对数据库的查询次数，提高效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

通常在对商品分类的时候会进行分类筛选：
调用：

/**
  * 递归查询当前节点的id及子节点的id
  * @param categoryId
  * @return
  */
 @Override
 public Response selectCategoryAndChildrenById(Integer categoryId) {
     Set<Category> categorySet = Sets.newHashSet();
     // 方式一
     // findChildCategory( categorySet, categoryId);
     // 方式二
     List<Category> categoryList1 = categoryDao.selectAll();
     findChildCategory( categorySet, categoryList1, categoryId);

     List<Integer> categoryList = Lists.newArrayList();
     if (categoryId != null){
         for (Category category : categorySet){
             categoryList.add(category.getId());
         }
     }
     return Response.success(categoryList);
 }

递归方式一

 // 递归算法,算出子节点 (个人觉得不好)
 private Set<Category> findChildCategory(Set<Category> categorySet,Integer categoryId){
     Category category = categoryDao.selectByPrimaryKey(categoryId);
     if (category != null){