记录一次递归查询导致的 java.lang.StackOverflowError: null

问题截图：

由于作者使用递归统计信息，刚开始这个接口运行得正常，但是上线运行一段时间后接口就出现了，如图的栈溢出错误。可以看出确实是堆栈溢出了，解决栈溢出目前只有两种方式：

第一种调大栈的大小：

-Xss 来配置栈的大小。 目前作者没有选择个方式。

第二种通过读代码减少递归层数：

public Set<String> getTableParents(Set<String> targetIds,Set<String> parentsSet){
        List<LineageTableDO> tableDOList = tableRelationMapper.selectList(new LambdaQueryWrapper<LineageTableDO>().in(LineageTableDO::getTargetId,targetIds));
        if (ObjectUtils.isNotEmpty(tableDOList)){
            Set<String> newTargetIds = new HashSet<>();
            //将父系id查出来，
            tableDOList.stream().forEach(s->newTargetIds.add(s.getSourceId()));
            parentsSet.addAll(newTargetIds);
            //再作为字进行二次查询
            getTableParents(newTargetIds,parentsSet);
        }
        return parentsSet;
    }

作者通过日志和阅读代码逻辑发现，每次newTargetIds 基本都是重复的，导致递归次数指数增长，于是修改成如下代码：

public Set<String> getTableParents(Set<String> targetIds,Set<String> parentsSet){
        //System.out.println("targetIds Size =========>" + targetIds.size() + ",  pSet==========>" + parentsSet.size());
        List<LineageTableDO> tableDOList = tableRelationMapper.selectList(new LambdaQueryWrapper<LineageTableDO>().in(LineageTableDO::getTargetId,targetIds));
        if (ObjectUtils.isNotEmpty(tableDOList)){
            //System.out.println("childTable size ==========> " + tableDOList.size());
            Set<String> newTargetIds = new HashSet<>();
            //将父系id查出来，
            tableDOList.stream().forEach(s->newTargetIds.add(s.getSourceId()));
            Set<String> tmpSets = new HashSet<>();
            if (CollectionUtils.isNotEmpty(newTargetIds)) {
                newTargetIds.forEach(s -> {
                    if (!parentsSet.contains(s)) {
                        tmpSets.add(s);
                    }
                });
            }

            if (CollectionUtils.isNotEmpty(tmpSets)) {
                parentsSet.addAll(tmpSets);
                //再作为字进行二次查询
                getTableParents(newTargetIds,parentsSet);
            }
        }
        return parentsSet;
    }

最后成功解决