像 C++ map 这样的 Java 容器

Question

Java 中是否有任何容器允许我们按键使用迭代器，并且可以同时到达下一个元素和前一个元素(如 C++ 中的映射)？

附注对不起我的英语

Answer 1

A NavigableMap最接近 std::map .最常用的实现是 TreeMap .

NavigableMap 包含许多方法以按排序顺序迭代条目。第一个循环遍历所有元素，而第二个循环仅限于子范围。

NavigableMap<String, Integer> map = ...;
for (Map.Entry<String, Integer> entry : map.entrySet()) {
    // ...
}
for (Map.Entry<String, Integer> entry
   : map.subMap("bar", "foo").entrySet()) {
    // ...
}

也可以从头迭代到某一个词条，或者从某一个词条迭代到最后。看看下面的方法:

• subMap
• headMap
• tailMap

在 C++ 中，迭代器 还用于许多其他用例。 Java 迭代器 非常不同，不能与变异操作结合使用。在许多情况下，您必须使用查找而不是迭代。例如，如果使用当前条目的键，以下方法返回上一个和下一个条目(按排序顺序):

• lowerEntry
• higherEntry