/**
     * 遞歸查詢得到，分類目錄數(shù)據(jù)；（針對前臺(tái)的）
     * @return
     */
    @Override
    public List<CategoryVO> listCategoryForCustomer() {
        //定義一個(gè)List，這個(gè)List就用來存在最終的查詢結(jié)果；即，這個(gè)List中的直接元素是：所有的parent_id=0，即type=1的，第1級(jí)別的目錄；
        List<CategoryVO> categoryVOList = new ArrayList<CategoryVO>();
 
        //我們額外創(chuàng)建recursivelyFindCategories()方法，去實(shí)現(xiàn)遞歸查詢的邏輯；
        //我們第一次遞歸查詢時(shí)，是先查一級(jí)目錄；（而一級(jí)目錄的parentId是0）
        //該方法第一個(gè)參數(shù)是：List<CategoryVO> categoryVOList：用來存放當(dāng)前級(jí)別對應(yīng)的，所有的下一級(jí)目錄數(shù)據(jù)；
        //  PS：對于【最終返回給前端的List<CategoryVO> categoryVOList】來說，其所謂的下一級(jí)目錄就是：所有的parent_id=0，即type=1的，第1級(jí)別的目錄；
        //  PS：對于【所有的parent_id=0，即type=1的，第1級(jí)別的目錄；】來說，其categoryVOList就是【List<CategoryVO> childCategory屬性】，其是用來存放該級(jí)別對應(yīng)的所有的parent_id=1，即type=2的，第2級(jí)別的目錄；
        //  PS：對于【所有的parent_id=1，即type=2的，第2級(jí)別的目錄；】來說，其categoryVOList就是【List<CategoryVO> childCategory屬性】，其是用來存放該級(jí)別對應(yīng)的所有的parent_id=2，即type=3的，第3級(jí)別的目錄；
        //該方法的第二個(gè)參數(shù)是：當(dāng)前級(jí)別目錄的parent_id，即也就是當(dāng)前級(jí)別的上一級(jí)目錄的id；
        //即，第一個(gè)參數(shù)是【上一級(jí)別的List<CategoryVO> categoryVOList】；第二參數(shù)是【下一級(jí)別的parent_id，也就是當(dāng)前級(jí)別的id】；
        recursivelyFindCategories(categoryVOList, 0);
        return categoryVOList;
    }
 
    /**
     * 遞歸查詢分類目錄數(shù)據(jù)的，具體邏輯；；；其實(shí)就是，遞歸獲取所有目錄分類和子目錄分類，并組合稱為一個(gè)“目錄樹”；
     * @param categoryVOList ：存放所有下級(jí)別分類目錄的數(shù)據(jù)；
     * @param parentId ：某級(jí)分類目錄的parentId；
     */
    private void recursivelyFindCategories(List<CategoryVO> categoryVOList, Integer parentId) {
        //首先，根據(jù)parent_id，查詢出所有該級(jí)別的數(shù)據(jù)；（比如，第一次我們查詢的是parent_id=0，即type=1的，第1級(jí)別的目錄）
        List<Category> categoryList = categoryMapper.selectCategoriesByParentId(parentId);
        //然后，遍歷上面查詢的該級(jí)別的數(shù)據(jù)；去嘗試查詢該級(jí)別數(shù)據(jù)的，下一級(jí)別的數(shù)據(jù)；
        if (!CollectionUtils.isEmpty(categoryList)) {
            //遍歷所有查到的當(dāng)前級(jí)別數(shù)據(jù)，把其放在對應(yīng)上級(jí)目錄的【List<CategoryVO> categoryVOList】中；
            for (int i = 0; i < categoryList.size(); i++) {
                //獲取到【上面查詢的，該級(jí)別數(shù)據(jù)中的，一條數(shù)據(jù)】，把其存儲(chǔ)到上級(jí)目錄的List<CategoryVO> childCategory屬性中；
                //自然，如果該級(jí)別是【parent_id=0，即type=1的，第1級(jí)別的目錄】，就是把其存儲(chǔ)在最頂級(jí)的、返回給前端的那個(gè)List<CategoryVO> categoryVOS中；
                Category category =  categoryList.get(i);
                CategoryVO categoryVo = new CategoryVO();
                BeanUtils.copyProperties(category, categoryVo);
                categoryVOList.add(categoryVo);
 
                //然后，這一步是關(guān)鍵：針對【每一個(gè)當(dāng)前級(jí)別的，目錄數(shù)據(jù)】去遞歸調(diào)用recursivelyFindCategories()方法；
                //自然，第一個(gè)參數(shù)是【當(dāng)前級(jí)別數(shù)據(jù)的，List<CategoryVO> childCategory屬性】：這是存放所有下級(jí)別目錄數(shù)據(jù)的；
                //第二個(gè)參數(shù)是【當(dāng)前級(jí)別數(shù)據(jù)的id】：這自然是下級(jí)別目錄數(shù)據(jù)的parent_id:
                recursivelyFindCategories(categoryVo.getChildCategory(), categoryVo.getId());
            }
        }
    }

  /**
     * 利用stream 流實(shí)現(xiàn)
     *
     */
    @Override
    public List<CategoryVO> listTree() {
        //1.查出所有分類
        List<Category> categories = categoryMapper.selectList();
        //轉(zhuǎn)成VO實(shí)體集合類
        List<CategoryVO> categoryVOS = new ArrayList<>();
        //ArrayListBeanUtils.copyProperties(categories,categoryVOS);
        //注意BeanUtils.copyProperties無法直接復(fù)制集合，要循環(huán)；也可以單獨(dú)寫一個(gè)工具類，
        //后續(xù)補(bǔ)充轉(zhuǎn)換集合工具類
        for (Category category:categories
             ) {
            CategoryVO categoryVO = new CategoryVO();
            BeanUtils.copyProperties(category,categoryVO);
            categoryVOS.add(categoryVO);
        }
        //2.組裝成父子的樹形結(jié)構(gòu)
        //2.1 找到所有的一級(jí)分類
        List<CategoryVO> collect = categoryVOS.stream().filter(categoryVO -> {
            return categoryVO.getParentId() == 0;//一級(jí)分類就是父id=0是吧
        }).map(menu -> {
            menu.setChildCategory(getChildrens(menu,categoryVOS));
            return menu;
        }).sorted((menu1,menu2)->{//目錄排序
            return (menu1.getOrderNum() ==null?0:menu1.getOrderNum() )- (menu2.getOrderNum() == null?0:menu2.getOrderNum());
        }).collect(Collectors.toList());

        return collect;
    }

    //遞歸查找所有菜單的子菜單
    //root 當(dāng)前菜單，categoryList是菜單集合
    private List<CategoryVO> getChildrens(CategoryVO root, List<CategoryVO> categoryList) {
        //找出當(dāng)前菜單的子菜單
        List<CategoryVO> children = categoryList.stream().filter(categoryVO -> {
            //當(dāng)前菜單root的id等于（是）菜單集合中菜單的父Id，那就意味著當(dāng)前菜單就是子菜單
            //當(dāng)前菜單root的id,是其他菜單的父id,意味著當(dāng)前菜單的子菜單找到了唄
            return categoryVO.getParentId() == root.getId();
        }).map(categoryVO -> {
            //找到子菜單
            categoryVO.setChildCategory(getChildrens(categoryVO, categoryList));
            return categoryVO;
        }).sorted((menu1,menu2)->{
            //菜單的排序
            return (menu1.getOrderNum() ==null?0:menu1.getOrderNum() )- (menu2.getOrderNum() == null?0:menu2.getOrderNum());
        }).collect(Collectors.toList());

        return children;
    }

public static <T> List<T> entityListToVOList(List<?> list, Class<T> clazz) {
    List<T> result = new ArrayList<>(list.size());
    for (Object source : list) {
        T target;
        try {
            target = clazz.getDeclaredConstructor().newInstance();
        } catch (Exception e) {
            throw new RuntimeException();
        }
        BeanUtils.copyProperties(source, target);
        result.add(target);
    }
    return result;
}