java中反向循环

方法一

用迭代器hasPrevious方法，缺点需要循环两次

注意，迭代器的游标开始指向第一个元素，必须先将迭代器运行到最后一个元素，再往前才能反向输出。

否则将没有任何输出

	ArrayList<Integer> ar = new ArrayList<Integer>(Arrays.asList(1, 2, 3,
				4, 5, 6, 7, 8));
		ar.trimToSize();

		Iterator<Integer> iterator = ar.iterator();
		ListIterator<Integer> it = ar.listIterator();
		while (it.hasNext()) {
			Integer i = it.next();
			System.out.println(i.intValue());
		}
		while (it.hasPrevious()) {
			Integer i = it.previous();
			System.out.println(i.intValue());
		}

方法二

实现一个反向迭代器

下面代码来自thinking in java

import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;

public class ReversibleArrayList<T> extends ArrayList<T> {

	public ReversibleArrayList(Collection<T> c) {
		super(c);
	}

	public Iterable<T> reversed() {
		return new Iterable<T>() {
			public Iterator<T> iterator() {
				return new Iterator<T>() {
					int current = size() - 1;

					public boolean hasNext() {
						return current > -1;
					}

					public T next() {
						return get(current--);
					}

					public void remove() {
						throw new UnsupportedOperationException();
					}
				};
			}
		};
	}
}

测试代码

public static void main(String[] args) throws IOException {
		ReversibleArrayList<String>ral=new ReversibleArrayList<String>(
				Arrays.asList("To be or not to be".split(" ")));
		for(String s:ral)
			System.out.print(s+" ");
		System.out.println();
		
		for(String s:ral.reversed())
			System.out.print(s+" ");
}