java实现省市区转换成树形结构-Java开发

下面是详细的Java实现省市区转换成树形结构的攻略，包括过程和示例说明。

下面是详细的Java实现省市区转换成树形结构的攻略，包括过程和示例说明。

1. 收集省市区数据

首先需要收集省市区的原始数据，可以从各种数据源中获取，如官方提供的数据文件、API接口等。为方便操作，最好将数据保存到数据库中，并设计好相应的数据表结构，以便后续处理和查询。

下面是一个示例的省市区表结构：

CREATE TABLE `area` (
  `id` int(11) NOT NULL AUTO_INCREMENT,
  `name` varchar(50) NOT NULL COMMENT '名称',
  `parent_id` int(11) NOT NULL DEFAULT '0' COMMENT '上级地区id',
  PRIMARY KEY (`id`)
) ENGINE=InnoDB DEFAULT CHARSET=utf8 COMMENT='省市区表';

2. 加载地区数据

获取到省市区数据后，需要将其加载到Java容器中，以便后续处理。可以使用List、Map、Set等容器来存储数据，根据实际情况选择最适合的数据结构。

下面是一个示例的加载代码：

public class AreaService {

    private static final List<Area> areaList = new ArrayList<>();

    static {
        // 从数据库中加载省市区数据
        List<Area> areas = areaMapper.getAll();

        // 将数据加入到List容器中
        areaList.addAll(areas);
    }

    // ...
}

3. 转换成树形结构

将省市区数据转换成树形结构，需要考虑到省市区之间的层级关系，以及如何将父子关系保存下来。可以使用递归的算法实现。

下面是一个示例的转换代码：

public class AreaService {

    // ...

    /**
     *  递归获取树形结构
     * @param parentId  上级地区id
     * @return
     */
    private static List<Area> getList(Integer parentId) {
        List<Area> list = new ArrayList<>();
        for (Area area : areaList) {
            if (parentId.equals(area.getParentId())) {
                area.setChildren(getList(area.getId()));
                list.add(area);
            }
        }
        return list;
    }

    /**
     * 获取省市区树形结构
     * @return
     */
    public static List<Area> getTree() {
        return getList(0);
    }
}

以上代码中，getList方法中传入的参数parentId为上级地区id，用于递归查询该地区的子地区，并将结果保存到List容器中。当查到最后一层地区时，列表中的结果为空，递归结束。

getTree方法调用getList方法，并将最高级别的地区id（parentId=0）传入，获取到转换后的树形结构，直接返回结果即可。

4. 显示树形结构

将省市区数据转换成树形结构后，可以按照需求进行显示。可以使用递归的方式遍历树形结构，输出相应的显示结果。

下面是一个示例的遍历输出代码：

public class AreaService {

    // ...

    /**
     * 递归输出树形结构
     * @param area  省市区对象
     * @param level 层级
     */
    private static void printArea(Area area, int level) {
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < level; i++) {
            sb.append("-");
        }
        System.out.println(sb.toString() + area.getName());
        List<Area> children = area.getChildren();
        if (children == null) {
            return;
        }
        for (Area child : children) {
            printArea(child, level + 1);
        }
    }

    /**
     * 显示省市区数据
     */
    public static void showArea() {
        List<Area> tree = getTree();
        for (Area area : tree) {
            printArea(area, 0);
        }
    }
}

以上代码中，printArea方法用于递归输出树形结构，其中level参数用于标识省市区所处的层级，方便进行缩进显示。showArea方法调用getTree方法获取树形结构，并遍历输出所有的省市区数据。

5. 示例说明

下面是两个示例说明，演示了如何调用上述代码实现省市区转换成树形结构，并输出相应的结果。

示例1：获取树形结构并输出

public static void main(String[] args) {
    List<Area> tree = AreaService.getTree();
    System.out.println(tree);
}

输出结果：

[
    {"id":1,"name":"北京市","parentId":0,"children":[{
        "id":2,"name":"东城区","parentId":1,"children":null
    },{
        "id":3,"name":"西城区","parentId":1,"children":null
    }]},
    {"id":4,"name":"上海市","parentId":0,"children":[{
        "id":5,"name":"黄浦区","parentId":4,"children":null
    },{
        "id":6,"name":"徐汇区","parentId":4,"children":null
    }]}
]

示例2：遍历输出所有省市区

public static void main(String[] args) {
    AreaService.showArea();
}