Collections.reverse方法实际上返回一个新列表,其中原始列表的元素以相反的顺序复制到该列表中,因此就原始列表的大小而言,它具有O(n)性能。
作为一种更有效的解决方案,您可以编写一个装饰器,该装饰器将List的反向视图呈现为Iterable。装饰器返回的迭代器将使用装饰列表的ListIterator以相反的顺序遍历元素。
例如:
public class Reversed implements Iterable {
private final List original;
public Reversed(List original) {
this.original = original;
}
public Iterator iterator() {
final ListIterator i = original.listIterator(original.size());
return new Iterator() {
public boolean hasNext() { return i.hasPrevious(); }
public T next() { return i.previous(); }
public void remove() { i.remove(); }
};
}
public static Reversed reversed(List original) {
return new Reversed(original);
}
}
您会像这样使用它:
import static Reversed.reversed;
...
List someStrings = getSomeStrings();
for (String s : reversed(someStrings)) {
doSomethingWith(s);
}