我是一名 Android 开发人员,我正在创建一个类似应用程序的字典。我在一个文本文件中维护了我的字典。我想在我的字典中搜索用户输入的关键字。我的词典中有 35000 多个条目。最好的方法是什么?我必须进行二进制搜索、哈希技术还是 trie 树?
我尝试过散列,但按升序创建适当的散列函数并对其进行二进制搜索非常乏味。
这是我的第一个问题。如果我哪里出错了,请告诉我。
最佳答案
在大多数情况下,树搜索可以解决此类问题,但文本文件肯定无济于事。 您可以尝试将您的文件转换为 SQLite(已证明其稳定性、简单性和速度)并为 word 表编制索引,这样与纯文本相比,搜索速度会快很多。
希望对您有所帮助。
关于java - 在牛津词典中搜索,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/21530325/