在Java中存储树结构

Question

我想为我的游戏AI预先计算一些动作并将它们存储在磁盘上，以便在运行时加载。 这些动作存储在一棵五叶树中，如果您可以向我推荐一些可以让我轻松保存并恢复它们的库，我将不胜感激。

Answer 1

使用Java的序列化机制来持久化树是最简单的解决方案，并使用ObjectInputStream读取/ ObjectOutputStream来从磁盘写入序列化数据/将磁盘写入序列化数据。

Answer 2

如前面的答案中所述，您可以使树实现Serializable并让JVM为您做所有事情（确保所有节点类也都可以序列化）

public class Tree implements Serializable{
   Node rootNode = ...

}

如果您的树包含大量数据，那么您可能会修剪掉从磁盘重新加载树时可以重新计算的所有数据，请查看Momento设计模式以了解如何实现。