用Java递归遍历继承树

Question

我需要获取给定记录并使用其所有子记录的标识符无限填充一个列表（即原始项目的所有子记录、子项的所有子记录、孙子的所有子记录等）我目前有一种方法可以产生我想要的东西，但它不是最容易阅读的方法，它使用迭代而不是递归。我想知道是否有一种更简洁的方法来实现我想要的，可能使用递归调用，但主要目的是使代码更易于阅读。目前的实现如下

public List<String> getAllChildRecords(targetRecord) {  
    
    final List<String> allChildRecordIds = new ArrayList<>();
    final List<String> recordIdsForQuery = new ArrayList<>();
    final List<String> queryResults = new ArrayList<>();

    recordIdsForQuery.add(targetRecord);

    while (!recordIdsForQuery .isEmpty()) {

        for (final String queryParentId : recordIdsForQuery ) {
            queryResults.addAll(
                    [DBAccessLayerClass].[getChildRecordIds](queryParentId));
        }

        allChildRecordIds .addAll(queryResults);
        recordIdsForQuery .clear();
        recordIdsForQuery .addAll(queryResults);
        queryResults.clear();
    }

    return allChildRecordIds 

}

Answer 1

递归通常不是正确的答案，尤其是在 java 中 - 例如，它往往很慢，并且会产生复杂的堆栈跟踪。因此，“只是重写为递归”不是一个很好的答案，因此，如果您担心可读性，也不是一个很好的改进。

通常的技巧是使用队列。另外，停止将事情声明为“为了可读性”-您正在为这段代码添加大量噪音。如果您坚持将“更改本地人”减少到最低限度以提高可读性，请将您的 IDE 配置为以高度可见的方式将写入呈现给本地人，不要在任何地方添加一堆嘈杂的关键字来弄乱您的代码。

var out = new ArrayList<String>();
var queue = new ArrayDeque<String>();
queue.add(targetRecord);

while (!queue.isEmpty()) {
  String id = queue.pop();
  var childIds = DbAccessLayerClass.getChildRecordIds(id));
  out.addAll(childIds);
  queue.addAll(childIds);
}

return out;

如果您害怕循环或重复（例如，其中一项可能是多个单独条目的子项），请将您的 out 改为 (Linked)HashSet，并在 @987654325 之后添加 childIds.removeAll(out); @。