java-双向映射的最佳数据结构

我想要一个从键映射到对象,反之亦然的数据结构(与仅在单个方向上映射的HashMaps不同.)一个想法可能是将HashMap存储在其内部以进行反向查找,但这将是一种低效的方法.

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

最佳答案
最简单的想法:包装器类包含2个映射,第二个包含交换的键/值.您将保持O(1)的复杂性,并且将仅使用稍微多一点的内存,因为您将(可能)保留对对象的引用.

转载注明原文:java-双向映射的最佳数据结构 - 代码日志