Java中怎么封裝一個樹形結構

Java中怎么封裝一個樹形結構，針對這個問題，這篇文章詳細介紹了相對應的分析和解答，希望可以幫助更多想解決這個問題的小伙伴找到更簡單易行的方法。

1、實體類

@data
public class PublishServiceType implements Comparable<PublishServiceType>{


  /**
   * 
   */
  private static final long serialVersionUID = -3572108154932898825L;


  /* 
   * @see [code]
   * @comment 類型標識
   */
  private String code;
  /* 
   * @see {createtime}
   * @comment 創建時間
   */
  private java.util.Date createtime;
  /* 
   * @see {defaultmanual}
   * @comment 服務類型默認使用手冊
   */
  private String defaultmanual;
  /* 
   * @see {description}
   * @comment 服務類型描述
   */
  private String description;
  /* 
   * @see {id}
   * @comment 主鍵
   */
  private String id;
  /* 
   * @see {isdelete}
   * @comment 是否可以刪除
   */
  private Integer isdelete;
  /* 
   * @see {lastmodifytime}
   * @comment 最近修改時間
   */
  private java.util.Date lastmodifytime;
  /* 
   * @see {name}
   * @comment 服務類型名稱
   */
  private String name;
  /* 
   * @see {parentid}
   * @comment 服務類型父節點
   */
  private String parentid;

  /**
   * 排序
   */
  private Integer sort;

  private List<PublishServiceType>children;
}

2、數據封裝

@Override
  public List<PublishServiceType> findList(String name) {
    List<PublishServiceType>list = publishServiceTypeMapper.findByName(name);
    if (JudgeUtil.isEmpty(list)){
      return null;
    }
    //父子級組裝
    return parentAndChildren(list);
  }
 private List<PublishServiceType>parentAndChildren(List<PublishServiceType> list){

    //最頂層根節點
    List<PublishServiceType>rootList = new ArrayList<>();
    //非最頂層根節點
    List<PublishServiceType>bodyList = new ArrayList<>();
    for (PublishServiceType publishServiceType : list) {
      if (StringUtils.isBlank(publishServiceType.getParentid())){
        rootList.add(publishServiceType);
      }else{
        bodyList.add(publishServiceType);
      }
    }
    return getTree(rootList,bodyList);
  }

  public List<PublishServiceType> getTree(List<PublishServiceType>rootList, List<PublishServiceType>bodyList){
    if (!JudgeUtil.isEmpty(bodyList)){
      //聲明一個map，用來過濾已操作過的數據
      Map<String,String> map = new HashMap<>(bodyList.size());
      rootList.forEach(parent->getChild(parent,bodyList,map));
      return rootList;
    }else{
      return rootList;
    }
  }

  private void getChild(PublishServiceType parent,List<PublishServiceType>bodyList, Map<String,String> map){
    List<PublishServiceType>childList = new ArrayList<>();
    bodyList.stream().filter(c->!map.containsKey(c.getId()))
             .filter(c->c.getParentid().equals(parent.getId()))
             .forEach(c->{
               map.put(c.getId(),c.getParentid());
               getChild(c,bodyList,map);
               childList.add(c);
             });
    
    parent.setChildren(childList);
  }

3、結果

{
 "code": 20000,
 "message": "成功",
 "data": [
  {
   "code": null,
   "createtime": null,
   "defaultmanual": null,
   "description": null,
   "id": "dc1d70b9eb7b4df3bbe8dcc6a93cbd57",
   "isdelete": -1,
   "lastmodifytime": null,
   "name": "基礎服務",
   "parentid": "",
   "sort": 1,
   "children": [
    {
     "code": null,
     "createtime": null,
     "defaultmanual": null,
     "description": null,
     "id": "b1779671ef1b45e0a9a8a1edbff03f1e",
     "isdelete": -1,
     "lastmodifytime": null,
     "name": "數據源服務",
     "parentid": "dc1d70b9eb7b4df3bbe8dcc6a93cbd57",
     "sort": 2,
     "children": [
      {
       "code": null,
       "createtime": null,
       "defaultmanual": null,
       "description": null,
       "id": "2a38a8254ec348e9b54c9bf4622f23db",
       "isdelete": 1,
       "lastmodifytime": null,
       "name": "測試添加數據庫服務2",
       "parentid": "b1779671ef1b45e0a9a8a1edbff03f1e",
       "sort": null,
       "children": []
      }
     ]
    },
    {
     "code": null,
     "createtime": null,
     "defaultmanual": null,
     "description": null,
     "id": "d4f3b047dc2d467a9b404ded8acf4673",
     "isdelete": 1,
     "lastmodifytime": null,
     "name": "text_lsa",
     "parentid": "dc1d70b9eb7b4df3bbe8dcc6a93cbd57",
     "sort": null,
     "children": []
    }
   ]
  },
  {
   "code": null,
   "createtime": null,
   "defaultmanual": null,
   "description": null,
   "id": "af1b4a4d2f074fa19e1dae0a5540a5bf",
   "isdelete": 1,
   "lastmodifytime": null,
   "name": "測試添加1",
   "parentid": "",
   "sort": null,
   "children": []
  },
  {
   "code": null,
   "createtime": null,
   "defaultmanual": null,
   "description": null,
   "id": "62e15d859a224126884888a55df355a7",
   "isdelete": 1,
   "lastmodifytime": null,
   "name": "測試添加2",
   "parentid": "",
   "sort": null,
   "children": []
  }
 ]
}

關于Java中怎么封裝一個樹形結構問題的解答就分享到這里了，希望以上內容可以對大家有一定的幫助，如果你還有很多疑惑沒有解開，可以關注億速云行業資訊頻道了解更多相關知識。