双向映射的最佳数据结构

Question

我想要一个从键到对象映射的数据结构，反之亦然（与HashMaps不同，它只在一个方向上映射。）一个想法可能是将HashMap存储在其自身内以进行反向查找，但它将是一种效率低下的方法。

双向映射的最佳实现是什么？

Answer 1

最简单的想法：包含2个映射的包装类，第二个包含交换的键/值。你将保持O（1）的复杂性，并且只会使用稍多的内存，因为你（可能）会将reference保留在对象上。