java - 我应该使用哪种数据结构来维护这些信息？

Question

大家好，我有两个实体通过关系相互连接，如下所示:

实体 A 已知实体 B，实体 B 也知道实体 A。

为了维护这些信息，我可以使用哪种最有效的数据结构？

我想到有 2 个 HashMap ，其中键为实体 A 的键，值为每个了解 A 的 B 实体的列表，另一个 HashMap 为键实体 B 的键等。但我想知道是否可以只使用一种数据结构。

我的目标是速度而不是空间，所以只要速度快，它大小并不重要。

Answer 1

为什么要使用数据结构？ 这是两个对象之间的“正常”双向关联。

class A {
    B b;
    ....
    // Perhaps you can do somthinkg like this to maintain consitsncy
    void setB(B b) {
        this.b = b;
        b.a = a;
}
class B {
    A a;
    ....
}