七叶林的博客

原创 Android 淘气三千传之——Android搜索中前缀匹配的一点理解

目录1、前言2、相关知识点3、内容4、问题5、总结6、参考文章 & 推荐阅读1、前言咳咳，当我们在浏览器、在手机的电话联系人界面等等地方，输入一段字符串之后，就可以匹配出相应前缀的结果出来（如使用 AutoCompleteTextView 输入字段就会有相应的结果匹配），在存储本地数据的时候，由于数据后期可能会变多，所以需要进行缓存或者添加数据库索引，（量级肯定不能和服务端相比），由于是需要通过前缀