java中的遍历是什么意思

Question

如题所述

Answer 1

标准解释很多地方都有就不贴了。

通俗地解释一下方便理解：

遍，就是全部，历，就是经历，可以理解为查看或者取出。

简单的理解就是全部内容都看一遍。

比如一个数组a包含[1,2,3,4,5]，遍历数组就是指用一个循环或迭代器，把这5个数一个个取出来，打印或者做点其它什么操作。

数组遍历就是数组的全部元素看一遍

树遍历就树的所有节点都看一遍

链表遍历就是链表全部节点都看一遍

刚学的时候我也有这样的疑惑，遍历是什么意思，定义的文字太多，描述的概念太深奥看不懂，理解以后才发现，写个for循环把数组打印出来就算遍历一次了，遍历就是在做这么简单的一件事。

希望我的解释对你的理解有帮助。

Answer 2

首先解释迭代。
迭代简单的理解，重文字上可以才分为 迭(叠)加，代入(数)
是利用计算机高速、可从重复性高的特点进行计算的模式
迭代的最简单应用就是，把四维整型数组，中的内容全部输出。那就用四层循环慢慢取吧。
每次循环做的事情基本上是一件事，无外乎就是角标自增，然后取数。

再说遍历。
遍历很好理解，通过某种方式，不论是重头到尾，还是用Hash算法，
反正是从头到尾把数据结构（链表、数组、树、图）所有的节点都访问一遍，就叫遍历。
像刚才，四维数组取数，就是一个遍历的过程，
简单的使用迭代的方式，从第一个元素一直遍历（取）到最后一个元素。
稍微复杂的还有遍历二叉树，遍历欧拉图等。都用相应的算法。