Node类调用ArrayList.add()触发NullPointerException的原因排查

异常原因 #

抛出NullPointerException的核心原因是Node类的nextSibling实例变量未被正确初始化，直接调用其add方法导致空指针：

• 大部分Node构造函数（无参、仅传字符串、传字符串+Node）都会将nextSibling设为null，只有传入ArrayList<Node>参数的构造函数才会给它赋值。
• 在parsePostfix方法中，根节点root通过new Node(nodeNames.get(y))创建，这个构造函数会把nextSibling初始化为null。后续处理逗号逻辑时，调用nodeStack.peek().addNextSibling(nextSibling)，此时栈顶节点的nextSibling是null，调用add方法就会触发异常。
• 其他场景下，用无参构造或Node(String s, Node p)创建的Node实例，只要调用addNextSibling方法，都会因为nextSibling为null抛出同样的异常。

解决方案 #

方案一：构造阶段保证nextSibling非空 #

修改主构造函数，当传入的列表参数为null时，自动初始化一个空的ArrayList，从根源避免空指针：

Node(String n, Node d, ArrayList<Node> r) {
    this.name = n;
    this.firstChild = d;
    // 若传入的r为null，创建新的空列表
    this.nextSibling = r != null ? r : new ArrayList<>();
}

这样所有构造函数创建的Node实例，nextSibling都不会是null，无需额外判空即可安全调用add方法。

方案二：在addNextSibling方法中判空初始化 #

如果不想修改构造函数，可以在添加兄弟节点的方法中先检查nextSibling是否为null，为空则先初始化：

public void addNextSibling(Node r) {
    if (nextSibling == null) {
        nextSibling = new ArrayList<>();
    }
    nextSibling.add(r);
}

这种方式更灵活，仅在需要添加兄弟节点时才初始化列表，节省内存。

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