Java树形菜单轻松搞定，解锁两种实现方式！

后端

2023-08-20 14:22:31

Java树形菜单实现方式详解，小白也能轻松上手！

树形菜单是一种广泛应用的UI控件，它通过树状结构清晰地展示和管理数据。在Java中，树形菜单的实现有多种途径，其中递归和迭代是两种最常见的算法。

一、递归实现

递归是一种分而治之的算法，它将一个问题分解为更小的子问题，然后逐个递归地解决这些子问题。在树形菜单的递归实现中，我们需要定义两个关键类：

TreeNode类： 表示树的节点，它拥有一个名称和一个包含子节点的列表。
TreeMenu类： 表示整个树形菜单，它包含一个根节点。

使用递归算法打印树形菜单的过程如下：

从根节点开始。
访问当前节点并打印其名称。
递归地访问每个子节点，并缩进一层。
完成所有子节点的访问后，返回上一层。

代码示例：

public class TreeNode {
    private String name;
    private List<TreeNode> children;

    //省略构造函数和getter/setter方法
}

public class TreeMenu {
    private TreeNode root;

    public void printTree() {
        printTree(root, 0);
    }

    private void printTree(TreeNode node, int level) {
        for (int i = 0; i < level; i++) {
            System.out.print("    ");
        }
        System.out.println(node.getName());
        for (TreeNode child : node.getChildren()) {
            printTree(child, level + 1);
        }
    }
}

二、迭代实现

迭代是一种顺序处理元素的算法，它逐个访问树中的节点。在树形菜单的迭代实现中，需要使用一个栈来存储未访问的节点。

代码示例：

public class TreeMenu {
    private TreeNode root;

    public void printTree() {
        Stack<TreeNode> stack = new Stack<>();
        stack.push(root);

        while (!stack.isEmpty()) {
            TreeNode node = stack.pop();
            System.out.println(node.getName());
            for (TreeNode child : node.getChildren()) {
                stack.push(child);
            }
        }
    }
}