分类管理模块

功能：

1.增加分类

2.修改分类名字

3.获取当前子分类

4.获取当前分类的所有子分类（递归获取）

controller层实现：

    @RequestMapping(value = "get_category_and_deep_children_category.do", method = RequestMethod.POST)
    @ResponseBody
    public ServerResponse getCategoryAndDeepChildrenCategory(HttpServletRequest request, @RequestParam(value = "categoryId", defaultValue = "0") Integer categoryId) {
    //    User user = (User) session.getAttribute(Const.CURRENT_USER);

        String loginToken = CookieUtil.readLoginToken(request);
        if(StringUtils.isEmpty(loginToken)) {
            return ServerResponse.createByErrorMessage("用户未登录，无法获取当前用户的信息");
        }
        String userJsonStr = RedisShardedPoolUtil.get(loginToken);
        User user = JsonUtil.string2Obj(userJsonStr, User.class);

        if(user == null) {
            return ServerResponse.createByErrorCodeMessage(ResponseCode.NEED_LOGIN.getCode(), "用户未登录，请登录");
        }
        if(iUserService.checkAdminRole(user).isSuccess()) {
            //查询当前结点的id和递归子结点的id
            return iCategoryService.selectCategoryAndChildrenById(categoryId);
        }
        else {
            return ServerResponse.createByErrorMessage("无权限操作，需要管理员权限");
        }
        //全部通过拦截器验证是否登录以及权限
        //return iCategoryService.selectCategoryAndChildrenById(categoryId);
    }

service层实现：

根据传入的分类id，递归查询其所有的子分类，根据每一层查询出来的所有子分类节点，再对这些节点进行深入的递归调用，相当于DFS，对于每次查出来的子分类节点，将其加入set集合中，将set集合返回即可。在对外开放的public方法中，将set集合转为list返回给前端进行显示。

    public  ServerResponse<List<Integer>> selectCategoryAndChildrenById(Integer categoryId) {
        Set<Category> categorySet = Sets.newHashSet();
        //调用递归函数，将set初始化放入参数中
        findChildrenCategory(categorySet, categoryId);
        //创建返回list
        List<Integer> categoryIdList = Lists.newArrayList();
        //如果id不为空，说明有返回结点，则将递归查到的所有id都加入到list中然后返回
        if(categoryId != null) {
            for(Category categoryItem : categorySet) {
                categoryIdList.add(categoryItem.getId());
            }
        }
        return ServerResponse.createBySuccess(categoryIdList);
    }
    //递归算法，算出子结点
    //set集合不允许重复值
    private Set<Category> findChildrenCategory(Set<Category> categorySet, Integer categoryId) {
        //根据id查category对象
        Category category = categoryMapper.selectByPrimaryKey(categoryId);
        if(category != null) {
            //将查找出来的category对象加入set集合中
            categorySet.add(category);
        }
        //查找子结点，递归算法一定要有一个退出的条件
        List<Category> categoryList = categoryMapper.selectCategoryChildrenByParentId(categoryId);
        for(Category categoryItem : categoryList) {
            //递归调用
            findChildrenCategory(categorySet, categoryItem.getId());
        }
        //将set集合返回
        return categorySet;
    }

掌握：

1.如何设计及封装无限层级的树状数据结构

设置parent_id字段，实现每一个分类节点都有父节点，也就实现了树状结构。

2.递归算法的设计思想

3.如何处理复杂对象的排重

使用set进行排重，需要重写加入set集合的对象的hashCode()和equals()方法。

4.重写hashCode和equals的注意思想

需要同时重写hashCode()和equals()方法。

    //重写equals和hashCode方法来进行排重，并且保证两者的判断因子是一样的，例如这里都利用id判断
    //equals和hashCode关系：如果两个对象相同，即用equlas比较返回true，则他们的hashCode值一定要相同
    //如果两个对象的hashCode相同，他们并不一定相同，即hashCode相同，用equlas比较也可能返回false，为什么？
    //因为hashCode只是取了id的hashCode作为一个因子，而我们的equals中可以把其他属性放入综合判定是否相同
    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;

        Category category = (Category) o;

        return !(id != null ? !id.equals(category.id) : category.id != null);

    }

    @Override
    public int hashCode() {
        return id != null ? id.hashCode() : 0;
    }