pecs原则不直接用于树形结构递归遍历中的visit(node)操作,因其属于泛型类型边界设计原则,专用于java集合通配符场景,与树遍历的算法逻辑和节点访问无关。
node)` 中的应用">
PECS 原则在树形结构递归遍历中**不直接用于 `visit(Node super T> node)` 这样的方法签名**——因为树节点本身不是集合,`Node super T>` 语义上不成立,Java 中 `Node` 通常是一个具体类型(如 `TreeNode
树遍历本身不触发 PECS,但配套集合操作会
递归遍历树(如 DFS)的核心逻辑是访问节点、递归调用子节点,这与泛型通配符无关。PECS 只在涉及泛型集合读写时生效。例如:
- 你不会写
void visit(TreeNode super Person> node)—— `TreeNode` 是具体类,`? super Person` 不能作为其类型参数合法出现在这里(除非 `TreeNode` 本身定义为 `TreeNode`,而你传入的是 `TreeNode super Person>` 实例,但这属于构造/传参场景,非遍历方法签名) - 真正需要 PECS 的地方是:把遍历出的节点存进某个集合,或从某个集合里批量取节点来遍历
典型应用:遍历时向结果集合安全写入
假设你要递归收集所有满足条件的 `Student` 节点到一个目标集合中,目标集合类型不确定(可能是 `List
Java JDK 25 来自 OpenJDK 官方归档,版本为 JDK 25,本条下载地址已指向官方 Windows x64 zip 安装包直链,适合调试旧项目或兼容旧版 Java 运行环境。
public void collectStudents(TreeNode root, Collection super Student> result)- 递归中一旦发现 `Student` 实例,可直接
result.add(student)—— 编译器确认该集合能容纳 `Student` 及其任意父类型 - 但你不能从
result里安全读出Student,只能当Object处理(符合消费者定位)
反向场景:从泛型集合读取节点进行遍历
如果你有一组待遍历的节点,放在一个只读集合中(比如配置好的菜单项、权限节点列表),且希望它能兼容 `List
public void traverseAll(List extends Node> nodes)- 方法内可安全调用
node.getName()(假设 `getName()` 在 `Node` 中定义) - 但禁止往这个
nodes里 add 新节点——因为不知道实际是 `List
组合使用:遍历 + 拷贝到另一集合(PECS 成对出现)
真实业务中常见“遍历源树 → 提取节点 → 写入目标集合”,这时两个集合分别按 PECS 定界:
-
public static <t> void extractAndCopy(TreeNode root, Predicate<node> filter, List extends T> src, List super T> dest)</node></t>不成立(src 是树,不是集合) - 正确形式:
public static <t> void collectFiltered(TreeNode root, Predicate<node> filter, List super T> target)</node></t>,其中遍历过程动态识别并 cast 到T后写入target - 若先用递归生成中间列表
List<t></t>,再批量复制,可用通用拷贝:copy(List extends T> source, List super T> dest)—— 这才是 PECS 的标准落地点
Java免费学习笔记:立即使用
解锁 Java 大师之旅:从入门到精通的终极指南










