诡异的栈溢出！

最新推荐文章于 2025-11-23 18:41:31 发布

原创最新推荐文章于 2025-11-23 18:41:31 发布 · 210 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#开发语言 #Java #栈溢出

最近遇到一次诡异的栈溢出错误：

Exception in thread "main" java.lang.StackOverflowError
	at cn.edu.cup.io.CupNodeA.equals(CupNodeA.java:30)
	at cn.edu.cup.io.CupNodeA.equals(CupNodeA.java:30)
	at java.base/java.util.Objects.equals(Objects.java:64)
	at java.base/java.util.ArrayList.equalsArrayList(ArrayList.java:561)
	at java.base/java.util.ArrayList.equals(ArrayList.java:529)
	at cn.edu.cup.io.CupNodeA.equals(CupNodeA.java:30)
	at cn.edu.cup.io.CupNodeA.equals(CupNodeA.java:30)

我的程序实际上的工作是扫描类结构，然后建立一个树的输数据结构存储起来。扫描，建立树结构的过程没有问题。出错是发生在结构建立完成后准备遍历输出的时候，代码如下：

    private void writeNode(FileWriter fileWriter, CupNodeInterface node) {
        String nodeId = "node_" + System.identityHashCode(node);
        try {
            log.info("writeNode: " + node.getLabel());
            fileWriter.write(nodeId + " [label=\"" + escape(node.getLabel()) + "\"];\n");
            log.info("-->writeNode ok {}", node.getChildren().size());
            if (node.getChildren().size() < 1) {
                log.info("{} 叶子结点，退出", node.getLabel());
                return;
            }
            if (node.getChildren().size() >= 1) {
                for (CupNodeInterface child : node.getChildren()) {
                    log.info("--->{} ---> {}", child.getElementName(), child.getClassName());
                    fileWriter.write(nodeId + " -> " + "node_" + System.identityHashCode(child) + ";\n");
                    writeNode(fileWriter, child);
                }
            }
        } catch (IOException e) {
            throw new RuntimeException(e);
        }
    }

可以看出，这是一个普通的深度优先遍历，代码中的log是为了查找错误而加上去的。诡异的现象是: 判断子节点数量的分支语句是无效的————命名子节点数量为0，但是后面的语句依然会执行，而且执行后报告栈溢出。下面是运行窗口的输出，明显可以看出，子节点数为0，结果依然会进入循环，而且接着报告栈溢出！

08:19:03.854 [main] INFO cn.edu.cup.dot.TreeToDot -- writeNode: flowrate
2.0.2.0.1
double[]
08:19:03.854 [main] INFO cn.edu.cup.dot.TreeToDot -- -->writeNode ok 0
08:19:03.854 [main] INFO cn.edu.cup.dot.TreeToDot -- flowrate
2.0.2.0.1
double[] 叶子结点，退出
08:19:03.854 [main] INFO cn.edu.cup.dot.TreeToDot -- ---> ---> [D
08:19:03.854 [main] INFO cn.edu.cup.dot.TreeToDot -- writeNode: head
2.0.2.0.2
double[]
08:19:03.854 [main] INFO cn.edu.cup.dot.TreeToDot -- -->writeNode ok 0
08:19:03.854 [main] INFO cn.edu.cup.dot.TreeToDot -- head
2.0.2.0.2
double[] 叶子结点，退出
08:19:03.854 [main] INFO cn.edu.cup.dot.TreeToDot -- ---> ---> java.util.List
Exception in thread "main" java.lang.StackOverflowError
	at java.base/java.util.Objects.equals(Objects.java:64)
	at java.base/java.util.ArrayList.equalsArrayList(ArrayList.java:561)
	at java.base/java.util.ArrayList.equals(ArrayList.java:529)
	at cn.edu.cup.io.CupNodeA.equals(CupNodeA.java:30)
	at cn.edu.cup.io.CupNodeA.equals(CupNodeA.java:30)

是不是很诡异？

最终仔细研究错误信息才发现，真正出错的是30行，将30行调出来看到：