場景

在企業(yè)架構(gòu)管理中使用樹形結(jié)構(gòu)進行管理，如圖：

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

數(shù)據(jù)庫數(shù)據(jù)如下：

現(xiàn)在需要根據(jù)傳遞的id查詢此節(jié)點所有的父級節(jié)點以及此節(jié)點所有的子級節(jié)點。

實現(xiàn)

遞歸查詢父級節(jié)點

1.一個節(jié)點只能有一個父級節(jié)點。

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

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

遞歸查詢子級節(jié)點

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

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

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

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

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

?

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。