Java中如何判断Android Accessibility节点递归遍历是否完成？

核心判定逻辑 #

你当前使用的是深度优先递归遍历，遍历完成的天然标识就是最外层的nodeToArray方法执行返回。递归会先遍历完所有子节点、逐层返回后，才会退出最开始的入口调用，此时所有可见元素已经全部存入集合，不需要提前知道集合大小或其他结束标识。

具体实现方案 #

方案1：同步触发（优先推荐，无误差） #

首先优化代码结构，避免使用全局可变集合导致的线程安全问题，封装遍历逻辑，完成后直接通知处理线程：

1. 封装遍历方法，内部维护结果集合，遍历完成后直接返回完整结果：

// 对外暴露的遍历入口，传入根节点返回所有可见元素的属性集合
public List<ArrayList<String>> getVisibleNodeAttrs(AccessibilityNodeInfo rootNode) {
    List<ArrayList<String>> nodeList = new ArrayList<>();
    recursiveTraverse(rootNode, nodeList);
    // 代码执行到此处，所有节点已遍历完成，nodeList就是完整结果
    return nodeList;
}

// 内部递归遍历逻辑
private void recursiveTraverse(AccessibilityNodeInfo node, List<ArrayList<String>> resultList) {
    int childCount = node.getChildCount();
    for (int i = 0; i < childCount; i++) {
        AccessibilityNodeInfo child = node.getChild(i);
        if (child == null || !child.isVisibleToUser()) {
            continue;
        }
        // 提取节点属性逻辑和原有逻辑一致
        ArrayList<String> childAttrs = new ArrayList<>();
        if (child.getPackageName() != null) {
            childAttrs.add(child.getPackageName().toString().trim());
        } else {
            childAttrs.add("");
        }
        if (child.getClassName() != null) {
            childAttrs.add(child.getClassName().toString().trim());
        } else {
            childAttrs.add("");
        }
        if (child.getViewIdResourceName() != null) {
            childAttrs.add(child.getViewIdResourceName().trim());
        } else {
            childAttrs.add("");
        }
        if (child.getText() != null) {
            childAttrs.add(child.getText().toString().trim());
        } else {
            childAttrs.add("");
        }
        if (child.getContentDescription() != null) {
            childAttrs.add(child.getContentDescription().toString().trim());
        } else {
            childAttrs.add("");
        }
        Rect r = new Rect();
        child.getBoundsInScreen(r);
        childAttrs.add(r.left + "/" + r.top + "/" + r.right + "/" + r.bottom);
        resultList.add(childAttrs);
        // 递归遍历子节点
        recursiveTraverse(child, resultList);
        child.recycle();
    }
}

2. 线程同步处理：
   可以用CountDownLatch实现等待逻辑，也可以直接在遍历完成后通过Handler、回调通知处理线程，示例：

// 初始化计数器，计数为1
CountDownLatch traverseLatch = new CountDownLatch(1);
List<ArrayList<String>> finalResult = null;

// 遍历线程执行逻辑
AccessibilityNodeInfo root = getRootInActiveWindow();
if (root != null) {
    finalResult = getVisibleNodeAttrs(root);
    root.recycle();
}
traverseLatch.countDown();

// 处理线程等待逻辑
try {
    traverseLatch.await(); // 阻塞直到遍历完成
    if (finalResult != null) {
        // 执行你的处理逻辑
        processArray(finalResult);
    }
} catch (InterruptedException e) {
    e.printStackTrace();
}

方案2：超时兜底判定（适用于异常场景兜底） #

如果担心递归卡住、页面动态更新导致遍历无法结束，可以用超时判定作为补充方案：

• 维护一个全局的修改时间戳，每次往集合添加元素时更新时间戳
• 开一个定时检测线程，每隔50ms检测一次：如果连续100ms集合大小没有变化，且集合大小不为0，就判定为遍历完成
  该方案误差极小，因为单页面遍历耗时通常不超过200ms，100ms无更新基本可以确认遍历结束。

原有代码优化提示 #

你当前使用queryMap.size()作为key存入Map，多线程场景下会出现并发问题，导致key重复、元素覆盖，建议直接使用线程安全的List存储结果，不需要额外维护key索引。

内容的提问来源于stack exchange，提问作者baldest_programmer