295得票24回答
.NET字典中的重复键?

在.NET基础类库中是否有允许使用重复键的字典类?我所发现的唯一解决方案是创建一个类似于以下的类: Dictionary<string, List<object>> 但这在实际使用中相当令人烦恼。在Java中,我相信MultiMap可以实现这一功能,但在.NET中...

136得票20回答
具有重复键的映射实现

我想要一个可以有重复键的映射表。 我知道有很多映射表实现(Eclipse 显示了大约50个),所以我相信一定有一个允许这样做的。我知道编写自己的映射表很容易,但我更愿意使用一些现有的解决方案。 可能在 commons-collections 或 google-collections 中有相...

90得票2回答
多重映射相对于向量映射有什么优势?

我不理解为什么需要multimap,因为我们可以创建一个map的向量或集合版本。 对我来说唯一的区别是: 在multimap中使用equal_range获取键的元素,在map of vectors中我们使用[]运算符并具有元素的向量。 在multimap中使用multimap.insert...

61得票10回答
高性能并发MultiMap Java/Scala

我正在寻找一个高性能、并发的MultiMap。我已经到处搜索了,但是我无法找到一种使用与ConcurrentHashMap相同方法的解决方案(仅锁定哈希数组的一部分)。 这个Multimap将经常被读取、添加和删除。 多重映射的键将是字符串,其值将是任意的。 我需要O(1)来查找给定键的...

52得票6回答
.NET中的multimap

我需要在C#中找到与C++的std::multimap<K, V, Comp, Alloc>等价的数据结构。标准库中是否存在?

52得票8回答
如何从Map<K, Collection<V>>创建Multimap<K,V>?

我没有找到这样的multimap构造函数... 当我想要这样做时,我会遍历map并填充multimap。还有其他方法吗?final Map&lt;String, Collection&lt;String&gt;&gt; map = ImmutableMap.&lt;String, Collec...

45得票6回答
std::multimap中是否存在可迭代访问唯一键的迭代器?

有没有一种简单或标准的方法可以拥有一个multimap迭代器,它可以遍历multimap中唯一的键? 即,对于这样的集合:{1, "a"}, {1, "lemon"}, {2, "peacock"}, {3, "angel"},一个迭代器从{1, "a"}开始,然后递增指向{2, "peac...

42得票3回答
何时使用std::multimap是有意义的?

我目前正在尝试使用STL数据结构。然而,我仍然不确定何时使用哪种数据结构以及何时使用某种组合。目前,我正在尝试弄清楚,在什么情况下使用std::multimap是有意义的。据我所知,人们可以通过组合std::map和std::vector来轻松构建自己的multimap实现。因此,我想知道应该...

41得票7回答
"multiset"和"multimap" - 有什么用处?

作为问题声明...我不明白 multiset / multimap 的重点所在。 那么,这是什么意义?