在java中保存DAWG答案

【问题标题】：Saving a DAWG in java在java中保存DAWG
【发布时间】：2013-08-02 17:49:04
【问题描述】：

我希望创建一个 DAWG 结构来验证用户输入的单词。这将在 Android 应用程序中使用。我最好的选择是在应用程序外部序列化 DAWG 结构，然后在启动时加载它吗？或者有没有更好的方法来使用 DAWG？

【问题讨论】：

Dawg，我不知道。只要您只序列化一次（每次应用加载执行的次数越少越好），那么加载应该会更快。当然，您需要征求用户的许可。也许这会有所帮助：stackoverflow.com/questions/12331755/…
@MohammadS。为什么需要向用户征求许可？
@kabuko：我可能是错的，但是您不需要征得用户的许可才能在应用程序范围之外执行任何操作吗？比如上网。
@MohammadS。我怀疑你误解了这里的措辞。据我了解，“在应用程序外部”序列化意味着将 DAWG 与另一个应用程序（很可能在桌面上）进行序列化，然后将该序列化文件放入 Android 应用程序中，也许作为资产。不需要额外的权限。
啊，我明白了。当时肯定是误会。感谢您的澄清。

【解决方案1】：

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

【讨论】：