MyBatis之自查詢使用遞歸實現 N級聯動效果(兩種實現方式)

更新時間：2017年07月12日 14:59:26 作者：啷個哩個啷

這篇文章主要介紹了MyBatis之自查詢使用遞歸實現 N級聯動效果,本文給大家分享兩種實現方式，需要的的朋友參考下吧

A：首先先看下一個簡單的面試題

斐波那契數列

計算數組{1,1,2,3,5,8.......} 第30位值

規(guī)律：1 1 從第三項開始，每一項都是前兩項之和

有兩種實現方式

第一種方式：

public class TestOne {
 public int TestSelf(int n){
  if(n<0){
   throw new IllegalArgumentException("n不能為負數");
  }else if(n<=2){
   return 1;
  }else{
   return TestSelf(n-2)+TestSelf(n-1);
  }
 }
 @Test
 public void Test(){
  System.out.println(TestSelf(30));
 }
}

打印結果832040

第二種方式：利用數組

public int TestSelfTwo(int n){
  if(n<0){
   throw new IllegalArgumentException("n不能為負數");
  }else if(n<=1){ //遞歸前兩個數 不管n是多少 為一
   return 1;
  }
  int[] nums = new int[n+1]; //30位從零開始
  nums[0]=1;
  nums[1]=1;
  for (int i =2;i<n;i++){
   nums[i] = nums[i-2]+nums[i-1];
  }
  return nums[n-1];
 }
 @Test
 public void Test(){
  System.out.println(TestSelfTwo(30));
 }

公式：f(n) = f(n-2)+f(n-1) f代表方法 n代表多少位

B:在MyBatis中利用遞歸實現n級聯動

sql語句：select * from type where pid = 0;  首次指定pid值為0，然后下次根據pid為0的cid 作為下次查詢的pid 
  public List<Category> getCategory(Integer pid); //接口層方法

映射文件配置

<mapper namespace="dao.CateGoryDao">
 <resultMap id="getSelf" type="entity.Category">
   <id column="cid" property="cid"></id>
   <result column="cname" property="cName"></result>
   <collection property="categorySet" select="getCategory" column="cid"></collection> //這里可以不用指定oftype 使用反向查詢select從另一個maper文件中取出數據時必須用ofType
   <!--查到的cid作為下次的pid-->
 </resultMap>
 <select id="getCategory" resultMap="getSelf" >
  select * from category where pid=#{pid}
 </select>
</mapper>

mybatis的javaType和ofType

都是指定對象的類型不同的是當使用反向查詢select從另一個maper文件中取出數據時必須用ofType

都可以為collection和association是指定對象的類型,

都不是必須寫的, 只有反向select時需要ofType;

實體類：

package entity;
import java.util.HashSet;
import java.util.Set;
/**
 * Created by zhangyu on 2017/7/12.
 */
public class Category {
 private Integer cid;
 private String cName;
 private Integer pid;
 private Set<Category> categorySet = new HashSet<Category>();
 @Override
 public String toString() {
  return "Category{" +
    "cid=" + cid +
    ", cName='" + cName + '\'' +
    ", pid=" + pid +
    ", categorySet=" + categorySet +
    '}';
 }
 public Integer getCid() {
  return cid;
 }
 public void setCid(Integer cid) {
  this.cid = cid;
 }
 public String getcName() {
  return cName;
 }
 public void setcName(String cName) {
  this.cName = cName;
 }
 public Integer getPid() {
  return pid;
 }
 public void setPid(Integer pid) {
  this.pid = pid;
 }
 public Set<Category> getCategorySet() {
  return categorySet;
 }
 public void setCategorySet(Set<Category> categorySet) {
  this.categorySet = categorySet;
 }
}

測試類：

 //測試自連接
 @Test
 public void TestSelf(){
  CateGoryDao dao = MyBatis.getSessionTwo().getMapper(CateGoryDao.class);
  List<Category> list = dao.getCategory(0);
  for (Category item:list ) {
   System.out.println(item);
  }
 }

打印結果：

Category{cid=1, cName='圖書', pid=0, categorySet=[Category{cid=5, cName='期刊報紙', pid=1, categorySet=[]}, Category{cid=3, cName='青年圖書', pid=1, categorySet=[Category{cid=6, cName='讀者', pid=3, categorySet=[Category{cid=7, cName='12月份', pid=6, categorySet=[]}]}]}, Category{cid=4, cName='少兒圖書', pid=1, categorySet=[]}]}
Category{cid=2, cName='服裝', pid=0, categorySet=[]}

以上所述是小編給大家介紹的MyBatis之自查詢使用遞歸實現 N級聯動效果，希望對大家有所幫助，如果大家有任何疑問請給我留言，小編會及時回復大家的。在此也非常感謝大家對腳本之家網站的支持！

您可能感興趣的文章:

SpringBoot 整合Tess4J庫實現圖片文字識別案例詳解
Tess4J是一個基于Tesseract OCR引擎的Java接口,可以用來識別圖像中的文本,說白了,就是封裝了它的API,讓Java可以直接調用,今天給大家分享一個SpringBoot整合Tess4j庫實現圖片文字識別的小案例
2023-10-10
Java中的位運算符全解
這篇文章主要為大家詳細介紹了Java中的位運算符，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助
2022-03-03
Java通過jedis連接redis的幾種常用方法
jedis封裝了redis原有的操作命令,使用起來很簡單,本文主要介紹了Java通過jedis連接redis的幾種常用方法,具有一定的參考價值,感興趣的可以了解一下
2024-03-03
詳解Spring集成Redis的兩種方式
在工作中，我們用到分布式緩存的時候，第一選擇就是Redis，今天介紹一下SpringBoot如何集成Redis的，具有一定的參考價值，感興趣的可以了解一下
2021-09-09
Java 實現LZ78壓縮算法的示例代碼
這篇文章主要介紹了Java 實現LZ78壓縮算法的示例代碼,代碼簡單易懂，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下
2021-05-05
Java語言面向對象編程思想之類與對象實例詳解
這篇文章主要介紹了Java語言面向對象編程思想之類與對象實例詳解，還是十分不錯的，這里給大家分享下，需要的朋友可以參考。
2017-10-10
老生常談 Java中的繼承(必看)
下面小編就為大家?guī)硪黄仙Ｕ?Java中的繼承(必看)。小編覺得挺不錯的，現在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧
2017-07-07
Springboot 如何實現filter攔截token驗證和跨域
這篇文章主要介紹了Springboot 如何實現filter攔截token驗證和跨域操作，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教
2021-08-08
基于SpringBoot制作一個PDF切圖小工具
這篇文章主要為大家詳細介紹了如何基于SpringBoot制作一個PDF切圖小工具,文中的示例代碼講解詳細,感興趣的小伙伴可以跟隨小編一起學習一下
2024-01-01
SpringBoot中?Jackson?日期的時區(qū)和日期格式問題解決
因為最近項目需要國際化，需要能夠支持多種國際化語言，目前需要支持三種(法語、英語、簡體中文)，這篇文章主要介紹了SpringBoot中?Jackson?日期的時區(qū)和日期格式問題,需要的朋友可以參考下
2022-12-12