gpt4 book ai didi

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

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:45:01 26 4
gpt4 key购买 nike

我想要一个从键映射到对象的数据结构,反之亦然(不像 HashMap 只在一个方向上映射。)一个想法可能是将 HashMap 存储在自身内部以进行反向查找,但它会是一种低效的方法。

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

最佳答案

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

关于java - 双向映射的最佳数据结构,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/21913837/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com