反向遍历 java_基于ArrayList编写支持反向遍历的List

一、概述

List遍历是我们经常会使用到的一个功能，很多时候我们也会用到反向遍历，在用到反向遍历时我们常用的方法是通过for循环或者是对List反向排序来完成相应的操作，像下面代码这样：

方法1:

for(int i = list.size()-1; i>=0; i--) {

System.out.println(list.get(i));

}

这个方法开上去就比较臃肿，写起来也相对繁琐一些。

方法2:

Collections.reverse(list);

System.out.println(list);

这种方法看似不错，但是reverse改变了原list的结构，如果我们只是要反向遍历list而不想改变list的结构的话这个方法是不适用的，除非你想在遍历完list之后再次调用reverse把list变回去，这种做法当然是不值得推荐的。

那么有没有一种方法可以既不改变原有的List的结构，有可以很简洁的实现反向遍历呢？我个人认为，直接制作一个支持反向遍历的List就可以很好的解决这个问题。下面我们就从头开始制作支持反向遍历List。

二、准备工作

众所周知，所有的Collection都实现了Iterable接口，而Iterable接口中的iterator()方法就是用来实现集合类遍历的，那么我们是不是可以从这里开始入手。

还有一点，就是为什么要基于ArrayList去做这件事而不是直接实现List接口，原因很简单，如果我要实现List接口那么我就需要实现List接口中所有的方法，而我比较懒，不想再去实现List接口中的所有方法ÿ