java - Java容器(如C++ Map)

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

p.s.对不起我的英语不好

最佳答案

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