Java嵌套List的遍历方法

在Java中，我们经常会遇到需要遍历嵌套的List的场景，这种情况下，我们需要使用递归或者迭代的方式来解决问题。本文将详细介绍如何遍历嵌套的List，并提供了相应的代码示例。

问题描述

假设我们有一个嵌套的List，其中包含了一些整数和其他List，我们需要遍历这个嵌套的List，并对其中的每个整数执行一些操作，例如打印出来或者进行一些计算。

递归方法

递归是解决嵌套结构问题的一种常见方法，对于嵌套的List，我们可以通过递归的方式进行遍历。

public void traverseList(List<Object> list) {
    for (Object obj : list) {
        if (obj instanceof Integer) {
            // 对整数执行操作
            System.out.println(obj);
            // 可以进行其他操作
        } else if (obj instanceof List) {
            // 对嵌套的List进行递归遍历
            traverseList((List<Object>) obj);
        }
    }
}

在上面的代码中，我们使用了instanceof关键字来判断当前元素是整数还是嵌套的List。如果是整数，我们可以对其执行一些操作；如果是嵌套的List，我们递归调用traverseList方法来对其进行遍历。

迭代方法

除了递归之外，我们还可以使用迭代的方式来遍历嵌套的List。这种方法更加直观，也可以使用栈来辅助实现。

public void traverseList(List<Object> list) {
    Stack<List<Object>> stack = new Stack<>();
    stack.push(list);

    while (!stack.isEmpty()) {
        List<Object> curList = stack.pop();
        for (Object obj : curList) {
            if (obj instanceof Integer) {
                // 对整数执行操作
                System.out.println(obj);
                // 可以进行其他操作
            } else if (obj instanceof List) {
                // 将嵌套的List压入栈中
                stack.push((List<Object>) obj);
            }
        }
    }
}

上面的代码中，我们使用了一个栈来保存需要遍历的List。首先，我们将初始的嵌套List压入栈中，然后进入循环，不断地从栈中弹出List，遍历其中的元素。如果遍历到整数，我们可以对其执行一些操作；如果遍历到嵌套的List，我们将其压入栈中，以便后续继续遍历。

测试示例

下面是一个简单的测试示例，用于验证以上的代码是否能够正确地遍历嵌套的List。

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

    traverseList(list);
}

以上代码中，我们创建了一个嵌套的List，其中包含了整数、单层嵌套的List和多层嵌套的List。通过调用traverseList方法，我们可以将其中的整数打印出来。

总结

本文介绍了如何遍历嵌套的List，通过递归或者迭代的方式可以有效地解决这个问题。无论是使用递归还是迭代，我们都需要判断当前元素是整数还是嵌套的List，并根据情况进行相应的操作。通过这种方式，我们可以灵活地处理各种复杂的嵌套结构，实现对嵌套List的遍历和操作。