在java中保存DAWG

Question

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

Answer 1

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