谈谈“搜索”，2种场景下的最优解

场景

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。