Java 牛津词典检索
我是一个Android开发者，我正在创建一个类似于字典的应用程序。我把字典保存在一个文本文件中。我想在字典中搜索用户输入的关键字。我的字典里有35000多个词条。最好的方法是什么？我必须进行二进制搜索、哈希技术还是trie 我曾经尝试过散列，但创建一个升序的适当散列函数并对其进行二进制搜索是非常繁琐的Java 牛津词典检索,java,android,database,file,search,Java,Android,Database,File,Search,我是一个Android开发者，我正在创建一个类似于字典的应用程序。我把字典保存在一个文本文件中。我想在字典中搜索用户输入的关键字。我的字典里有35000多个词条。最好的方法是什么？我必须进行二进制搜索、哈希技术还是trie 我曾经尝试过散列，但创建一个升序的适当散列函数并对其进行二进制搜索是非常繁琐的 这是我的第一个问题。如果我在任何地方出错，请告诉我。在大多数情况下，树搜索可以解决此类问题，但文本文件肯定不会有帮助。 您可以尝试将文件转换为SQLite（它已被证明具有稳定性、简单性和速度），并
这是我的第一个问题。如果我在任何地方出错，请告诉我。在大多数情况下，树搜索可以解决此类问题，但文本文件肯定不会有帮助。 您可以尝试将文件转换为SQLite（它已被证明具有稳定性、简单性和速度），并为word表编制索引，以便搜索速度比纯文本快得多
希望能有所帮助。牛津英语词典中有35000多个条目。：-）（我相信超过60万条）即使是简明版也有24万条……那么这条信息是如何回答OP Q的呢？@apomene它没有回答这个问题，只是一条评论。一个注释35K字的比例可能是错误的，而OP可能需要考虑更大的数据集。@ AppMeNe:如果它是一个答案，我会把它作为一个答案。我只是注意到OP提到了“牛津字典”，然后说了“35000多个条目”。（我怀疑他并不是真的指“牛津”。-）最好的方法可能是不要自己写那部分，因为管理一个大数据集需要内存管理，哈希只是一个小问题。看看SQLite（也许是，也许是，或者任何适合你需要的东西）。