问在JAVA中，一个对象如何指向许多其他对象？

EN

要实现trie，您需要一种将信函转换为对下一个节点的引用的方法。有两个明显的选择：

• 数组Node[] nodes = new Node[26]; (假设英语语言)
• 一个Map<Character, Node> map = new HashMap<Character, Node>();

数组是典型的C方法，但是由于您使用的是java，所以我从映射开始，因为使用起来更容易。

Java不使用术语pointers。它使用了术语references。虽然引用在传递给方法时显示了指针(如pass-by-value )的一些行为，但它们仍然被称为references。

接下来是实际的问题。您可以使用引用的Collection。请考虑以下示例：

class Node {
     List<Node> children = new ArrayList<Node>();

     public void addNode(Node d) {
         children.add(d);
     }   

     /*Get Nth child */
     public Node getChild(int n) {
         if(n<children.size()) 
            return children.get(n);

         return null;
     }
 }

您还可以使用LinkedList而不是ArrayList，这取决于您希望实现什么。LinkedList将提供快速的插入和删除，而ArrayList将为您提供快速的迭代。