构建树形结构集合的方法-Java

最新推荐文章于 2024-07-15 22:27:12 发布

2401_83641634

最新推荐文章于 2024-07-15 22:27:12 发布

阅读量410

点赞数 3

分类专栏：程序员文章标签： java 开发语言

本文链接：https://blog.csdn.net/2401_83641634/article/details/138095815

版权

程序员专栏收录该内容

414 篇文章 0 订阅

订阅专栏

        while (!linkedList.isEmpty()) {
            T first = linkedList.removeFirst();
            Object nodeObj = getDeclaredFieldValue(first, nodeName);
            Object primaryKeyObj = getDeclaredFieldValue(first, primaryKeyName);
            Field childFiled = getDeclaredField(first, childName);
            if (JudgeUtils.isNull(childFiled.get(first))) {
                childFiled.set(first, new ArrayList<>());
            }
            List<T> childList = (List<T>) childFiled.get(first);
            String nodeValue = "";
            if (JudgeUtils.isNull(nodeObj)) {
                nodeValue += primaryKeyObj;
                topNode.add(first);
            } else {
                String nodeCon = (String) nodeObj;
                String node = nodeCon.endsWith(",") ? nodeCon.substring(0, nodeCon.lastIndexOf(",")) : nodeCon;
                nodeValue = node + splitter + primaryKeyObj;
            }
            for (T node : linkedList) {
                Object secondNodeObj = getDeclaredFieldValue(node, nodeName);
                String secondNodeCon = JudgeUtils.isNull(secondNodeObj) ? "" : (String) secondNodeObj;
                String secondNode = secondNodeCon.endsWith(",") ? secondNodeCon.substring(0, secondNodeCon.lastIndexOf(",")) : secondNodeCon;
                if (nodeValue.equals(secondNode)) {
                    childList.add(node);
                }
            }
        }
    } catch (IllegalAccessException | NoSuchFieldException e) {
        e.printStackTrace();
    }
    return topNode;
}

private static <T> Field getDeclaredField(T clz, String fieldName) throws NoSuchFieldException {
    Field field = clz.getClass().getDeclaredField(fieldName);
    field.setAccessible(true);
    return field;
}

private static <T> Object getDeclaredFieldValue(T clz, String fieldName) throws NoSuchFieldException, IllegalAccessException {
    return getDeclaredField(clz, fieldName).get(clz);
}

}


**用到的校验方法**

import java.lang.reflect.Field;

/**

检验工具类
*/
public class JudgeUtils {

/**
- 判断字符串为空
- @param str 字符串
  */
  public static boolean isEmpty(String str) {
  return str == null || “”.equals(str.trim());
  }
/**
- 判断对象为空
- @param o 对象
  */
  public static boolean isNull(Object o) {
  return o == null;
  }
/**
- 判断对象及其字段全为空
- @param o 对象
  */
  public static boolean isAllNull(Object o) {
  boolean flag = isNull(o);
  if (!flag) {
  try {
  for (Field field : o.getClass().getDeclaredFields()) {
  field.setAccessible(true);
  if (!isNull(field.get(o))) {
  return false;
  }
  }
  } catch (Exception e) {
  e.printStackTrace();
  }
  }
  return flag;
  }
/**
- 断言-true则报错
- @param state 状态
- @param msg 报错内容
  */
  public static void assertion(boolean state, String msg) {
  if (state) {
  throw new RuntimeException(msg);
  }
  }
/**
- 断言-检查对象不为空-true则报错-false则返回该对象
- @param t 对象
- @param msg 报错内容
  */
  public static T checkNotNull(T t, String msg) {
  if (t instanceof String) {
  assertion(isEmpty((String) t), msg);
  } else {
  assertion(isNull(t), msg);
  }
  return t;
  }
/**
- 断言-检查对象为空-true则返回该对象-false则报错
- @param t 对象
- @param msg 报错内容
  */
  public static T checkIsNull(T t, String msg) {
  if (t instanceof String) {
  assertion(!isEmpty((String) t), msg);
  } else {
  assertion(!isNull(t), msg);
  }
  return t;
  }

}


## **测试用例**


**测试表对象**

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

public class TableTest {

/**
 * 主键字段
 */
private Long id;

/**
 * 上下级字段(示例：1,3,5)
 * ps：顶级该值要为空
 */
private String node;

/**
 * 子集合字段
 */
private List<TableTest> list = new ArrayList<>();

public Long getId() {
    return id;
}

public void setId(Long id) {
    this.id = id;
}

public String getNode() {
    return node;
}

public void setNode(String node) {
    this.node = node;
}

public List<TableTest> getList() {
    return list;
}

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Python工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Python开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。