Java - 递归

1. 向上递归查找顶级父类

// 有返回值
private User recursion(User user, Map<String, User> map) {
    if (user.getParentId() == null) {
        return user;
    }
    User parent = map.get(user.getParentId());
    return recursion(parent, map);
}

// 无返回值
private void recursion(User user, Map<String, User> map) {
    if (user.getParentId() == null) {
    	System.out.println("user = " + user);
        return;
    }
    User parent = map.get(user.getParentId());
    recursion(parent, map);
}

2. 向上递归查找所有值

/**
 * 向上递归(包含当前值)
 *
 * @param allUsers    所有值
 * @param thisUser    当前值
 * @param returnUsers 要返回的值
 */
private void recursionUp(List<User> allUsers, User thisUser, List<User> returnUsers) {
    if (thisUser == null) {
        return;
    }
    returnUsers.add(thisUser);
    String parentId = thisUser.getParentId();
    if (StringUtils.isBlank(parentId)) {
        return;
    }
    User parent = null;
    for (User user : allUsers) {
        if (parentId.equals(user.getId())) {
            parent = user;
            break;
        }
    }
    recursionUp(allUsers, parent, returnUsers);
}

3. 向下递归查找所有值

/**
 * 向下递归(不包含当前值)
 *
 * @param allUsers    所有值
 * @param thisUser    当前值
 * @param returnUsers 要返回的值
 */
private void recursionDown(List<User> allUsers, User thisUser, List<User> returnUsers) {
    if (thisUser == null) {
        return;
    }
    User son = null;
    for (User user : allUsers) {
        String parentId = user.getParentId();
        if (thisUser.getId().equals(parentId)) {
            returnUsers.add(user);
            son = user;
            break;
        }
    }
    recursionDown(allUsers, son, returnUsers);
}

4. 使用案例: 根据当前值查找其上下文内容

public static void main(String[] args) {
    // 提前准备好的所有数据
    List<User> allUsers = new LinkedList<>();
    // 作为查找目标的当前值
    User thisUser = new User();
    // 准备接收结果的空集合
    List<User> returnUsers = new LinkedList<>();
    // 向上递归
    recursionUp(allUsers, thisUser, returnUsers);
    // 向下递归
    recursionDown(allUsers, thisUser, returnUsers);
    // 打印结果
    System.out.println("returnUsers = " + returnUsers);
}