如果节点过多,会一直压栈出栈,对栈空间压力大,所以建议,每个节点级数存到key-value缓存中,每次更新时,刷新缓存
计算当前节点,包含多少级
1.如果没有子节点,默认1级
2.有子节点,且只有一层,为2级,以此递推
如图:
/** * 获取当前节点包含多少级,如果没有子节点-默认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; }