美文网首页week.ioandroid学习之路Android Class
谈谈“搜索”,2种场景下的最优解

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

作者: YoKey | 来源:发表于2016-03-27 21:10 被阅读2296次

场景

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

相关文章

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

    场景 Android中,“搜索”事件无非下面两种场景:1、从网络中搜索资源2、从本地(缓存、内存)中搜索资源 下面...

  • 挑战程序设计竞赛2 算法与数据结构5.6

    5.6 搜索的应用----计算最优解

  • 3.1.4.1网格搜索

    由于超参数的空间是无尽的,因此超参数的组合配置只能是“最优”解,没有最优解。通常情况下,我们依靠网格搜索对多种超参...

  • 贪婪算法

    在求解一个问题的过程中,每次选择都是当前最优解(即局部最优解,而非全局最优解) 贪婪算法使用场景:1,遇到NP完全...

  • 梯度下降

    梯度下降法 基于搜索的最优化算法,之前我们使用线性回归时最优的参数都是求正规方程解,但是很多时候求最优方程解时间复...

  • 优化算法

    1.随机搜索 存在随机跳跃的特点,每次优化结果可能不同,不能充分利用已经发现的最优解(已经尝试过的解中的最优解) ...

  • 「6」谈谈局部最优解

    第一次听到这个词是在读书做研究的时候,研究算法的效率需要尽可能找到全局最优解,避免结果陷入局部最优解,于是增加算法...

  • Beam_search集束搜索

    1.算法描述 Beam Search算法是以较少的代价在相对受限的搜索空间中找出其最优解,得出的解接近于整个搜索空...

  • 转:浅谈分支限界算法

    定义:分支限界算法是按照广度优先的方式对解空间树(状态空间树)进行搜索,从而求得最优解的算法。在搜索的过程中,采用...

  • 稀缺下的最优解

    《稀缺》一书中提到:任何一点小小的不稳定都会威胁到生存于稀缺陷阱边缘的人,因为他们没有足够的余闲去吸收这些不稳定因...

网友评论

  • dcff7f89dc1e:楼主,你好 使用你github上面的IndexableStickyListView,使用fragment,做联系人效果,遇到问题就是如果人名多的话就报“Only the original thread that created a view hierarchy can touch its views”错误 定位的位置是“mIndexableStickyListView.bindDatas(mCities);”这里面的代码报错,人名多的话偶尔会正常显示 但是大部分情况下报错,,求解~~
    YoKey:@苦逼的码农 OK 回头我看下哈 😁
    dcff7f89dc1e:@YoKey 恩 对 我把你的代码down下来后把“IndexableStickyListView里面的bindDatas()”方法里面的“if (mContext instanceof Activity) {}给去了,只保留else里面的“mAdapter.setDatas(mItems, headerEntities); updateListView();””然后可以了 不报错了,运行了几次测试一切正常 但是就是不知道有什么影响么 暂时为发现错误,,不过很感谢楼主提供的控件,很不错,赞一个!
    YoKey:@苦逼的码农 是最新版吗? 我回头有空排查下~
  • NKming:分析的很好

本文标题:谈谈“搜索”,2种场景下的最优解

本文链接:https://www.haomeiwen.com/subject/lfhjlttx.html