【发布时间】：2014-03-21 18:02:57
【问题描述】：
我想要一个从键映射到对象的数据结构，反之亦然（与仅在单个方向上映射的 HashMap 不同。）一个想法可能是将 HashMap 存储在其自身中以进行反向查找，但它会是一种低效的方法。
双向映射的最佳实现是什么？
【问题讨论】：
标签： java data-structures
【发布时间】：2014-03-21 18:02:57
【问题描述】：
最简单的想法：包含 2 个映射的包装类，第二个带有交换的键/值。您将保持 O(1) 复杂性，并且只会使用稍微多一点的内存，因为您将（可能）保持在那里reference 反对。
【讨论】：
-
我自己也提到了这个想法，但我想在效率方面可能会有更好的实现。
-
为什么你认为它会低效？您将保持
O(1)复杂性。 -
@TanaySoni 从简单开始，只在真正需要时才寻找效率低下的地方。您是否有任何指标表明这种方法是您系统中的潜在瓶颈？
-
我正在尝试在图像处理应用程序中使用像素映射。考虑到大型数据集（典型图像具有数百万像素），我正在寻找一种相当有效的方法。
-
@ProblemFactory：BitMap 的实现方式一样吗？