java - 递归内部静态类如何初始化？

Question

我正在研究 Trie 数据结构并遇到了这段代码

// R-way trie node
    private static class Node {
        private Object val;
        private Node[] next = new Node[26];
    }

我理解逻辑，但我不明白的是，节点将被初始化到什么深度？

您可以在http://algs4.cs.princeton.edu/code/edu/princeton/cs/algs4/TrieST.java.html查看完整代码

Answer 1

这里没有递归。

private Node[] next = new Node[26];

不创建任何Node实例。它创建了一个包含 26 个元素的Node[]（引用数组Node）。所有引用都初始化为空。数组引用的Node实例必须在别处初始化。

另一方面，如果您将成员初始化为：

private Node n = new Node ();

一旦创建了第一个实例，这将导致无限递归Node。

Answer 2

在您的代码行中，首先您put(val1,val2)在 main 方法中使用命令插入值。

st.put(key, i);

put(val1,val2)以下方法的代码行，

 public void put(String key, Value val) {
        if (val == null) delete(key);
        else root = put(root, key, val, 0);
    }

根据此代码行，递归 else 部分正在调用另一个put(val1,val2,val3,val4)方法

put(val1,val2,val3,val4)以下方法的代码行，

private Node put(Node x, String key, Value val, int d) {
        if (x == null) x = new Node();
        if (d == key.length()) {
            if (x.val == null) n++;
            x.val = val;
            return x;
        }
        char c = key.charAt(d);
        x.next[c] = put(x.next[c], key, val, d+1);
        return x;
    }

在这里，当x==nullNode 对象使用new Node();.