场景

Android中，“搜索”事件无非下面两种场景：
1、从网络中搜索资源
2、从本地（缓存、内存）中搜索资源

下面是个搜索的gif，要做到最优体验，首先应该尽量避免无用的计算工作以及占用无意义的资源。

search.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。具体实现感兴趣的，可以自己去试试吧。