在java中存储树结构

Question

我想为我的游戏AI预先计算一些动作并将它们存储在磁盘上，以便在运行时加载。 移动存储在一个quinary树中，如果你能推荐我一些可以让我轻松保存并恢复它们的库，我会很感激。

Answer 1

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

Answer 2

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

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

}

如果您的树包含大量数据，那么您可能会减少从磁盘重新加载树时可以重新计算的所有数据，请查看Momento design pattern以获取有关的信息如何实现这一目标。