数据库层级关系转换为树结构的json

首先是数据库设计:

 

自己id           自己名字              父节点id

cid                 cname                  pid

1001              手机                     null

2001              华为                     1001

2002              苹果                     1001

2003              三星                     1001

3001              华为P10               2001

3002              华为荣耀9            2001

4001              黑色                     3001

4002              白色                     3001

 

通过查询数据库,将全局数据作为一个ArrayList<HashMap<String,Object>>获取

每单个节点都是一个HashMap,如

”cid”:2001,”cname”:华为,”pid”:1001

如下图

数据准备完成,接下来开始进行树结构转换

因为每一个节点现在都是以HashMap的格式来存储的,所以可以在HashMap里面添加一个key,用来存储子节点的信息,也就是baby,然后将拥有本节点cid为父节点pid的节点信息存入此节点的key为baby的ArrayList<HashMap<String,Object>&