java - 以函数式风格递归遍历对象链

Question

命令式编码风格中常见的循环模式是遵循一系列对象来找到结尾，例如:

private ThreadGroup rootOf(ThreadGroup leaf) {
  ThreadGroup rootGroup = leaf;
  ThreadGroup parentGroup;
  while ((parentGroup = rootGroup.getParent()) != null) {
    rootGroup = parentGroup;
  }
  return rootGroup;
}

(来自 this answer )

我觉得一定有一个标准的功能模式在逻辑上与此等效，但我不确定它是什么。我使用 Vavr's Option 提出了下面的递归方法:

private ThreadGroup rootOf(ThreadGroup leaf) {
  return Option.of(leaf.getParent()) // returns None for null
    .map(this::rootOf)
    .getOrElse(leaf);
}

但似乎应该有一种方法可以在没有显式递归的情况下做到这一点，特别是在像 Java 这样没有尾部调用优化的语言中(我想象一些类似于 foldLeft()但在迭代计算的值(value)流上，这是否有意义？)

这里的标准功能方法是什么？

Answer 1

Stream.iterate + 过滤应该可以做到:

Stream.iterate(leaf, ThreadGroup::getParent)
    .filter(g -> g.getParent() == null)
    .findFirst().get();