快捷導(dǎo)航

java利用遞歸調(diào)用實現(xiàn)樹形菜單的樣式

更新時間：2018年09月21日 14:41:46 作者：曾將

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

一：需求

現(xiàn)有以需求就是把某一個帖子的全部評論展示出來。

二：分析

關(guān)于對帖子的評論分為主評論和子評論，主評論就是對帖子的直接評論，子評論就是對評論的評論。

三：思路

先獲取某一個帖子的全部主評論，遞歸判斷是否有子評論，獲取子評論。

遞歸本質(zhì)：程序調(diào)用自身的編程技巧叫做遞歸。

程序調(diào)用自身的編程技巧稱為遞歸（ recursion）。遞歸做為一種算法在程序設(shè)計語言中廣泛應(yīng)用。一個過程或函數(shù)在其定義或說明中有直接或間接調(diào)

用自身的一種方法，它通常把一個大型復(fù)雜的問題層層轉(zhuǎn)化為一個與原問題相似的規(guī)模較小的問題來求解，遞歸策略只需少量的程序就可描述出解題過

程所需要的多次重復(fù)計算，大大地減少了程序的代碼量。遞歸的能力在于用有限的語句來定義對象的無限集合。

四：編碼

實體類：

 import java.util.Date;
 import java.util.List;
 
 import com.fasterxml.jackson.annotation.JsonFormat;
 
 import lombok.Data;
 @Data
 public class BsChannelPostReply {
 private long replyId;
 private String niceName;
 @JsonFormat(pattern="yyyy-MM-dd HH:mm:ss",timezone = "GMT+8") 
 private Date replyDate;
 private String content;
 private long directRepliedId;//回復(fù)的直接評論的replyId
 private List<BsChannelPostReply> children;//下面的子評論
 }

獲取主評論列表，和遞歸全部子評論：

 @Override
 @Datasource(value="community")//切換數(shù)據(jù)源
 public List<BsChannelPostReply> getMainReply(int postId) {
  // TODO Auto-generated method stub
  List<BsChannelPostReply> listMain=dao.getMainReply(postId);//獲取主評論
  if(listMain.size()>=0){//如果主評論不為空
  for (BsChannelPostReply bsChannelPostReply : listMain) {
   bsChannelPostReply.setChildren(getMainReplyChildren(bsChannelPostReply.getReplyId()));//加載子評論
  }
  }
  return listMain;
 }
 
 @Override
 @Datasource(value="community")//切換數(shù)據(jù)源
 public List<BsChannelPostReply> getMainReplyChildren(long replyId) {
  // TODO Auto-generated method stub
  List<BsChannelPostReply> listChildren=dao.getMainReplyChildren(replyId);//根據(jù)當(dāng)前的replayId獲取當(dāng)前級子評論列表
  if(listChildren.size()>=0){
  for (BsChannelPostReply bsChannelPostReply : listChildren) {
   bsChannelPostReply.setChildren(getMainReplyChildren(bsChannelPostReply.getReplyId()));//在判斷當(dāng)前子評論是否還有子評論，遞歸調(diào)用，直到?jīng)]有子評論
  }
  }
  return listChildren;
 }

五：效果

根據(jù)這樣的遞歸調(diào)用就可以實現(xiàn)理論上的獲取無極限的子評論列表。