MyBatis之自查询,使用 递归实现 N级联
来源:互联网 发布:淘宝抢拍器app苹果 编辑:程序博客网 时间:2024/06/05 17:26
规律: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;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=[]}
阅读全文
0 0
- MyBatis之自查询,使用 递归实现 N级联
- MyBatis之自查询使用递归实现 N级联动效果(两种实现方式)
- Mybatis自查询递归查找子菜单
- 级联查询 oracle 中connect by prior实现递归查询
- Oracle级联递归查询
- mybatis 级联查询
- mybatis特性--- 级联查询
- MyBatis 的级联查询
- mybatis级联查询
- Mybatis级联查询
- mybatis级联查询
- mybatis级联查询
- MyBatis 级联查询
- mybatis级联查询
- mybatis之类似级联功能的使用
- mybatis之类似级联功能的使用
- Oracle递归查询,级联查询
- 使用递归实现n^k
- mysql-proxy数据库中间件架构
- C
- Android
- String字符串自动补0
- 手动测试无法被取代的理由
- MyBatis之自查询,使用 递归实现 N级联
- opencv学习
- Qt(二)
- 支持高校物联网研究 锐米开源LoRa系统
- JS数组去重方法
- Eclipse 注释xml 快捷键
- 1854: A ∪ B
- 分针网——每日分享:ECMAScript 6之Set和Map数据结构
- java 判断数据类型和方法