java - 在牛津词典中搜索

Question

我是一名 Android 开发人员，我正在创建一个类似应用程序的字典。我在一个文本文件中维护了我的字典。我想在我的字典中搜索用户输入的关键字。我的词典中有 35000 多个条目。最好的方法是什么？我必须进行二进制搜索、哈希技术还是 trie 树？

我尝试过散列，但按升序创建适当的散列函数并对其进行二进制搜索非常乏味。

这是我的第一个问题。如果我哪里出错了，请告诉我。

Answer 1

在大多数情况下，树搜索可以解决此类问题，但文本文件肯定无济于事。您可以尝试将您的文件转换为 SQLite(已证明其稳定性、简单性和速度)并为 word 表编制索引，这样与纯文本相比，搜索速度会快很多。

希望对您有所帮助。