原题如下：
解题代码如下：
table1类：
1 @Data
2 @NoArgsConstructor
3 @AllArgsConstructor
4 public class table1{
5 private String num;
6 private String name;
7 private String fatherNum;
8 }table2类：
1 @Data
2 @NoArgsConstructor
3 @AllArgsConstructor
4 public class table2{
5 private String num;
6 private String name;
7 private String sheng;
8 private String shi;
9 private String qu;
10 }changeTable类：
1 @Data
2 @NoArgsConstructor
3 @AllArgsConstructor
4 class Node{
5 //编号
6 private String num;
7 //名称
8 private String name;
9 //父节点
10 private Node fatherNum;
11 //子节点树
12 private List<Node> sonNum;
13 }
14 @Data
15 public class changeTable {
16 //零散节点，key为编号
17 private Map<String,Node> MapData = new HashMap<>();
18 //结构同HashMap，list中存储的每个节点其形状都为树形，其中根为省节点
19 private List<Node> treeData = new ArrayList<>();
20 //处理完后生成的新表
21 private List<table2> tab = new ArrayList<>();
22 private void createTree(List<table1> datas) {
23 for(table1 data : datas) {
24 //为省列，直接添加到treeData中，形成树根
25 if(data.getFatherNum()==null) {
26 treeData.add(MapData.get(data.getNum()));
27 }else {
28 //当前节点中设置父亲点
29 MapData.get(data.getNum()).setFatherNum(MapData.get(data.getFatherNum()));
30 //父节点中设置孩子节点
31 List<Node> sonNum = MapData.get(data.getFatherNum()).getSonNum();
32 sonNum.add(MapData.get(data.getNum()));
33 MapData.get(data.getFatherNum()).setSonNum(sonNum);
34 }
35 }
36 }
37 //生成零散节点，方便获取
38 private void createMap(List<table1> datas) {
39 for(table1 data:datas) {
40 MapData.put(data.getNum(), new Node(data.getNum(),data.getName(),new Node(),new ArrayList<Node>()));
41 }
42 }
43 //生成新表数据
44 private void createTable2() {
45 for(Node node : treeData) {
46 //node为树根，0为深度
47 createRow(node,0);
48 }
49 }
50 //使用深度优先遍历产生数据
51 private void createRow(Node node,int depth) {
52 //当能达到第三层（0层：省，1层：市，2层：区，3层：公司名），则新增数据
53 if(depth==3) {
54 table2 table2 = new table2();
55 table2.setNum(node.getNum());
56 table2.setName(node.getName());
57 table2.setQu(node.getFatherNum().getNum());
58 table2.setShi(node.getFatherNum().getFatherNum().getNum());
59 table2.setSheng(node.getFatherNum().getFatherNum().getFatherNum().getNum());
60 tab.add(table2);
61 }else {
62 //遍历当前节点子节点树
63 for(Node nod : node.getSonNum()) {
64 createRow(nod,depth+1);
65 }
66 }
67 }
68 public List<table2> getTable2(List<table1> dataList){
69 createMap(dataList);
70 createTree(dataList);
71 createTable2();
72 return tab;
73 }
74 }Test类：
1 public class Test {
2 public static void main(String[] args) {
3 //模拟查询数据库
4 List<table1> dataList = new ArrayList<>();
5 dataList.add(new table1("345872234865","江汉区XXX公司","342309876534"));
6 dataList.add(new table1("348724235332","长沙市","348653423233"));
7 dataList.add(new table1("348765064386","武汉市","348653458722"));
8 dataList.add(new table1("348652342344","岳麓区","348724235332"));
9 dataList.add(new table1("348653458722","湖北省",null));
10 dataList.add(new table1("425232324523","岳麓区ZZZ公司","348652342344"));
11 dataList.add(new table1("348653423233","湖南省",null));
12 dataList.add(new table1("342309876534","江汉区","348765064386"));
13 dataList.add(new table1("5065438634876","江汉区YYY公司","342309876534"));
14 //创建转换对象
15 changeTable changeTable = new changeTable();
16 //得到转换结果
17 List<table2> table2s = changeTable.getTable2(dataList);
18 for(table2 tab :table2s ) {
19 System.out.println(tab);
20 }
21 }
22 }算法解析：
注释已经解释的非常详细了，具体过程我就不再叙述了。
其中table1与table2是两个po对象，而@data注解相当于被注解类中所有成员加上了get、set方法，@NoArgsConstructor为无参构造方法，@AllArgsConstructor为全参构造方法。
运行结果：