如何在离线java中实现树数据结构？

Question

我想创建一个单词树和包含索引值的叶节点。 我想离线存储这些信息，即我不希望在运行时初始化树，而应该在本地存储。

我该怎么做？

Answer 1

您是否考虑过使用 JSON 结构存储树？

您可以使用GSON library执行此类操作。

您需要的唯一方法是：

导入：

public static TreeNode readJson(String file) {
    try {
        String json = null;
        json = new String(Files.readAllBytes(Paths.get(file)), "UTF-8");
        GsonBuilder builder = new GsonBuilder();
        Gson gson = builder.create();
        TreeNode node = gson.fromJson(json, Model.class);
        return node;
    } catch (IOException e) {
        return null;
    }
}

导出：

public static void saveJson(String file, TreeNode node) throws IOException {
    FileWriter fileWriter = new FileWriter(file);
    BufferedWriter bufferedWriter = new BufferedWriter(fileWriter);
    bufferedWriter.write(toJson(node));
    bufferedWriter.close();
}