Java:SortedSet "cursor"风格的迭代器

Question

我需要在排序集中向前和向后迭代。如果我使用 NavigableSet ，我得到一个严格向前的迭代器和一个严格向后的迭代器(iterator() 和 descendingIterator())，但没有一个可以向前和向后移动。

NavigableSet.lower() 和 higher() 的时间复杂度是多少？我可以改用它们，但如果它们效率低下，我不愿意这样做。

Answer 1

根据您的具体需要，您可以将排序集转换为列表，比如数组列表，并使用 list iterator用于遍历。它可以通过 next() 双向使用和 previous()方法，可以自由混合。