[color=darkred][b]今天一个同事做,可变更目录结构时,遇到的计算当前节点包括节点下面一共多少级怎么做,这里写一个两个函数互相递归调用的方法。[/b][/color]
[color=darkblue][b]
如果节点过多,会一直压栈出栈,对栈空间压力大,所以建议,每个节点级数存到key-value缓存中,每次更新时,刷新缓存[/b][/color]
计算当前节点,包含多少级
1.如果没有子节点,默认1级
2.有子节点,且只有一层,为2级,以此递推
如图:
[img]http://dl2.iteye.com/upload/attachment/0107/6157/6a814e14-9eb2-3be8-bdd4-b2879c6ff6e6.png[/img]
[color=darkblue][b]
如果节点过多,会一直压栈出栈,对栈空间压力大,所以建议,每个节点级数存到key-value缓存中,每次更新时,刷新缓存[/b][/color]
计算当前节点,包含多少级
1.如果没有子节点,默认1级
2.有子节点,且只有一层,为2级,以此递推
如图:
[img]http://dl2.iteye.com/upload/attachment/0107/6157/6a814e14-9eb2-3be8-bdd4-b2879c6ff6e6.png[/img]
/**
* 获取当前节点包含多少级,如果没有子节点-默认1级
* @param node
* @return
*/
public int getContainLevelNum(int node) {
List<Integer> list = findChildNodeList(node);
if(CollectionUtils.isEmpty(list)) {
return 1;
} else {
return 1 + getMaxContailLevelNum(list);
}
}
/**
* 获取当前节点子节点List集合
*/
public List<Integer> findChildNodeList(int id) {
return null;
}
/**
* 获取list中包含层级最多的层级数目
* @param list
* @return
*/
public int getMaxContailLevelNum(List<Integer> list) {
int maxNum = 0;
for (Integer id : list) {
int currNum = getContainLevelNum(id);
maxNum = currNum > maxNum ? currNum : maxNum;
}
return maxNum;
}