我想要一个从键映射到对象，反之亦然的数据结构（与仅在单个方向上映射的HashMap不同）。一个想法可能是将HashMap存储在其内部以进行反向查找，但这将是一种低效的方法。
双向映射的最佳实现是什么？
最简单的想法：包装器类包含2个映射，第二个包含交换的键/值。您将保持O（1）的复杂性，并且仅使用稍微多一点的内存，因为您（可能）将reference对象保留在那里。
reference
本文收集自互联网，转载请注明来源。
如有侵权，请联系[email protected] 删除。
点击生成二维码
我来说两句