loops - groovy 中的 reverse() 方法仅仅是迭代的抽象吗？

Question

基于 question ，用户希望访问 100000 行文件的第 99999 行，而无需使用 eachLine 进行迭代。关闭第一个 99998 行。所以，我建议他使用
file.readLines().reverse()[1]访问文件的第 99999 行。

这在逻辑上对程序员有吸引力。但是，我对这种方法的实现的复杂性非常怀疑。

是reverse()方法仅仅是对程序员隐藏的行上的完整迭代的抽象，或者它是否真的像能够迭代尽可能少的行以达到所需的行一样聪明？

Answer 1

如您所见 from the code , reverse()电话Collections.reverse在 Java 中反转列表。

然而，非变异代码为您提供了另一种选择。使用 listIterator()你可以用 hasPrevious 得到一个迭代器和 previous返回列表，如果你这样做:

// Our list
def a = [ 1, 2, 3, 4 ]
// Get a list iterator pointing at the end
def listIterator = a.listIterator( a.size() )
// Wrap the previous calls in another iterator
def iter = [ hasNext:{ listIterator.hasPrevious() },
             next:{ listIterator.previous() } ] as Iterator

然后我们可以这样做:

// Check the value of 1 element from the end of the list
assert iter[ 1 ] == 3

但是，所有这些都是底层的 ArrayList，因此如果您这样做，它几乎肯定会更快(并且更容易阅读代码):

assert a[ 2 ] == 3

而不是所有的逆转。虽然很明显，这需要分析以确保我是对的......