使用Java遍历到最深处

我有一个如下的数据结构：

Task(id,name,subTasks[Task])

但问题是子任务可以包含具有另一个子任务的任务。这可以运行得很深，如下所示：

Task1 Contains SubTask1

SubTask1 包含其子任务

你可以理解这可以深入到很深。

我可以从数据库表中检索这些数据。但是我怎样才能将它存储在java的数据结构中呢？在不了解深度的情况下使用 for 循环是没有用的，也不是一种优雅的方式。最好的数据结构和数据遍历方式是什么？

使用番石榴树遍历器：

Task root = ...

/*
 * For example, you have the following tree:
 *
 *          h
 *        / | \
 *       /  e  \
 *      d       g
 *     /|\      |
 *    / | \     f
 *   a  b  c        
 */

TreeTraverser<Task> traverser = new TreeTraverser<Task>() {
    @Override
    public Iterable<Task> children(Task root) {
        return root.subTasks;
    }
};

然后你可以迭代树for循环有几种方式：

// Iterate in breadth-first order (hdegabcf)
for (Task task : traverser.breadthFirstTraversal(root)) { ... }

or

// Iterate in preorder (hdabcegf)
for (Task task : traverser.preOrderTraversal(root)) { ... }

or

// Iterate in postorder (abcdefgh)
for (Task task : traverser.postOrderTraversal(root)) { ... }