问题标签 [multimap]

我有

现在我有了新元素：

我想避免需要设置临时多图并插入新元素只是为了取回它的迭代器，这样我就可以将它推回：

我能以某种方式避免创建临时多图吗？谢谢

是否有与用于 MultiMaps 的漂亮 MapMaker 的等价物？目前我像这样创建缓存：

MultiMap 的重点是避免嵌套列表值。有没有办法用弱键构造多图？

这是一个组合并发列表多图实现。较低级别的实现会更好，但更复杂。

忽略子列表中的 O(n) 删除，这是将 ConcurrentMap 和 CopyOnWriteArrayList 组合成功能性 ConcurrentMultimap 的正确方法吗？是否存在未解决的数据竞争？

我没有实现我自己的，我想知道是否有人知道我可以使用的 Objective-C 中的直方图或包数据结构实现。

本质上，直方图是列表的哈希图，其中列表包含与其哈希条目相关的值。一个很好的例子是超市物品的直方图，您可以将每组奶制品、肉类、罐头食品放在各自的袋子中。然后，您可以根据它们的类型非常轻松地访问每组项目。

哈希表中的同一个键是否可以有多个值？如果没有，你能推荐任何可以使用的类或接口吗？

Java字典类中的单个键是否可以有多个值？

我想要一张带有重复键的地图。

我知道有很多地图实现（Eclipse 向我展示了大约 50 个），所以我敢打赌一定有一个允许这样做。我知道编写自己的地图很容易，但我宁愿使用一些现有的解决方案。

也许在 commons-collections 或 google-collections 中有一些东西？

该程序将配对存储在地图中，计算单词出现的次数。目标是让数据按出现次数排序并以值/字符串形式输出。显然，法线贴图是按字符串键排序的，所以我不得不反转它。

为此，我阅读文字，并在地图中适当地增加它们的值。然后我创建了一个多图并将地图对复制到多图中，但相反。然后我遍历多图，输出对。但是，当我尝试输出这些对时会发生运行时错误，但我不确定为什么。

这是代码：

任何帮助表示赞赏。

PS我在不同的地方读到multimap可以在一个键中多次出现一个键（这就是我首先使用它的原因）和/或多个值。关于哪个是真的或者两者是否都是真的，一些澄清会很好。

还有任何类型的地图复制算法吗？为简单起见，我决定只使用 for 循环，编写自定义副本可能相当容易，但我只是想知道（用于将映射复制到其他配对容器并复制到输出。）

我不明白为什么当我遍历 this 时会得到 ConcurrentModificationException multimap。我阅读了以下条目，但我不确定我是否理解了整个事情。我试图添加一个同步块。但我的疑问是与什么同步，何时同步。

这multimap是一个字段并像这样创建：

并像这样使用：

像这样（我试图在地图上同步这部分，但没有成功）

我有一些带有整数索引的数据。我不断生成新数据，这些新数据需要添加到我拥有的数据集合中，按该索引排序，同时我希望能够轻松地开始数据并遍历它。这听起来像 std::multimap 正是我所需要的。

但是，我还需要按照插入顺序保存具有相同索引的数据，在这种情况下，这意味着当我遍历数据时，我会先获取较早的数据，然后再获取较晚的数据。

多图这样做吗？

我没有找到任何保证是这种情况。在 sgi 手册中，我没有看到任何提及是否。我在 gcc 4.3.4 实现上进行了尝试，对于一些有限的测试用例来说似乎是正确的，但我当然想知道标准是否要求这个，我可以依赖这个事实。

编辑：为了更清楚地回应一些答案，我希望数据首先按（非唯一）索引排序，然后按插入时间排序。我曾希望也许第二部分是免费的多地图，但似乎没有。