在我的Android应用程序中,我想要一个具有自动完成功能的输入字段。项目数量约为300000。最好的解决方案似乎是将项目放入文件中(在sdcard上),每行一个项目,每行将具有相同数量的字符,以便我可以查找特定的行号.如果用户在文本字段中输入内容,我将二进制搜索(通过RandomAccessFile)文件并显示建议。我希望自动完成超快(最好在100毫秒以下,但我想这是不可能的),我可以做哪些优化?更新1:我会将用户输入转换为带空格的小写英文字符(a-z)。所以'A/b'将被转换为'ab'然后进行搜索。Uodate2:我现在意识到我需要额外的东西-搜索以单词开头的子字符串。