java - 在java中保存DAWG

Question

我正在寻找创建一个 DAWG 结构来验证用户输入的单词。这将在 Android 应用程序中使用。我最好的选择是在应用程序外部序列化 DAWG 结构，然后在开始时加载它吗？还是有更好的方法来使用 DAWG？

Answer 1

如果你有少量数据，你肯定可以在开始时加载一个预序列化的图表，但你必须小心内存消耗。如果你有一个大字典，那么很快耗尽低端设备的内存是很容易的。采用内存效率更高的方法并将图形保存在磁盘上并仅根据需要将单个节点加载到内存中可能会更好。这将要求您考虑如何序列化图形。