[發(fā)明專利]將具有父子關(guān)系的json數(shù)據(jù)轉(zhuǎn)換成樹形結(jié)構(gòu)數(shù)據(jù)的方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201811325050.1
• 申請(qǐng)日: 2018-11-08
• 公開（公告）號(hào): CN109460410A
• 公開（公告）日: 2019-03-12
• 發(fā)明（設(shè)計(jì)）人: 王洪賀;郭勇軍;漆堯;唐軍
• 申請(qǐng)（專利權(quán)）人: 四川長(zhǎng)虹電器股份有限公司
• 主分類號(hào): G06F16/22
• 分類號(hào): G06F16/22;G06F16/25
• 代理公司: 四川省成都市天策商標(biāo)專利事務(wù)所 51213
• 代理人: 劉興亮

1.將具有父子關(guān)系的json數(shù)據(jù)轉(zhuǎn)換成樹形結(jié)構(gòu)數(shù)據(jù)的方法，其特征在于，包括以下步驟：

A.獲取json格式的數(shù)據(jù)data；

B.進(jìn)行第一次循環(huán)把json數(shù)據(jù)的數(shù)組整理成map形式的數(shù)組；

C.第二次循環(huán)遍歷json數(shù)據(jù)的數(shù)組，再利用map形式的數(shù)組，查找當(dāng)前節(jié)點(diǎn)的父節(jié)點(diǎn)是否存在，如果存在就把當(dāng)前節(jié)點(diǎn)放入到父節(jié)點(diǎn)的子孫列表中，如果不存在就直接放入到一個(gè)新的列表中。

2.根據(jù)權(quán)利要求1所述的將具有父子關(guān)系的json數(shù)據(jù)轉(zhuǎn)換成樹形結(jié)構(gòu)數(shù)據(jù)的方法，其特征在于，所述步驟C具體包括以下步驟：

C1.對(duì)json數(shù)據(jù)的數(shù)組進(jìn)行第二次循環(huán)遍歷，將每一項(xiàng)數(shù)據(jù)和map數(shù)組聯(lián)合判斷是否存在子節(jié)點(diǎn)，若存在則進(jìn)入步驟C3，否則，進(jìn)入步驟C2；

C2.將該條數(shù)據(jù)寫入arr空數(shù)組中，表示一級(jí)節(jié)點(diǎn)；

C3.該條數(shù)據(jù)不是一級(jí)節(jié)點(diǎn)，通過map函數(shù)判斷該條數(shù)據(jù)是否有子系空數(shù)組，如果沒有則創(chuàng)建一個(gè)子系空數(shù)組并壓入該條數(shù)據(jù)，如果有則直接壓入該條數(shù)據(jù)，則返回的arr數(shù)組即是處理好的樹形結(jié)構(gòu)數(shù)據(jù)。

3.根據(jù)權(quán)利要求1所述的將具有父子關(guān)系的json數(shù)據(jù)轉(zhuǎn)換成樹形結(jié)構(gòu)數(shù)據(jù)的方法，其特征在于，所述步驟B中把json數(shù)據(jù)的數(shù)組整理成map形式的數(shù)組時(shí)具體是將每條數(shù)據(jù)的子Id作為key值。

4.根據(jù)權(quán)利要求3所述的將具有父子關(guān)系的json數(shù)據(jù)轉(zhuǎn)換成樹形結(jié)構(gòu)數(shù)據(jù)的方法，其特征在于，所述步驟C1中對(duì)json數(shù)據(jù)的數(shù)組進(jìn)行第二次循環(huán)遍歷，將每一項(xiàng)數(shù)據(jù)和map數(shù)組聯(lián)合判斷是否存在子節(jié)點(diǎn)時(shí)，具體是將data數(shù)據(jù)的父Id作為map數(shù)據(jù)的key值。