第4章 RTL布局下TalkBack焦点遍历顺序：逻辑方向映射、递归遍历算法改进、GroupInfo缓存策略

4.1 模块边界：焦点遍历引擎的内部职责划分

在RTL布局环境下，TalkBack的焦点遍历顺序不再是简单的View树深度优先遍历（DFS）。本层架构将焦点遍历拆解为三个职责清晰的子模块，它们之间的边界决定了整个系统的可维护性与国际化适配能力。

4.2 系统分层：从View层级到辅助功能焦点的三层转换

整个焦点遍历系统在运行时表现为一个分层控制栈，每一层只依赖下一层的计算结果，不允许跨层直接访问View树。

1. View Hierarchy Layer：应用层构建的原始View树，包含RTL镜像后的ViewGroup顺序。该层不感知焦点遍历逻辑。
2. TalkBack Focus Engine Layer：核心层。负责将逻辑方向映射到递归算法，并管理GroupInfo缓存。该层内部维护一个遍历上下文，跟踪当前焦点的ViewGroup链。
3. Android Accessibility Service Layer：系统层。接收Focus Engine输出的“上一个/下一个”View引用，通过AccessibilityNodeInfo发送到系统辅助功能管道。

4.3 数据流与控制流：RTL方向下的焦点导航路径

当用户在RTL界面上执行“滑动到下一个元素”手势时，完整的数据流路径如下：

手势事件 → AccessibilityService → FocusEngine.searchNext(CurrentFocus, Direction) → 首先查询GroupInfo缓存 → 若未命中，触发改进的递归遍历算法 → 逻辑方向映射器将“下一个”定义为“视觉上位于当前焦点左侧的View” → 算法在ViewGroup层反转子View遍历顺序 → 返回目标AccessibilityNodeInfo → 系统执行无障碍焦点切换。

// 关键控制流：RTL方向下递归遍历的改进点
FocusEngine.searchNext(current, direction):
    // 1. 方向映射：将导航方向映射为布局感知顺序
    mappedDir = DirectionMapper.map(direction, layoutDirection)

    // 2. 缓存查询：优先尝试从GroupInfo获取预计算顺序
    cacheKey = GroupInfoCache.buildKey(current.parent, mappedDir)
    if (GroupInfoCache.contains(cacheKey)):
        order = GroupInfoCache.get(cacheKey)
    else:
        order = RecursiveTraverser.computeOrder(current.parent, mappedDir)
        GroupInfoCache.put(cacheKey, order)

    // 3. 根据映射后的顺序执行DFS，决定是前进还是回溯
    return RecursiveTraverser.findNextFocus(current, order)

4.4 RTL布局下焦点遍历顺序的内联SVG图

下图展示了RTL布局下，焦点管理器、递归遍历器与GroupInfo缓存之间的数据依赖关系，以及方向映射如何在遍历阶段介入。

4.5 选型权衡：递归遍历算法改进策略对比

4.6 风险点：GroupInfo缓存的一致性与内存边界

• 缓存失效风暴：当ViewGroup频繁addView/removeView时，GroupInfo缓存必须立即标记为脏。若不及时清理，会导致焦点遍历指向已分离的View。解决方案：在ViewGroup.onChildViewAdded/Removed回调中注册缓存监听。
• 内存泄漏：缓存持有ViewGroup的强引用会导致Activity无法回收。必须使用WeakHashMap或ReferenceQueue配合显式缓存大小限制（建议最大缓存组数 ≤ 200）。
• 递归深度溢出：改进版DFS在极深嵌套布局（如RecyclerView嵌套RecyclerView）中仍可能栈溢出。应设置递归深度为30，超出后降级为迭代式BFS。
• 双向文本嵌套：当布局方向为RTL但某个TextView内部包含LTR片段时，焦点顺序不应穿过字符级Bidi重排。需要在递归遍历中增加“文本方向感知”判断，跳过纯文本内部的游标跳跃。

4.7 落地步骤：分阶段推进RTL焦点遍历适配

1. 第一阶段 — 方向映射接入：在现有的FocusEngine中添加 DirectionMapper 模块，覆盖LTR和RTL两种模式。验证基本滑动方向反转正确。
2. 第二阶段 — 递归算法改进：修改 RecursiveTraverser 的 computeOrder 方法，使RTL模式下ViewGroup的子View列表在遍历前做 Collections.reverse(changedChildren)。针对不可聚焦的Group跳过递归调用。
3. 第三阶段 — GroupInfo缓存集成：设计缓存键为 ViewGroup.hashCode() + directionFlag。实现 onViewGroupChanged 回调，在缓存变更时发送弱引用通知。
4. 第四阶段 — 边界测试矩阵：覆盖以下RTL焦点场景：水平LinearLayout、垂直LinearLayout、嵌套GridLayout、RecyclerView滚动后焦点找回、PopupWindow弹出焦点默认位置。

4.8 验收标准：RTL焦点遍历顺序的正确性证明