Tan*_*nay 8 java data-structures
我想要一个从键到对象映射的数据结构,反之亦然(与HashMaps不同,它只在单一方向上映射.)一个想法可能是将HashMap存储在自身内以进行反向查找,但这将是一种低效的方法.
什么是双向映射的最佳实现?
IPr*_*ory 9
最简单的想法:包含2个映射的包装类,第二个包含交换的键/值.你将保持O(1)的复杂性,并且只会使用稍多的内存,因为你(可能)会保持reference对象.
reference
归档时间:
11 年,6 月 前
查看次数:
2186 次
最近记录: