場景

在企業架構管理中使用樹形結構進行管理，如圖：

注：如果A的id是B的pid，那么A就是B的父級。

數據庫數據如下：

現在需要根據傳遞的id查詢此節點所有的父級節點以及此節點所有的子級節點。

實現

遞歸查詢父級節點

1.一個節點只能有一個父級節點。

2.首先根據參數傳遞的id屬性查詢到pid為這個id的對象a，然后再獲取這個剛查詢的對象a的id,再查詢pid為對象a的id的對象b，以此類推。

List<Long> result1 = new ArrayList<Long>();public void selectFather(Long id){//查詢數據庫中對應id的實體類SysEnterpriseOrg sysEnterpriseOrg = sysEnterpriseOrgMapper.selectById(id);//查詢父級架構//此處使用mybaatisPlus的條件構造器，查詢id等于pid的對象QueryWrapper<SysEnterpriseOrg> sysEnterpriseOrgChildQueryWrapper = new QueryWrapper<SysEnterpriseOrg>();sysEnterpriseOrgChildQueryWrapper.eq("id",sysEnterpriseOrg.getPid());//查詢出符合條件的對象sysEnterpriseOrg= sysEnterpriseOrgMapper.selectOne(sysEnterpriseOrgChildQueryWrapper);if(sysEnterpriseOrg!=null){//如果查出的對象不為空，則將此對象的id存到全局變量中，并且繼續調用自己，即遞歸，一直到查詢不到為止result1.add(sysEnterpriseOrg.getId());selectFather(sysEnterpriseOrg.getId());}}

遞歸查詢子級節點

1.一個節點可能有多個子級節點，每個自己節點可能還有更多的子級節點。

2.所以遞歸時的參數用一個list來接受，首先遍歷參數list，分別查詢pid為參數id的對象。

3.每一個參數id所查詢返回的數據是一個對象的list。

4.遍歷list獲取符合條件的對象的id值，一份存到temp中用作遞歸的參數，并存到全局變量中用來獲取所有符合條件的id。

List<Long> result = new ArrayList<Long>(); public void selectChild(List<Long> ids){//用來存取調用自身遞歸時的參數List<Long> temp= new ArrayList<Long>();//查詢數據庫中對應id的實體類List<SysEnterpriseOrg> sysEnterpriseOrgList = new ArrayList<SysEnterpriseOrg>();//遍歷傳遞過來的參數idsfor (Long id :ids) {//查詢子級架構//此處使用mybaatisPlus的條件構造器，查詢pid等于id的對象QueryWrapper<SysEnterpriseOrg> sysEnterpriseOrgChildQueryWrapper = new QueryWrapper<SysEnterpriseOrg>();sysEnterpriseOrgChildQueryWrapper.eq("pid",id.toString());//查詢結果返回一個listsysEnterpriseOrgList= sysEnterpriseOrgMapper.selectList(sysEnterpriseOrgChildQueryWrapper);//遍歷list獲取符合條件的對象的id值，一份存到temp中用作遞歸的參數，并存到全局變量中用來獲取所有符合條件的idfor (SysEnterpriseOrg s:sysEnterpriseOrgList) {temp.add(s.getId());result.add(s.getId());}}if(temp.size()!=0&&temp!=null){selectChild(temp);}}

?

總結

以上是生活随笔為你收集整理的Java中使用递归算法实现查找树形结构中所有父级和子级节点的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。