java中的遍历是什么意思

Python015

java中的遍历是什么意思,第1张

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

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

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

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

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

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

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

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

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

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

宽度优先算法指的就是先遍历第一层再遍历第二层？

图的宽度优先？有根节点吧

如果是的话：

定义一个队列，队列不只存储元素的引用，还存储元素的层数

然后把根节点入队，进入循环：

queue.push(1) //根节点属于第一层

queue.push(root) //根节点入队

while(!queue.isEmpty()){

for(int i = 0i <counti++){

int layer = queue.pop()

Object obj = queue.pop()

println("Item:" + obj.toString() + " Layer:" + layer) //输出节点和层数

//对于访问完的节点，将他的下一层孩子节点加入队列，并把孩子节点的层数设置为当前节点层数+1

for(Object item : obj.childNodeList){

queue.push(layer + 1)

queue.push(item)

}

}

}

循环结束，图遍历完毕。

以上代码的queue这里只用了一个，可能在实践中一个队列同时存储layer（Integer）和Node（Object）只能用queue<Object>了，也可以使用两个队列，一个存Layer（queue<Integer>），一个存Node（queue<Node>）

首先解释迭代。

迭代简单的理解，重文字上可以才分为

迭(叠)加，代入(数)

是利用计算机高速、可从重复性高的特点进行计算的模式

迭代的最简单应用就是，把四维整型数组，中的内容全部输出。那就用四层循环慢慢取吧。

每次循环做的事情基本上是一件事，无外乎就是角标自增，然后取数。

再说遍历。

遍历很好理解，通过某种方式，不论是重头到尾，还是用Hash算法，

反正是从头到尾把数据结构（链表、数组、树、图）所有的节点都访问一遍，就叫遍历。

像刚才，四维数组取数，就是一个遍历的过程，

简单的使用迭代的方式，从第一个元素一直遍历（取）到最后一个元素。

稍微复杂的还有遍历二叉树，遍历欧拉图等。都用相应的算法。