java利用遞歸實現(xiàn)類別樹示例代碼

更新時間：2020年12月17日 09:23:33 作者：去撒哈拉當海盜

這篇文章主要給大家介紹了關于java利用遞歸實現(xiàn)類別樹的相關資料，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧

在瀏覽淘寶，京東等各大商場的時候會發(fā)現(xiàn)首頁一般都是商品分類，并且這個商品分類都是層級關系。下圖以天貓商場為例，分為了三層的樹狀結構?。。?/p>

那么這種的類別樹是怎么實現(xiàn)的呢？話不多說直接上代碼：

1.首先我們新建一張商品類別表并維護所需數(shù)據(jù)：

2.創(chuàng)建商品類別實體

@Data
@EqualsAndHashCode(callSuper = false)
@Accessors(chain = true)
@ApiModel("商品類別表")
public class OrdersCategory implements Serializable {

	private static final long serialVersionUID = 1L;

 @ApiModelProperty(value = "類別主鍵")
 @TableId(value = "id", type = IdType.ASSIGN_ID)
 private Integer catId;

 @ApiModelProperty(value = "分類名稱")
 private String name;

 @ApiModelProperty(value = "父分類id")
 private Integer parentCid;

 @ApiModelProperty(value = "層級")
 private Integer catLevel;

 @ApiModelProperty(value = "是否顯示[0-不顯示，1顯示]")
 private Integer showStatus;

 @ApiModelProperty(value = "排序")
 private Integer sort;

 @ApiModelProperty(value = "圖標地址")
 private String icon;

 @ApiModelProperty(value = "計量單位")
 private String productUnit;

 @ApiModelProperty(value = "商品數(shù)量")
 private String productCount;
}

3.創(chuàng)建類別樹返回實體

@Data
@EqualsAndHashCode(callSuper = false)
@Accessors(chain = true)
@ApiModel("商品類別返回對象")
public class OrdersCategoryVo extends OrdersCategory implements Serializable {

 private static final long serialVersionUID = 1L;

 @ApiModelProperty(value = "子類別樹")
 List<OrdersCategoryVo> childrenCategoryList;
}

4.遞歸邏輯代碼編寫

 /**
  * 獲取商品類別樹
  * @return
  */
 @Override
 public List<OrdersCategoryVo> getCategoryTree() {
  //查出分類表所有數(shù)據(jù)
  List<OrdersCategoryVo> entityList = categoryMapper.getCategoryTreeAll();
  //查詢出所有的一級分類數(shù)據(jù). 使用stream的api
  List<OrdersCategoryVo> firstEntityList = entityList.stream()
  	.filter(categoryVo -> categoryVo.getParentCid().intValue() == 0)
  	.map((menu) -> {
   //傳遞當前的商品分類, 和所有的分類,遞歸查詢出每個一級分類下的子分類
   menu.setChildrenCategoryList( getChildrens(menu,entityList));
   return menu;
  } ).collect(Collectors.toList());
  return firstEntityList;
 }

 /**
  * 遞歸查詢子父類
  * @param root 當前節(jié)點的父id
  * @param all 所有的商品分類
  * @return
  */
 private List<OrdersCategoryVo> getChildrens(OrdersCategoryVo root, List<OrdersCategoryVo> all) {
  List<OrdersCategoryVo> childrenList = all.stream()
  	.filter(categoryVo -> categoryVo.getParentCid().intValue() == root.getCatId().intValue())
  	.map(categoryVo -> {
   //子菜單可能還有子菜單, 因此遞歸查詢 , 查詢出子菜單
   categoryVo.setChildrenCategoryList(getChildrens(categoryVo, all));
   return categoryVo;
  }).collect(Collectors.toList());

  return childrenList;
 }

關于實現(xiàn)邏輯，代碼上都有注釋，這里簡單講一下案例中stream的幾個方法

stream().filter：過濾，根據(jù)條件過濾掉集合中的元素

stream().map：映射，操作集合中的元素并返回新的元素

stream().collect(Collectors.toList())：結束操作，stream流無存儲，所以需要返回操作結束后的集合

5.前端使用Element的樹形控件渲染數(shù)據(jù)

<template>
 <el-tree :data="data" :props="defaultProps" @node-click="handleNodeClick"></el-tree>
</template>

<script>
import { getCategoryTree } from '@/api/category'

export default {
 data() {
 return {
  data: [],
  defaultProps: {
   children: 'childrenCategoryList',
   label: 'name'
  }
 }
 },
 created() {
  this.getData();
 },
 methods: {
 handleNodeClick () {

 },
 getData() {
  getCategoryTree()
  .then(response => {
   this.data = response.data.data.list
  })
  .catch(() => {
   this.data = []
  })
 }
 }

6.啟動項目看效果