所谓遍历(Traversal)，字面意思是遍历就是全部走遍，到处周游的意思。程序代码上的意思是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问，访问结点所做的操作依赖于具体的应用问题。遍历是二叉树上最重要的运算之一，是二叉树上进行其它运算之基础。当然遍历的概念也适合于多元素集合的情况，如数组。

package com.test;import java.util.ArrayList;import java.util.Iterator;import java.util.List;public class ArrayListDemo {    public static void main(String args[]){        List
     
       list = new ArrayList
      
       ();        list.add("luojiahui");        list.add("luojiafeng");        //方法1        Iterator it1 = list.iterator();        while(it1.hasNext()){            System.out.println(it1.next());        }        //方法2        for(Iterator it2 = list.iterator();it2.hasNext();){             System.out.println(it2.next());        }        //方法3 foreach        for(String tmp:list){            System.out.println(tmp);        }        //方法4        for(int i = 0;i < list.size(); i ++){            System.out.println(list.get(i));        }    }}