双向映射的最佳数据结构

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

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

回答:

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

以上是 双向映射的最佳数据结构 的全部内容, 来源链接: utcz.com/qa/412164.html

回到顶部