3

Java 有点新。我之前非常成功地使用过各种 Java 集合（treeset、hashmap、arraylist）。我的问题类似于类似 Facebook 的网络。我在会员组织中有各种用户，我想为我们会员中的每个人存储一个集合，这些其他成员通过兴趣链接到该成员。我认为最简单的解决方案是为每个具有其他成员名称（现有或新）链接的成员按名称动态分配一个新的简单集合，但似乎 Java 不允许动态分配新集合。

我可以在哈希图中有一个串联的字符串，列出与键名关联的所有名称，但这似乎是一个错误的解决方案。我认为这是一个社交常见的类似网络的问题，有一个优雅的解决方案。建议？

4

1 回答 1

0

为什么不将其建模为图形？

class Node {
    private String name;
    // TODO: Write your getters / setters.
}

class Edge {
    private Edge source, destination;
    // TODO: Write your getters / setters.
}

List<Node> nodes = new ArrayList<Node>();
List<Edge> edges = new ArrayList<Edge>();

然后，如果您遇到关系，您可以执行以下操作：

Node alice = new Node("Alice Kentucky");
if (!nodes.contains(alice)) { nodes.add(alice); }
edges.add(new Edge(bob, alice)); // where Bob is already in the node list
于 2013-02-14T22:21:24.463 回答