我的问题很基本,但我自己找不到解决方案。
我习惯用C++编写算法。在那里我经常使用std::map
结构,以及它提供的所有辅助方法。
此方法将迭代器返回到映射的第一个元素,其中键> =作为参数给出的键。例子:
map<int, string> m;
// m = { 4 => "foo", 6 => "bar", 10 => "abracadabra" }
m.lower_bound(2); // returns iterator pointing to <4, "foo">
m.lower_bound(4); // returns iterator pointing to <4, "foo">
m.lower_bound(5); // returns iterator pointing to <6, "bar">
最酷的是 C++ 映射基于红黑树,因此查询是对数的 (O(log n)
).
现在我需要用Java实现某种算法。我需要与我刚才描述的类似的功能。我知道我可以使用TreeMap
这是在有序树中实现的。但是我似乎没有找到等效的方法lower_bound
。有这样的吗?
非常感谢您的帮助。
我猜你正在寻找TreeMap http://docs.oracle.com/javase/6/docs/api/java/util/TreeMap.html。看一下 CeilingKey/Entry 方法。
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)