我希望将大量对象存储在哈希映射类型容器（快速谷歌稀疏哈希）中，以尽可能提高内存效率。它们将由一个索引int- 这是它们唯一的编码“坐标”。数据样本如下所示：
map[1] = object1
map[2] = object2
map[3] = object3
etc..
问题是有时我有一个对象引用，我需要找到它自己的坐标（索引int）。出于性能原因，对整个地图进行全面扫描并寻找该对象是不可能的。拥有一个单独的“反向”映射来索引基于对象的坐标也是不希望的 - 因为这实际上会使内存使用量加倍。
到目前为止，我发现的唯一合理的解决方案是以某种方式标记需要使用“索引”访问自己坐标的对象 - 因此它们基本上得到了反向坐标索引。我对这个解决方案并不完全满意，并且想知道我是否缺少一些专门为此设计的特殊容器？本质上是一个双向索引容器，没有任何额外的内存使用？