MyBatis之自查询使用递归实现之自查询使用递归实现 N级联动效果级联动效果(两种实现方式两种实现方式)
主要介绍了MyBatis之自查询使用递归实现 N级联动效果,本文给大家分享两种实现方式，需要的的朋友参考下吧
A：首先先看下一个简单的面试题
斐波那契数列
计算数组{1,1,2,3,5,8.......} 第30位值
规律：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;
}
评论0