场景
Android中，“搜索”事件无非下面两种场景：
1、从网络中搜索资源
2、从本地（缓存、内存）中搜索资源
下面是个搜索的gif，要做到最优体验，首先应该尽量避免无用的计算工作以及占用无意义的资源。
最优解
1、从网络中搜索资源
因为网络资源需要流量的开销，并且网络请求过程不容易控制，所以该解决方案主要从流量、性能方便考虑。
设置一个延迟时间，过滤掉变化过快的字符：
比如设置延时时间为200ms，当用户输入'a'后，200ms内没输入新的字符，则200ms后，根据‘a’来搜索首字母为'a'的数据源；
如果用户输入'a'后，紧接着很快输入了'b'，'c'（每个字符间隔时间小于200ms），则在'c'输入200ms后，根据'abc'来搜索首字母为'abc'的数据源。
总结：该方案非常适合搜索网络资源时使用。这种方案有效减少不必要的流量开销，提升了用户体验。
安利：如果你使用了RxJava，一个操作符就可以帮你搞定：Debounce。Debounce操作符会过滤掉发射速率过快的数据项。这里有一篇简友翻译的使用RxJava提升用户体验的简书。
2、从本地（缓存、内存）中搜索资源
因为从本地中搜索资源相比较网络中速度较快，整个搜索过程完全可控，所以该解决方案主要从搜索速度上考虑。
单个子线程处理搜索，配合标志位，及时停止无意义的搜索过程：
比如当用户输入'a'，会立刻进行查找，如果直到查找到结果也没有新的字符变化时，则显示结果；如果在查找过程中，用户紧接着输入'b'，则立即停止'a'的搜索过程，重新以'ab'字符开始搜索首字母为'ab'的数据源。
总结：该方案非常适合搜索本地资源时使用。这种方案查找搜索结果是最高效的。
谈谈实现
上述两种解决方案都可以使用HandlerThread + 标志位的方式实现。
HanlderThread本质就是Thread ＋ Looper，想深入了解HandlerThread的，可以查看Hongyang大神的这篇博客
另外有一种更科学的方式：SingleThreadExecutor线程池；相比HandlerThread，线程池配合Future可以用更简洁的代码实现我们的需求。
下面以这种场景为例：
// 创建 SingleThreadExecutor
mExecutorService = Executors.newSingleThreadExecutor();
// 每当数据变化时调用
void onDataChanged() {
if (mFuture != null) {
// 数据变化时，取消上一个任务
mFuture.cancel(true);
}
// 执行异步任务
mFuture = mExecutorService.submit(new Runnable() {
@Override
public void run() {
final ArrayList<Result> resultDatas = filterDatas(datas);
post(new Runnable() {
@Override
public void run() {
// 根据resultDatas 更新UI
}
});
}
});
}
上面代码就是整个实现过程了，注释应该解释的很清楚啦，就不多废话了。
至于第一种方案的实现，如果不用RxJava的话，使用HandlerThread也是可以实现的，不需要标志位（网络请求一般是不可控的，标志位没什么意义），而是配合Hanlderd的removeCallbacks方法，或者removeMessages方法移除Callback/Messages。具体实现感兴趣的，可以自己去试试吧。
