用java保存DAWG

Question

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

Answer 1

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