如何遍历同类型对象数组？如何遍历Node树形结构所有Node元素？

我来帮你搞定这两个日常开发里常见的问题，话不多说直接上方案：

遍历同类型对象数组有好几种实用的方式，根据你的需求选就行：

• 普通for循环：适合需要用到元素索引的场景，灵活性高

// 假设我们有一个自定义的Person类型数组
Person[] people = {new Person("Alice"), new Person("Bob"), new Person("Charlie")};

for (int i = 0; i < people.length; i++) {
    Person person = people[i];
    // 这里写你的业务逻辑，比如打印名字
    System.out.println("第" + (i+1) + "个元素：" + person.getName());
}

• 增强for循环（foreach）：代码更简洁，不用关心索引，适合只需要处理元素本身的情况

for (Person person : people) {
    System.out.println(person.getName());
}

• Java 8+ Stream流：适合需要做过滤、映射、聚合等复杂操作的场景，代码更优雅

import java.util.Arrays;

Arrays.stream(people)
      .filter(p -> p.getName().startsWith("A")) // 过滤名字以A开头的元素
      .map(Person::getName) // 提取名字属性
      .forEach(System.out::println); // 逐个打印

针对你给出的Node树形结构，常用的遍历方式有**深度优先搜索（DFS）和广度优先搜索（BFS）**两种，我分别给你递归和迭代的实现（毕竟递归虽简单但深树容易栈溢出）：

深度优先搜索（DFS） #

递归实现（最直观） #

思路就是先处理当前节点，再递归遍历每个子节点：

public void traverseDFSRecursive(Node node) {
    if (node == null) {
        return;
    }
    // 先处理当前节点，比如打印节点名称
    System.out.println("当前节点：" + node.getName());
    // 题目说children数组没有空元素，直接遍历即可
    for (Node child : node.getChildren()) {
        traverseDFSRecursive(child);
    }
}

注意：如果树的层级特别深，递归可能会触发StackOverflowError，这种情况优先用迭代实现。

迭代实现（用栈模拟递归） #

用栈来存储待处理的节点，弹出节点后处理，再把子节点逆序压入栈（保证遍历顺序和递归一致）：

import java.util.Stack;

public void traverseDFSIterative(Node root) {
    if (root == null) {
        return;
    }
    Stack<Node> stack = new Stack<>();
    stack.push(root);
    
    while (!stack.isEmpty()) {
        Node current = stack.pop();
        System.out.println("当前节点：" + current.getName());
        // 逆序压入子节点，确保遍历顺序从左到右
        for (int i = current.getChildren().length - 1; i >= 0; i--) {
            stack.push(current.getChildren()[i]);
        }
    }
}

广度优先搜索（BFS，层级遍历） #

也就是按树的层级从上到下、从左到右遍历，用队列来实现：

import java.util.LinkedList;
import java.util.Queue;

public void traverseBFS(Node root) {
    if (root == null) {
        return;
    }
    Queue<Node> queue = new LinkedList<>();
    queue.add(root);
    
    while (!queue.isEmpty()) {
        Node current = queue.poll();
        System.out.println("当前节点：" + current.getName());
        // 依次将子节点加入队列，保证层级顺序
        for (Node child : current.getChildren()) {
            queue.add(child);
        }
    }
}

补充：如果实际场景中children数组可能存在空元素，记得在遍历子节点时加if (child != null)的判断哦。

内容的提问来源于stack exchange，提问作者Epicurean Segal