映射和反向映射

Question

是否有可以替代以下两个映射的数据结构：

Dictionary<TypeA, TypeB> map;

Dictionary<TypeB, TypeA> reverse_map;

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

Answer 1

你需要的是一个叫做‘双向地图’的东西，就像谷歌的BiMap，它是谷歌集合(java库)的一部分。

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