实现城市列表的排序及模糊查询

作者 wustor

地址 https://www.jianshu.com/p/0ea45116f475

声明 本文是 wustor 原创,已获授权发布,未经原作者允许请勿转载

概述

项目需求中有一个需求,是用户输入的地址进行智能匹配,包含拼音匹配跟文字匹配,下面先展示一下需要实现的效果

其实看到这个需求,最开始的想法其实是很偷懒的,就是让服务端写一个接口,然后进行接口调用,不过在没网的时候就尴尬了,输入是没有提示的,所以这种方式其实不大好,再加上城市地址库一旦确定基本上就是不会轻易改变的,基于这几点考虑,打算做一个本地搜索。

正文

确定实现方式之后,其实思路就比较清晰了,首先请求一次接口的数据,然后直接放在本地,再加上项目的需求,所以基本的功能点如下:

主要有以下2点:

对接口返回的数据进行排序

根据排序进行分组

对用户的输入进行智能匹配

排序的实现

提到排序,其实首先会点到Java中的两个接口Comparable跟Comparator

Comparable

Comparable实际上就只是个接口,定义了一个compareTo方法,挺简单的,不过在使用的时候需要注意一下几点:

两个元素排序:需要实现compareTo方法,并且有一个int返回值,表明返回的结果,具体比较的规则可以根据需求自己定义,可以实现相同类型的参数进行比较.

多个元素排序:这里用地比较多的情况就是排序,JDK提供了一个工具类Arrays,调用Arrays.sort(Object[] a);只需要传入的数组实现了Comparable接口即可对传入的数组进行排序,这个时候我们注意到,Arrays.sort有很多重载方法,我们可以看一下

有很多我们熟悉的基本类型,int,byte,char,这些貌似跟Comparable没有什么关系,不过由于Java是面向对象的,所以对于基本类型有一个装箱拆箱操作,当看到基本类型的时候,应该多跟他们的包装类联系起来,那就随便找几个,int的包装类Integer进行byte的包装类Byte

原来,他们的包装类都实现了Comparable接口,所以理清了,可以直接调用Arrays的sort方法对这些基本类型进行排序,当然,这里的排序都是基于包装类自身实现的排序算法,是固定不变的,如果是我们自定义的对象的话,需要重写compare方法。

Comparator

Comparator的方法比Comparable要多地多,这里选择了compare跟equals两个方法,compare很好理解,用来比较两个对象,equals是用来比较两个comparator的,如果传入的对象也是一个Comparator并且他们的排序规则也是一样的,则equals方法返回true,否则返回false.

两个元素:直接传入对象,即可比较

多个元素:Collections提供了sort方法,传入一个list,跟一个comparator

然后方法里面还是调用了Arrays.sort,毕竟集合也是数组,最终还是调用了数组的排序方法。

对比分析

Comparator是在类的外部进行排序,Comparable是在类的内部进行排序

Comparator比较适合对于多个类进行排序,只需要实现一个Comparator就可以,Comparable则需要在每个类中实现Comparable接口

开始排序

排序通常的做法是对字母进行排序,但是接口返回的是文字,所以需要将文字转换成拼音,并且拿到首字母,才能进行排序,这里用到了一个第三方库TinyPinyin,适用于Java和Android的快速汉字转拼音库。

以武汉为例

用tinypinyin将所有的城市名称转换成拼音,用3个字段分别保存W,WH,WUHAN,其中W用来进行排序分组,WH是用来进行简拼匹配,WUHAN是用来进行全拼匹配

将城市列表的数据根据首字母安装ABCD的顺序进行排序,对于无法获取拼音的通过"#"进行标识

然后再进行二次分组,ABCD各位一大组,插入一个titleA,titleB,titleC,通过不同的type来在Recyclerview中进行type区分

这些其实没什么难度,下面贴一下Comparator的代码,自定义了compare方法,

查找算法

先定义一下查找规则

如果是汉字,则采用精准查找

如果是字母,当字母数量较小(3个以内)的时候,优先进行简拼,然后全拼,字母较多,使用全拼查找

正则匹配查找算法

中文匹配

字母匹配

由于我是在内存中进行匹配查找的,这样虽然效率比较高,但是进行匹配的时候,过多地使用了for循环,整体的性能不是很好,后续会尝试着通过Sqlite进行查找,这样的话,效率可能会高一下,感兴趣的可以优化一下。

源码下载

https://github.com/wustor/Localsearchdemo

与之相关

  • 发表于:
  • 原文链接http://kuaibao.qq.com/s/20180103G035WM00?refer=cp_1026
  • 腾讯「云+社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。
  • 如有侵权,请联系 yunjia_community@tencent.com 删除。

同媒体快讯

扫码关注云+社区

领取腾讯云代金券