collection接口不规定树转列表行为，仅提供add()等基础操作；实际依赖arraylist等有序实现类配合遍历逻辑（递归或非递归）逐节点add，确保平铺顺序；hashset/treeset因无序或重排序而不适用；flatmap不能替代树遍历，仅适用于已有嵌套集合。
Collection 接口本身不规定树转列表的具体行为，它只提供统一的容器契约——比如 add()、addAll()、size() 等基础操作。真正起作用的是它的具体实现类（如 ArrayList）以及你如何组织遍历逻辑。
Tree to List 依赖 Collection 的 addAll() 和顺序保证
平铺树结构时，结果必须是有序线性序列。这就要求所用的 Collection 实现具备插入顺序保持能力：
-
ArrayList 是首选：内部基于数组，
add()按调用顺序追加，天然维持扁平化过程中的访问次序（如先根后子） - LinkedList 也可用：同样保持插入顺序，适合频繁首尾增删场景，但随机访问慢，一般不用于单纯收集
- HashSet / TreeSet 不适用：无序或按自然/比较规则排序，会打乱树的遍历路径，导致结果不可预测
递归与非递归实现都靠 Collection.add() 累积节点
无论用栈还是递归，每个访问到的节点都要被加入目标集合。关键点在于：Collection 的 add() 方法是线程不安全的，且不处理 null 元素（除非实现类明确支持）：
- 递归中常用
result.add(node)+result.addAll(flatten(child))，后者本质是多次调用add() - 非递归用栈时，每次
pop()后立即result.add(node)，再把子节点压栈，顺序由栈/队列策略决定 - 若节点可能为 null，需提前判空，否则
ArrayList.add(null)虽合法，但后续处理易出 NPE
flatMap 不适用于 Tree to List，仅用于 List> 展平
Stream.flatMap() 针对的是“已存在的嵌套集合”，比如 List<list>></list>。而树结构在内存中是引用关系（父子指针），不是嵌套的 List，所以不能直接用 flatMap 替代遍历逻辑：
- 错误写法：
nodes.stream().flatMap(n -> n.getChildren().stream()).collect(...)—— 这只展平一层子节点，漏掉孙子及更深层级 - 正确做法：必须显式遍历整棵树（递归或迭代），每层调用
Collection.add()或批量addAll() - flatMap 可用于“树节点集合 → 子节点集合”的中间转换，但不能替代树遍历主逻辑
泛型与类型安全由 Collection 子接口承担
Collection<treenode></treenode> 提供编译期类型检查，避免混入错误类型。实际开发中更常声明为 List<treenode></treenode>（继承自 Collection），因为：
- 需要按索引访问或保证顺序时，
List比裸Collection更明确语义 - 工具方法如
Collections.unmodifiableList()或Collectors.toList()返回的也是List - 构建树时常用
List<t></t>作为 children 字段类型，与平铺结果类型一致，便于复用
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
