• JavaList集合根据ParentId递归【无限套娃】

    关键代码：

    1. public List> getChild(String pid , List allList){
    2. 	        List> childList = new ArrayList<>();//用于保存子节点的list
    3. 	        for(Menu ms : allList){
    4. 	            if(pid.equals(ms.getParentId())){//判断传入的父id是否等于自身的，如果是，就说明自己是子节点
    5. 	                Map map = new HashMap<>();
    6. 	                map.put("id",ms.getId());
    7. 	                map.put("pId", ms.getParentId());
    8. 	                map.put("mate",ms.getName());
    9. 	                map.put("hasChildren",false);
    10. 	                map.put("ChildNodes", new Object[]{});
    11. 	                childList.add(map); //加入子节点
    12. 	            }
    13. 	        }
    14. 	        for(Map map : childList){//遍历子节点，继续递归判断每个子节点是否还含有子节点
    15. 	            List> tList = getChild(String.valueOf(map.get("id"))  , allList);
    16. 	            if(!tList.isEmpty()){
    17. 	                map.put("hasChildren",true);
    18. 	            }
    19. 	            map.put("ChildNodes" , tList);
    20. 	        }
    21. 	        return childList;
    22. 	    }

    代码调用：

    1. @ResponseBody
    2. 	@RequestMapping(value = "authMenu", method = RequestMethod.GET)
    3. 	public List> authMenu(String roleId) {
    4. 		List list = menuService.findMenuByRoleId(roleId);
    5. 		List> child  = getChild("0",list);
    6. 		return child;
    7. 	}

    数据结构：

    数据结果： 

    1.  Object{...},
    2.             {
    3.                 "ChildNodes":[
    4.                     {
    5.                         "ChildNodes":[
    6.  
    7.                         ],
    8.                         "hasChildren":false,
    9.                         "name":"技术资料",
    10.                         "pId":"3fac53a94abd4d8786cee4fb09b59bb1",
    11.                         "id":"6854f03596724c589e22d6e0ede3054e"
    12.                     }
    13.                 ],
    14.                 "hasChildren":true,
    15.                 "name":"接触网",
    16.                 "pId":"d26688a8498045c0ac4036a4231f6a31",
    17.                 "id":"3fac53a94abd4d8786cee4fb09b59bb1"
    18.             },
    19.             Object{...},
    20.             {
    21.                 "ChildNodes":[
    22.  
    23.                 ],
    24.                 "hasChildren":false,
    25.                 "name":"AT所",
    26.                 "pId":"d26688a8498045c0ac4036a4231f6a31",
    27.                 "id":"1569ce89bd454485b127b5a14fd0941a"
    28.             },
    29.             {
    30.                 "ChildNodes":[
    31.  
    32.                 ],
    33.                 "hasChildren":false,
    34.                 "name":"分区所",
    35.                 "pId":"d26688a8498045c0ac4036a4231f6a31",
    36.                 "id":"6acbab2f46e544a48596df8ae1b409b2"
    37.             },
    38.             {
    39.                 "ChildNodes":[
    40.                     {
    41.                         "ChildNodes":[
    42.                             {
    43.                                 "ChildNodes":[
    44.                                     {
    45.                                         "ChildNodes":[
    46.  
    47.                                         ],
    48.                                         "hasChildren":false,
    49.                                         "name":"断链",
    50.                                         "pId":"07f092f3578247db8cba2feb6050d8ae",
    51.                                         "id":"64d3f7c7073148a8bb167a77daf01b24"
    52.                                     },
    53.                                     {
    54.                                         "ChildNodes":[
    55.  
    56.                                         ],
    57.                                         "hasChildren":false,
    58.                                         "name":"曲线要素",
    59.                                         "pId":"07f092f3578247db8cba2feb6050d8ae",
    60.                                         "id":"ae8b1bebfbbc41a194688cf21499cb23"
    61.                                     },
    62.                                     {
    63.                                         "ChildNodes":[
    64.  
    65.                                         ],
    66.                                         "hasChildren":false,
    67.                                         "name":"直曲",
    68.                                         "pId":"07f092f3578247db8cba2feb6050d8ae",
    69.                                         "id":"8deb7242334349b58049e66335a5b408"
    70.                                     },
    71.                                     {
    72.                                         "ChildNodes":[
    73.  
    74.                                         ],
    75.                                         "hasChildren":false,
    76.                                         "name":"竖曲线要素",
    77.                                         "pId":"07f092f3578247db8cba2feb6050d8ae",
    78.                                         "id":"f38f88250ab54f5f8f442c66ed04a291"
    79.                                     },
    80.                                     {
    81.                                         "ChildNodes":[
    82.  
    83.                                         ],
    84.                                         "hasChildren":false,
    85.                                         "name":"竖曲线",
    86.                                         "pId":"07f092f3578247db8cba2feb6050d8ae",
    87.                                         "id":"111e6ffb22ab440ba17ac7c74a5503a6"
    88.                                     },
    89.                                     {
    90.                                         "ChildNodes":[
    91.  
    92.                                         ],
    93.                                         "hasChildren":false,
    94.                                         "name":"线间距",
    95.                                         "pId":"07f092f3578247db8cba2feb6050d8ae",
    96.                                         "id":"a2a189a467ac4ba8a185ad3827296a4d"
    97.                                     },
    98.                                     {
    99.                                         "ChildNodes":[
    100.  
    101.                                         ],
    102.                                         "hasChildren":false,
    103.                                         "name":"特殊处所图例",
    104.                                         "pId":"07f092f3578247db8cba2feb6050d8ae",
    105.                                         "id":"f036d0c616db4cd5b4f5e599c666dfda"
    106.                                     },
    107.                                     {
    108.                                         "ChildNodes":[
    109.  
    110.                                         ],
    111.                                         "hasChildren":false,
    112.                                         "name":"平面布置",
    113.                                         "pId":"07f092f3578247db8cba2feb6050d8ae",
    114.                                         "id":"3ddd21216c214de78949668472c6f8d9"
    115.                                     }
    116.                                 ],
    117.                                 "hasChildren":true,
    118.                                 "name":"基础数据",
    119.                                 "pId":"a67ae46fe71646159e76cbe53764c4c6",
    120.                                 "id":"07f092f3578247db8cba2feb6050d8ae"
    121.                             },
    122.                             {
    123.                                 "ChildNodes":[
    124.  
    125.                                 ],
    126.                                 "hasChildren":false,
    127.                                 "name":"线路放样",
    128.                                 "pId":"a67ae46fe71646159e76cbe53764c4c6",
    129.                                 "id":"77a2b8e7dee44c0f8d4154a68b24824e"
    130.                             }
    131.                         ],
    132.                         "hasChildren":true,
    133.                         "name":"基础数据测量系统",
    134.                         "pId":"e1ccaf5a237244eda9a87bfbe335a865",
    135.                         "id":"a67ae46fe71646159e76cbe53764c4c6"
    136.                     },
    137.                     {
    138.                         "ChildNodes":[
    139.  
    140.                         ],
    141.                         "hasChildren":false,
    142.                         "name":"一杆一档工程数据",
    143.                         "pId":"e1ccaf5a237244eda9a87bfbe335a865",
    144.                         "id":"49b03a6b78624e62a32682cad82b653a"
    145.                     },
    146.                     {
    147.                         "ChildNodes":[
    148.                             {
    149.                                 "ChildNodes":[
    150.  
    151.                                 ],
    152.                                 "hasChildren":false,
    153.                                 "name":"供电段",
    154.                                 "pId":"7f9efd8cbe734f47b9897486cb8dfb77",
    155.                                 "id":"206a688026324bcf9e68093394c54bdb"
    156.                             },
    157.                             {
    158.                                 "ChildNodes":[
    159.  
    160.                                 ],
    161.                                 "hasChildren":false,
    162.                                 "name":"车间数据",
    163.                                 "pId":"7f9efd8cbe734f47b9897486cb8dfb77",
    164.                                 "id":"a2dc2437f2534aae8997806cdc52211d"
    165.                             },
    166.                             {
    167.                                 "ChildNodes":[
    168.  
    169.                                 ],
    170.                                 "hasChildren":false,
    171.                                 "name":"工区数据",
    172.                                 "pId":"7f9efd8cbe734f47b9897486cb8dfb77",
    173.                                 "id":"63e24b9f5ad541eea01a1a9929f52418"
    174.                             },
    175.                             {
    176.                                 "ChildNodes":[
    177.  
    178.                                 ],
    179.                                 "hasChildren":false,
    180.                                 "name":"区间（站厂）",
    181.                                 "pId":"7f9efd8cbe734f47b9897486cb8dfb77",
    182.                                 "id":"adfd7fa191e84d959137aac69b79a68d"
    183.                             },
    184.                             {
    185.                                 "ChildNodes":[
    186.  
    187.                                 ],
    188.                                 "hasChildren":false,
    189.                                 "name":"隧道数据",
    190.                                 "pId":"7f9efd8cbe734f47b9897486cb8dfb77",
    191.                                 "id":"acf44e69aa6c4cec88cf9ae48f764c95"
    192.                             },
    193.                             {
    194.                                 "ChildNodes":[
    195.  
    196.                                 ],
    197.                                 "hasChildren":false,
    198.                                 "name":"桥梁数据",
    199.                                 "pId":"7f9efd8cbe734f47b9897486cb8dfb77",
    200.                                 "id":"0b78cd8d695b450ca0fd295bebb4e4a8"
    201.                             },
    202.                             {
    203.                                 "ChildNodes":[
    204.  
    205.                                 ],
    206.                                 "hasChildren":false,
    207.                                 "name":"接触悬挂锚段",
    208.                                 "pId":"7f9efd8cbe734f47b9897486cb8dfb77",
    209.                                 "id":"fc4f0ebf95824757a749932ae07fe58e"
    210.                             },
    211.                             {
    212.                                 "ChildNodes":[
    213.  
    214.                                 ],
    215.                                 "hasChildren":false,
    216.                                 "name":"支柱运维检修",
    217.                                 "pId":"7f9efd8cbe734f47b9897486cb8dfb77",
    218.                                 "id":"bc3f760b851a4b4b9548ab79aed02125"
    219.                             }
    220.                         ],
    221.                         "hasChildren":true,
    222.                         "name":"基础数据",
    223.                         "pId":"e1ccaf5a237244eda9a87bfbe335a865",
    224.                         "id":"7f9efd8cbe734f47b9897486cb8dfb77"
    225.                     },
    226.                     {
    227.                         "ChildNodes":[
    228.                             {
    229.                                 "ChildNodes":[
    230.  
    231.                                 ],
    232.                                 "hasChildren":false,
    233.                                 "name":"腕臂计算输入",
    234.                                 "pId":"e2a9904dcc6a4c27acea60ed00aef4f4",
    235.                                 "id":"de123547a63f4a5f8112bd53f2d6a768"
    236.                             },
    237.                             {
    238.                                 "ChildNodes":[
    239.  
    240.                                 ],
    241.                                 "hasChildren":false,
    242.                                 "name":"吊弦计算输入",
    243.                                 "pId":"e2a9904dcc6a4c27acea60ed00aef4f4",
    244.                                 "id":"f779ac39a2334de1a758252f0ab52cbc"
    245.                             },
    246.                             {
    247.                                 "ChildNodes":[
    248.  
    249.                                 ],
    250.                                 "hasChildren":false,
    251.                                 "name":"腕臂计算输出",
    252.                                 "pId":"e2a9904dcc6a4c27acea60ed00aef4f4",
    253.                                 "id":"875d3268bc9d4ded8a09b8be8fc4ed46"
    254.                             },
    255.                             {
    256.                                 "ChildNodes":[
    257.  
    258.                                 ],
    259.                                 "hasChildren":false,
    260.                                 "name":"吊弦计算输出",
    261.                                 "pId":"e2a9904dcc6a4c27acea60ed00aef4f4",
    262.                                 "id":"56c80ddd9bc14c618e98bf021b423ff8"
    263.                             }
    264.                         ],
    265.                         "hasChildren":true,
    266.                         "name":"接触网计算系统",
    267.                         "pId":"e1ccaf5a237244eda9a87bfbe335a865",
    268.                         "id":"e2a9904dcc6a4c27acea60ed00aef4f4"
    269.                     },
    270.                     {
    271.                         "ChildNodes":[
    272.                             {
    273.                                 "ChildNodes":[
    274.  
    275.                                 ],
    276.                                 "hasChildren":false,
    277.                                 "name":"支柱信息",
    278.                                 "pId":"ed7bfec4788e4a4ba6df826b0b642642",
    279.                                 "id":"143bbc3e6c3e457f8e69feeea657e8c3"
    280.                             },
    281.                             {
    282.                                 "ChildNodes":[
    283.  
    284.                                 ],
    285.                                 "hasChildren":false,
    286.                                 "name":"支持装置",
    287.                                 "pId":"ed7bfec4788e4a4ba6df826b0b642642",
    288.                                 "id":"f47dcb64ee2d4ce1a5a10b5fd215be7b"
    289.                             },
    290.                             {
    291.                                 "ChildNodes":[
    292.  
    293.                                 ],
    294.                                 "hasChildren":false,
    295.                                 "name":"接触悬挂",
    296.                                 "pId":"ed7bfec4788e4a4ba6df826b0b642642",
    297.                                 "id":"1ba8009be7bb4b8cbb5560079fb851db"
    298.                             },
    299.                             {
    300.                                 "ChildNodes":[
    301.  
    302.                                 ],
    303.                                 "hasChildren":false,
    304.                                 "name":"线路放样",
    305.                                 "pId":"ed7bfec4788e4a4ba6df826b0b642642",
    306.                                 "id":"f6f5efc2f57746d9bed355a703493431"
    307.                             }
    308.                         ],
    309.                         "hasChildren":true,
    310.                         "name":"线路数据驱动",
    311.                         "pId":"e1ccaf5a237244eda9a87bfbe335a865",
    312.                         "id":"ed7bfec4788e4a4ba6df826b0b642642"
    313.                     }
    314.                 ],
    315.                 "hasChildren":true,
    316.                 "name":"接触网工程",
    317.                 "pId":"d26688a8498045c0ac4036a4231f6a31",
    318.                 "id":"e1ccaf5a237244eda9a87bfbe335a865"
    319.             }
    320.         ],
    321.         "hasChildren":true,
    322.         "name":"四电工程",
    323.         "pId":"0",
    324.         "id":"d26688a8498045c0ac4036a4231f6a31"
    325.     },
  • 相关阅读:
    drf-过滤、排序、异常处理、自封装Response
    决策树介绍
    新手教学系列——高效管理MongoDB数据：批量插入与更新的实战技巧
    从一文中了解SSRF的各种绕过姿势及攻击思路
    FPGA：基础入门LED灯闪烁
    SecurityUtils.getUser()获取为空
    为什么说Crypto游戏正在改变游戏产业？
    Webpack: 构建微前端应用
    微服务API网关
    python小玩意——图片转素描
  • 原文地址：https://blog.csdn.net/weixin_39709134/article/details/126890736