java递归生成无限层级的树--分类管理
生活随笔
收集整理的這篇文章主要介紹了
java递归生成无限层级的树--分类管理
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
首先需要父子關系,帖代碼
package com.zhizhuo.zcms.domain; import com.baomidou.mybatisplus.annotation.IdType; import com.baomidou.mybatisplus.annotation.TableId; import java.io.Serializable; import java.time.LocalDateTime; import lombok.Data; import lombok.EqualsAndHashCode; import lombok.experimental.Accessors; /*** @author zhizhuo-1543057945* @since 2019-08-14*/ @Data @Accessors(chain = true) public class Category implements Serializable {private static final long serialVersionUID = 1L;/*** 分類id*/@TableId(value = "cate_id", type = IdType.AUTO)private Integer cateId;/*** 分類名*/private String cateName;/*** 英文名*/private String cateEn;/*** 分類添加時間*/private LocalDateTime cateAddTime;/*** 分類修改時間*/private LocalDateTime cateUpdateTime;/*** 父id*/private Integer catePid;/*** 分類排序*/private Integer cateSort;/*** 分類狀態,0開啟,1關閉,2為已刪除*/private Integer cateStatus;/*** 分類下的標題-網站標題*/private String cateTitle;/*** 分類下的網站關鍵詞*/private String cateKey;/*** 分類下的網站描述*/private String cateDes; }接下來我們創建一個樹結構treeUtil
package com.zhizhuo.zcms.utils; import lombok.*; import java.util.List;/*** 〈一句話功能簡述〉<br> * 生成樹* @author 1543057945* @create 2019/8/17* @since 1.0.0*/ @Data @ToString @Builder(toBuilder = true) @AllArgsConstructor @NoArgsConstructor @EqualsAndHashCode public class TreeUtil<T> {/*** 當前節點*/private T currNode;/*** 孩子*/private List<TreeUtil<T>> childs; }說一下currNode他是當前節點,因為他是泛型定義,需要我們傳入對象類型才可以,應該會想到是上面那個category類,沒錯就是的,childs只是個TreeUtil的集合,因為currNode節點下不止一個呢,所以要定義集合,可能會問為什么不是category的集合,如果是的話就會出現問題,
接下來看,我們實際操作
在項目中我做了排序,貼上排序代碼,使用lambda表達式寫的,應該看得懂
先說下真正的需求,我要得到指定分類id下面的全部集合,也就是動態樹
那么我們需要傳入一個id
核心遞歸代碼
/**** @param treeUtilList* @param id* @return*/@SuppressWarnings("ALL")private List<TreeUtil<Category>> getChild(List<TreeUtil<Category>> treeUtilList, Integer id) {//裝入子樹ArrayList<TreeUtil<Category>> childs = new ArrayList<>();//查找id的子樹for (TreeUtil<Category> treeUtil : treeUtilList) {if (treeUtil.getCurrNode().getCatePid().equals(id)){childs.add(treeUtil);}}//排序Collections.sort(childs,sort());//遍歷子樹,并查找下一級子樹for (TreeUtil<Category> child : childs) {child.setChilds(getChild(treeUtilList,child.getCurrNode().getCateId()));}/*//結束條件if (childs.size()==0){return new ArrayList<>();}*/return childs;}這樣我們就得到了樹,順便貼一張圖
總結
以上是生活随笔為你收集整理的java递归生成无限层级的树--分类管理的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: JavaScript --- [学习笔
- 下一篇: webpack --- 发布环境的配置