消息关闭
    暂无新消息!
问题是这样的:有一个文件,里头每行一个电话号码,要求,设计一个app能最快的找到用户输入的电话号码。
这个问题如果直接实现感觉不难,但是问题是如何优化比较好
小弟刚毕业,对文件和优化都不是很擅长,所以过来求教了

3个回答

︿ 3
如果你需要的是快速搜索匹配,建议baidu一下Lucene ,希望可以帮到你
︿ 2

个人观点:
如果里面的数据比较少,那直接读出来检索就可以
如果数据比较多(PS:这种设计就有问题,实际项目中都用数据库了)而且排列有序(比如 135xxx   138xxx 152xxx 158xxx  170xxx),那么折半查找就可以
如果数据量大且排列无序,可以考虑将一个文件分割成很多小文件,然后去小文件里查询。