[发明专利]一种快速缕清和组装数据父子上下关系列表的方法

权利要求书

1.一种快速缕清和组装数据父子上下关系列表的方法，其特征在于：所述的方法包括以下步骤：

步骤一、准备需要装配的数据列表L；

所述的数据列表L来源包括：从数据库查询或者从程序中传递；数据列表L中的每条数据都包括:parentId属性，用于保存父节点的Id；children属性，用于保存子节点数据列表；parent属性，用于保存父节点数据；

步骤二、创建一个以对象的parentId属性为key，List对象为value的辅助Map，并命名childrenMap；用于存储父节点与子节点的关系；

步骤三、创建一个以对象的Id属性为key，此对象为value的辅助Map，并命名selfMap；用于存储对象的Id与对象自己的对应关系；

步骤四、循环遍历步骤一的数据列表L，遍历所得当前对象命名为object，并为object设置步骤一数据列表L的children属性；

所述步骤四具体包括如下步骤：

S41，得到遍历所得object的parentId，parentId为空时默认为0，不为空时为其本身；

S42，将步骤四的object对象保存到selfMap；

S43，取得步骤四的object所有兄弟列表SL，并判断列表SL，当SL等于null时，创建一个空列表并且赋值给SL；

S44，将步骤四的object保存到S43的列表SL里；

S45，把S43的列表SL保存到辅助childrenMap里；

S46，取得步骤四object的孩子列表currentCL，并判断列表currentCL，当currentCL等于null时，创建一个空列表并且赋值给currentCL；

S47，设置步骤四object的数据列表L的children属性；

S48，保存S46列表currentCL到步骤二的childrenMap；

步骤五、为步骤四的object设置步骤一数据列表L的parent属性；

所述的步骤五具体包括如下步骤：

S51、循环遍历步骤一的数据列表L，所得当前对象命名为currentObject，并取得currentObject的parentId；

S52、从步骤三的selfMap中获取S51currentObject的父级对象parentObject；

S53、将S52parentObject保存到S51currentObject中的数据列表L的parent属性里。