问题标签 [ordered-map]

在 Java 中，我LinkedHashMap用于此目的。Java 的文档LinkedHashMap非常清楚，它具有“可预测的迭代顺序”，而我在 Scala 中也需要它。

Scala 有ListMapand LinkedHashMap，但是关于他们所做的事情的文档很差。

问题：是 Scala 的LinkedHashMap还是ListMap用于此目的的实现？如果没有，除了直接使用 Java 之外，还有哪些可用的选项LinkedHashMap？

在 Redis 中保留大型列表（例如 10K 个项目）的最佳方法是什么，我还想通过键有效地检索项目。

似乎 Redis 没有与 Java 的 OrderedHashMap 等效的数据结构，它完成了这一点，所以可能有必要维护一个集合和一个列表并确保它们保持同步。

我在如何创建一个按字符读取文件的新有序映射时遇到了麻烦。这是我的程序的开始

我需要处理最后两种方法，但我对如何遍历哈希图感到困惑

我想要一个分步指南，如何在 cython 中使用 unordered_map。

我已将文件 unordered_map.pxd 从https://gist.github.com/ikuyamada/3265267包含到 Cython/Includes/libcpp将文件 unordered_map.pxd 包含到 Cython/Includes/libcpp 中，并使用其他 3 个文件：

主要.py：

foo.pyx：

foo.pyxbld：（将 foo.pyx 编译成 C++）

当我运行 test.py 时，出现错误：

我使用 Win7、Python 2.7 64 位、VS2008 Professional。

这只是一个非常简单的代码，我的参考来自这里： http: //www.mathcs.emory.edu/~cheung/Courses/323/Syllabus/Map/skip-list-impl.html#why-q

我认为插入函数没问题，但是当我尝试使用该get()函数时，它不会返回任何内容，而是在searchEntry()零件内部无限循环。我不知道怎么了。在insert()功能上，searchEntry()运行良好。它返回对floorEntry(k)包含小于需要插入到跳过列表中的键的键的条目的引用。请帮我找出searchEntry()函数中错误的根源。对不起，我真的不擅长这个。谢谢！

我有一个键和值的 ConcurrentSkipListMap。保持键的顺序非常重要。

当我尝试在特定位置插入新值时出现问题。插入值的唯一一种方法是将这个值放在最后一个位置的 put()。

使用 replace 方法只能编辑值，不能编辑键。

可能吗？我能做些什么？你能告诉我另一堂课吗？

我在将对附加到现有地图时遇到问题。一旦我到达第五对地图，地图就会自行重新排序。4 对的顺序是正确的，但是一旦添加了第 5 对，它就会自行移动。请参见下面的示例（假设我一次构建了 4 对 Map 一对。）：

添加的第五个元素跳到地图的前面并移动其他元素。有没有办法让元素保持有序 (1, 2, 3, 4, 5) ？

谢谢

1. auto& myKey = myMap.rbegin()->first;
2. auto& myKey = std::prev(myMap.end())->first;

myMap是一个常数有序映射。这两种方法都具有恒定的复杂性。rbegin()使用反向迭代器，而std::prev适用于双向迭代器。它们之间有效率差异吗？

我目前正在学习不同的数据结构，我面临一个小问题。使用二叉搜索树实现的有序映射有什么用？我的意思是，什么时候这样做比较好？一个实际的例子会很棒！

Redis 数据类型包括有序集和其他必要的键值存储数据结构。但我想知道为什么它没有像 JavaTreeMap或 C++那样的排序映射std::map。我认为底层数据结构与排序集非常相似，因为两者都应该是平衡的二叉搜索树。

必须有一些用例，我们必须根据键以特定顺序存储键值对。但是当前的排序集仅用于根据分数存储密钥的目的。