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

作者 | wustor

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

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

概述

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

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

正文

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

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

• 根据排序进行分组

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

排序的实现

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

Comparable

public interface Comparable<T> {
         
    public int compareTo(T o);
}

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

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

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

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

public final