java - 如何使用 trie 设计字典应用程序？

Question

我计划在字典应用程序中使用 trie 数据结构实现，但问题是在 trie 中加载了超过 10,000 个单词。虽然 trie 消除了字母的冗余，并且在 primay 中加载的总内存不过是几个 kbs，但是n如果它是为手机实现的，将所有单词加载到 trie 所需的时间仍然会花费很多时间。应用程序..

关于可以做什么的任何建议？

Answer 1

除了（或者可能除了）将包含字典的数据库与您的应用程序一起发送之外，您还可以发送包含所有字典单词的序列化 trie。这可以以您想要的任何方式序列化（可能作为数据库或 xml 文件中的 blob），然后您可以反序列化它以在应用程序启动时创建一个 java trie 对象。

为此，您可以使用一个部署脚本，该脚本通过遍历所有字典单词来创建 trie，将它们放入 trie，然后将 trie 序列化到某个文件或 blob 中，并将这个序列化的 trie 与发布的应用程序打包。