双向映射的最佳数据结构
我想要一个从键到对象,反之亦然的数据结构(与仅在单个方向上映射的HashMaps不同)。一个想法可能是将HashMap存储在其内部以进行反向查找,但这将是一种低效的方法。
双向映射的最佳实现是什么?
回答:
最简单的想法:包装器类包含2个映射,第二个包含交换的键/值。您将保持O(1)的复杂性,并且将仅使用稍微更多的内存,因为您(可能)将reference
对象保留在那里。
以上是 双向映射的最佳数据结构 的全部内容, 来源链接: utcz.com/qa/412164.html