Java递归搜索同类型嵌套对象结果被覆盖问题咨询

你遇到的结果被覆盖问题和递归调用栈的特殊机制无关，核心原因是Java只有值传递：当你把searchResource作为参数传入方法时，实际传递的是对象引用的副本。方法内执行searchResource = new Resource()的赋值操作时，只会修改当前方法栈帧里的副本引用，完全不会影响外层调用方持有的原始引用，所以外层拿到的永远是你最初创建的空对象，拿不到递归过程中匹配到的结果。

用类级别变量存储结果的方案虽然能跑，但隐患非常多：多线程场景下会出现竞态问题、多次调用会残留历史搜索结果、代码耦合度高，并不是合理的实现。

最优雅也最符合递归逻辑的写法是去掉额外的结果存储变量，让递归方法直接返回匹配到的对象：找到目标就立刻向上层返回，没找到就返回null，顺着递归调用链把结果一路传递到最外层即可。

/**
 * 从嵌套资源树中匹配第一个指定名称的资源
 * @param root 遍历起始根节点
 * @param targetName 要搜索的资源名称
 * @return 匹配到的资源，未找到返回null
 */
public Resource search(Resource root, String targetName) {
    // 先判断当前节点是否匹配，修复原逻辑漏判根节点的问题
    if (StringUtils.equals(root.getName(), targetName)) {
        return root;
    }
    // 没有子节点直接返回null，终止当前分支遍历
    if (root.getSubResources() == null || root.getSubResources().isEmpty()) {
        return null;
    }
    // 遍历所有子节点递归查找
    for (Resource subResource : root.getSubResources()) {
        Resource matched = search(subResource, targetName);
        // 子分支找到结果就直接向上返回，无需继续遍历剩余节点
        if (matched != null) {
            return matched;
        }
    }
    // 所有子节点遍历完仍未匹配，返回null
    return null;
}

调用时不需要提前创建占位对象，直接接收返回值即可：

public static void main(String[] args) {
    // 省略前置逻辑
    Resource root = service.getRoot();
    Resource matchedResource = search(root, "child1_level2");
    // 省略后续逻辑
}

这个方案的优势非常明显：

• 无状态：没有任何额外的全局/类级别变量，多线程环境下调用完全安全，多次搜索不会互相干扰
• 逻辑清晰：递归的终止条件、返回规则非常明确，不需要额外维护结果变量的状态
• 性能更优：匹配到目标后立刻终止所有后续递归遍历，不会做无用功
• 修复了原实现的逻辑漏洞：原写法只会从根节点的子节点开始匹配，永远搜不到根节点本身，上述写法补全了这层判断。

如果你的需求是查找所有同名的资源，而非第一个匹配项，可以传入可变的集合容器收集结果，同样不需要类级别变量：

/**
 * 收集所有匹配指定名称的资源
 */
public void searchAll(Resource root, String targetName, List<Resource> resultCollector) {
    if (StringUtils.equals(root.getName(), targetName)) {
        resultCollector.add(root);
    }
    if (root.getSubResources() == null || root.getSubResources().isEmpty()) {
        return;
    }
    for (Resource subResource : root.getSubResources()) {
        searchAll(subResource, targetName, resultCollector);
    }
}

// 调用方式
public static void main(String[] args) {
    // 省略前置逻辑
    Resource root = service.getRoot();
    List<Resource> matchedResources = new ArrayList<>();
    searchAll(root, "child1_level2", matchedResources);
    // 省略后续逻辑
}

这个写法能正常收集结果的原因是：方法内从未对resultCollector参数做重新赋值（没有写resultCollector = new ArrayList()这类代码），只是调用集合的add方法修改内部元素，所有递归栈帧里的引用副本都指向堆中同一个集合对象，自然不会出现结果丢失的问题。

• 线程不安全：多线程同时调用搜索方法时，会并发修改同一个类级别变量，结果会互相覆盖，直接引发业务错误
• 状态残留：如果某次搜索没有匹配到结果，类变量中还会保留上一次搜索的旧值，后续调用很容易拿到错误的历史结果
• 可测试性差：方法强依赖外部类状态，无法独立完成单元测试，代码耦合度高

内容的提问来源于stack exchange，提问作者Salman