核心思路是将递归逻辑显式转化为迭代器状态机，用栈维护各层迭代器，hasNext()中深度探查并压入子迭代器，next()返回定位元素；推荐DFS栈实现，注意排除String、处理null及泛型擦除限制。
Java 中用 Iterator 实现多级嵌套结构的扁平化遍历，核心思路是：**把递归逻辑“展开”为迭代器状态机**，即用栈（Stack）或队列（Queue）手动维护待遍历的子元素，并在 hasNext() 和 next() 中按需推进。这不是直接调用 iterator() 就能完成的，而是要自定义一个支持深度优先（DFS）或广度优先（BFS）的扁平化迭代器。
用 Stack 实现 DFS 扁平化 Iterator（推荐）
适用于树形、嵌套集合（如 List<Object> 中混含 List、String、Integer 等），按深度优先顺序逐层展开。
关键点：
- 内部用
Stack<Iterator<?>>存储当前路径上各层级的迭代器 -
hasNext()持续“探查”栈顶迭代器，遇到子集合就压入其迭代器，直到栈顶迭代器指向一个非容器元素 -
next()返回当前已定位的元素，并清理栈中已耗尽的迭代器
示例代码（支持 List<?> 多层嵌套）：
立即学习“Java免费学习笔记（深入）”；
public class FlatIterator implements Iterator<Object> {
private final Stack<Iterator<?>> stack = new Stack<>();
public FlatIterator(Iterable<?> root) {
if (root != null) stack.push(root.iterator());
}
@Override
public boolean hasNext() {
while (!stack.isEmpty()) {
Iterator<?> top = stack.peek();
if (!top.hasNext()) {
stack.pop();
continue;
}
Object next = top.next();
if (next instanceof Iterable<?> && !(next instanceof String)) {
stack.push(((Iterable<?>) next).iterator());
} else {
// 回退一步，让 next() 能返回它
stack.push(new SingleItemIterator(next));
return true;
}
}
return false;
}
@Override
public Object next() {
if (!hasNext()) throw new NoSuchElementException();
return stack.pop().next();
}
// 辅助类：包装单个元素为 Iterator
private static class SingleItemIterator implements Iterator<Object> {
private final Object item;
private boolean used = false;
SingleItemIterator(Object item) { this.item = item; }
@Override public boolean hasNext() { return !used; }
@Override public Object next() {
if (used) throw new NoSuchElementException();
used = true;
return item;
}
@Override public void remove() { throw new UnsupportedOperationException(); }
}
}
使用方式：
Alibabacloud Sdk Client Initialization For Java
下载
在 Java 中初始化和管理阿里云 SDK客户端。包括单例模式、线程安全、endpoint 与 region 配置、VPC 终端节点、同步与异步等。
List<Object> nested = Arrays.asList(
1,
Arrays.asList("a", Arrays.asList(2, 3)),
4
);
FlatIterator it = new FlatIterator(nested);
while (it.hasNext()) {
System.out.println(it.next()); // 输出: 1, a, 2, 3, 4
}
用 Queue 实现 BFS 扁平化 Iterator（可选）
若需按广度优先顺序遍历（即先取所有顶层元素，再取所有二级元素……），可将 Stack 替换为 LinkedList（作为队列），并在 hasNext() 中从队首取迭代器、新发现的子迭代器加到队尾。
区别仅在数据结构和入队/出队位置，逻辑骨架一致。
注意事项与边界处理
-
String 不展开：虽然
String实现了Iterable<Character>（Java 16+），但业务上通常不希望把字符串拆成字符，所以判断时排除String -
null 安全：构造时检查
root是否为null；遍历时跳过null元素或抛异常，按需选择 -
泛型擦除限制：无法在运行时精确判断
List<Integer>还是List<String>，所以统一用Iterable<?>判断是否可迭代 -
remove() 方法：标准做法是抛
UnsupportedOperationException，因扁平化过程破坏了原始结构索引关系
替代方案：Java 8+ Stream 扁平化（更简洁）
如果只是临时遍历无需复用迭代器，用 Stream 更直观：
public static Stream<Object> flatten(Object obj) {
if (obj instanceof Iterable<?> && !(obj instanceof String)) {
return StreamSupport.stream(((Iterable<?>) obj).spliterator(), false)
.flatMap(FlatIterator::flatten);
} else {
return Stream.of(obj);
}
}
// 使用
List<Object> data = ...;
flatten(data).forEach(System.out::println);
但注意：这是一次性消费，不提供 Iterator 接口，也不支持多次遍历或中途暂停。
不复杂但容易忽略的是状态管理——扁平化 Iterator 的本质，是把隐式递归调用栈显式地用集合模拟出来。只要栈/队列 + 类型判断清晰，就能稳定支持任意深度嵌套。
