前缀树

class TrieNode<V> {
    V val = null;
    TrieNode<V>[] children = new TrieNode[256];
}

TrieNode节点本身只存储val字段，并没有一个字段来存储字符，字符是通过子节点在父节点的children数组中的索引确定的。
形象理解就是，Trie 树用「树枝」存储字符串（键），用「节点」存储字符串（键）对应的数据（值）。