java 嵌套关系遍历

原创

mob649e81693c66 2024-02-24 07:31:46 ©著作权

©著作权归作者所有：来自51CTO博客作者mob649e81693c66的原创作品，请联系作者获取转载授权，否则将追究法律责任

Java中的嵌套关系遍历

在Java编程中，我们经常会遇到需要遍历嵌套关系的数据结构，比如嵌套的列表、树形结构等。在这种情况下，我们需要使用递归或者迭代的方式来遍历这些嵌套关系，以便获取或操作其中的数据。

嵌套关系示意图

下面是一个简单的嵌套关系示意图，表示一个树形结构：

erDiagram
    CUSTOMER {
        int customerId
    }
    ORDER {
        int orderId
    }
    CUSTOMER ||--|| ORDER : has

在这个示意图中，CUSTOMER和ORDER之间存在一对多的关系，即一个CUSTOMER可以有多个ORDER。

递归遍历嵌套结构

下面我们来看一个简单的示例，使用递归方式遍历一个嵌套的列表结构：

public class NestedListTraversal {

    public static void traverseList(List<Object> list) {
        for (Object obj : list) {
            if (obj instanceof List) {
                traverseList((List<Object>) obj);
            } else {
                System.out.println(obj);
            }
        }
    }

    public static void main(String[] args) {
        List<Object> nestedList = Arrays.asList(1, 2, Arrays.asList(3, 4), Arrays.asList(5, Arrays.asList(6, 7)));
        traverseList(nestedList);
    }
}

在这个示例中，我们定义了一个递归方法traverseList来遍历嵌套的列表结构。当遇到嵌套的列表时，递归调用自身来遍历内层的列表。

迭代遍历嵌套结构

除了递归方式，我们还可以使用迭代的方式来遍历嵌套结构。下面是一个示例，使用栈来实现迭代遍历嵌套列表：

public class NestedListTraversal {

    public static void traverseList(List<Object> nestedList) {
        Stack<Object> stack = new Stack<>();
        stack.addAll(nestedList);

        while (!stack.isEmpty()) {
            Object obj = stack.pop();
            if (obj instanceof List) {
                List<Object> subList = (List<Object>) obj;
                for (int i = subList.size() - 1; i >= 0; i--) {
                    stack.push(subList.get(i));
                }
            } else {
                System.out.println(obj);
            }
        }
    }

    public static void main(String[] args) {
        List<Object> nestedList = Arrays.asList(1, 2, Arrays.asList(3, 4), Arrays.asList(5, Arrays.asList(6, 7)));
        traverseList(nestedList);
    }
}

在这个示例中，我们使用一个栈来实现迭代遍历嵌套列表结构。当遇到嵌套的列表时，将内层列表逆序入栈，保证先遍历内层列表。