Java /番石榴-在迭代器/迭代器的某些索引处开始和停止

Question

我正在寻找一种可能与Guava一起包装Iterable / Iterator的优雅方法，以使新的Iterable / Iterator

• 从某个索引开始
• 停在某个指数。

番石榴似乎具有限制输入的功能（ http://docs.guava-libraries.googlecode.com/git/javadoc/com/google/common/collect/Iterables.html#limit(java.lang.Iterable,% 20int） ，但不是从给定索引开始，我需要两者结合。

你会怎么做？

Answer 1

您可以为此目的使用skip 。

返回一个iterable视图，该视图跳过其第一个numberToSkip元素。

例如，以下内容将为您提供一个Iterable，它跳过前两个元素，然后将其限制为下五个元素：

List<Integer> list = [0, ..., 10];
Iterable<Integer> iterable = Iterables.limit(Iterables.skip(list, 2), 5); //[2, 3, 4, 5, 6]

请注意，参数不被视为索引 ，而是被视为要跳过（或限制）的元素数 。 但是，如果您知道要跳过多少个元素，则很容易计算结束索引。

 import static com.google.common.collect.Iterables.limit;
 import static com.google.common.collect.Iterables.skip;

 ...

 static <T> Iterable<T> bounded(Iterable<T> iterable, int startIndex, int lastIndex) {
     return limit(skip(iterable, startIndex+1), lastIndex-startIndex);
 }

 bounded(list, 2, 5)//[3, 4, 5]

仅当基础数据结构使用索引将其元素排序（例如ArrayList ）时，后者才有意义。

但这也可能是HashSet ，并且在HashSet中的给定索引处开始和停止都没有意义，因为它是无序的（即不要期望limit(skip(mySet, 2), 5)会给您元素3, 4, 5返回）

---

使用java-8 ，您可以使用新的Stream API，该API还具有那些skip和limit方法。

static <T> Iterable<T> bounded(Iterable<T> iterable, int startIndex, int lastIndex) {
      return StreamSupport.stream(iterable.spliterator(), false)
                          .skip(startIndex+1)
                          .limit(lastIndex-startIndex)
                          .collect(Collectors.toList());
}

Answer 2

实际上，没有有效的方法来执行此操作，因为迭代器是如此通用。 没有什么可以告诉您的是，底层数据结构将有任何跳入中间位置以找到给定索引的方法。 想一想链接列表：索引k的唯一方法是遍历列表。

您需要围绕Iterator创建一个包装Iterator ，并将接口方法委托给底层的Iterator ，但是要为hasNext()和next()方法添加一些额外的逻辑，如果需要支持remove()则需要添加remove() 。 第一次调用其中一个时，它将需要遍历基础列表以查找起始索引，并设置一个私有标志以指示已完成。 然后，如果有足够的元素达到起始索引，则可以分别返回true或element。

在正确的位置停止会容易得多（高效）：保留一个私有int来跟踪您当前所在的索引，当您到达结束索引时，让hasNext()返回false ，然后next()抛出NoSuchElementException 。

如果您想随便删除元素，那应该很容易：您可以委派给基础的remove() ，但是首先检查（如上所述）尚未到达结束索引。