递归查询所有下级部门树形结构反向递归获取所有ID集合

mysql递归搜索再之前得原创文档里已经写明了，这个网上比较多。

直接进入正题:原创手写反递归

 package com.kb.nxccims.common.util;

import java.util.ArrayList;
import java.util.List;

import com.kb.nxccims.expandmodel.UnitVO;

/**
 * @author 叶成浪
 * @time 2018年7月12日 - 上午11:06:06
 * @email [email protected]
 **/
public class UnitRecursionUtils {

 private UnitRecursionUtils() {
 }

 private static List rList = null;

 private static UnitRecursionUtils unitRecursionUtils = null;

 public static List getInstance(List list) {
  if (rList == null) {
   rList = new ArrayList();
  }
  synchronized (rList) {
   unitRecursionUtils = new UnitRecursionUtils();
   return unitRecursionUtils.getUnitList(list);
  }
 }

 // YCL递归查询下级单位ID
 private List getUnitList(List list) {
  if (!rList.isEmpty()) {
   return rList;
  }

  for (int i = 0; i < list.size(); i++) {
   rList.add(list.get(i).getId());
   uVO(list.get(i).getuList());
  }
  return rList;

 }

 // YCL递归循环下级所有ID
 private static List uVO(List uvo) {
  List list2 = new ArrayList();
  for (int i = 0; i < uvo.size(); i++) {
   rList.add(uvo.get(i).getId());
   if (uvo.get(i).getuList().isEmpty()) {
    return null;
   } else {
    list2.addAll(uvo.get(i).getuList());
   }
  }
  if (uvo.size() <= 0) {
   return null;
  }

  return uVO(list2);
 }
}

原创版权，未经允许，不得转载。