映射和反向映射

Question

有没有一种数据结构可以代替下面两张图：

Dictionary<TypeA, TypeB> map;

Dictionary<TypeB, TypeA> reverse_map;

这样我就总能从 TypaA 获得 TypeB，从 TypeB 获得 TypeA？我当前的解决方案需要将 key->value 添加到 map 1 并将 value->key 添加到 map 2。

Answer 1

您需要的是所谓的“双向地图”，例如 Google 的 BiMap，它是 Google Collections（Java 库）的一部分。

一个相关的 SO 线程是 here。这个线程有我发布的一个简单的 TwoWayHashmap java 实现。这使用两个地图来模拟双向地图。尽管代码是特定于 java 的，但我认为将其概括为数据结构会很容易。