代码之家 › 专栏 › 技术社区 › J Cooper

当键和值同等“重要”时的数据结构

mapping performance data-structures language-agnostic

J Cooper · 技术社区 · 14 年前

所以,这可能是一个愚蠢的问题,但我有一个唯一ID到唯一值的映射。有时我想要某个ID的值,有时我想要知道某个值的ID。我搜索的不仅仅是修改集合。我想知道这里是否有一个特殊的数据结构是有意义的,或者我是否应该维护集合的两个副本(从来不是超大的)——一个由ID键控,一个由值键控。

谢谢!

2 回复 | 直到 14 年前

Gilles 'SO- stop being evil' 14 年前

维护集合的两个副本是规范的解决方案。

请注意,如果合适,两个方向可以使用不同的集合类型(例如具有不同哈希函数的哈希表、哈希表和平衡树等)。

duffymo 14 年前

像谷歌的 BiMap .

推荐文章

Sneha Sharma · 滑动窗口-在我的代码中找不到错误(非常基本的算法)

2 年前

Eddiex045 · 比较两个文本文件,匹配项转到一个新文件

2 年前

Liferafter · TypeError:缺少1个必需的位置参数(LinkedList)

2 年前

NOBUD · 最大堆插入函数实现C++

2 年前

Tuna ArÄ±yÃ¼rek · “结构对象*对象”和“对象*对象”之间的区别

2 年前

Mark Tyler · 具有O(1)随机移除和添加的数据结构,用于洗牌生成器顺序

6 年前

riasc · 嵌套贴图结构创建空贴图

6 年前

Foxhound013 · 将要发送到视图中的HighCharts的结构化数据

6 年前

Akshay Barpute · cpp中的以下链表程序有什么问题?

6 年前

Batwoman05 · C++中是否有具有类似函数的树集数据结构

6 年前