Map的形式，树形结构

最新推荐文章于 2024-07-29 23:30:00 发布

原创最新推荐文章于 2024-07-29 23:30:00 发布 · 506 阅读

0 ·

CC 4.0 BY-SA版权

Java 专栏收录该内容

9 篇文章

订阅专栏

这段代码展示了如何将JSON字符串解析为Map对象列表，并构造一个以部门ID为键，包含父ID和部门名称的HashMap。最终调用getThree方法构建三层结构的组织部门。

public void testDept(){
String jsonStr="[{\n" +
“\t"name”: “财务部”,\n" +
“\t"id”: 2,\n" +
“\t"parentid”: 1,\n" +
“\t"order”: 99998500\n" +
“}, {\n” +
“\t"name”: “人力资源部”,\n" +
“\t"id”: 9,\n" +
“\t"parentid”: 1,\n" +
“\t"order”: 99998250\n" +
“}, {\n” +
“\t"name”: “销售部”,\n" +
“\t"id”: 10,\n" +
“\t"parentid”: 1,\n" +
“\t"order”: 99998611\n" +
“}, {\n” +
“\t"name”: “客户服务部”,\n" +
“\t"id”: 11,\n" +
“\t"parentid”: 224,\n" +
“\t"order”: 100001000\n" +
“}, {\n” +
“\t"name”: “研发部”,\n" +
“\t"id”: 14,\n" +
“\t"parentid”: 1,\n" +
“\t"order”: 99998625\n" +
“}, {\n” +
“\t"name”: “实施部”,\n" +
“\t"id”: 16,\n" +
“\t"parentid”: 224,\n" +
“\t"order”: 100002000\n" +
“}, {\n” +
“\t"name”: “北有限公司”,\n" +
“\t"id”: 1,\n" +
“\t"parentid”: 0,\n" +
“\t"order”: 100000000\n" +
“},{\n” +
“\t"name”: “服务中心”,\n" +
“\t"id”: 224,\n" +
“\t"parentid”: 1,\n" +
“\t"order”: 99998597\n" +
“}]”;
List maps = JSONArray.parseArray(jsonStr, Map.class);
HashMap<Integer, Map<String, Object>> map = new HashMap<>();
for (Map map2:maps) {
String name = (String) map2.get(“name”);
HashMap<String, Object> map1 = new HashMap<>();
map1.put(“pid”,map2.get(“parentid”));
map1.put(“dept_name”,name);
map1.put(“name_index”,name);
map.put((Integer) map2.get(“id”),map1);
}
Map three = getThree(map,1);
System.out.println(three);

}
private static Map getThree(Map map,int parentId){
    //获取所有子节点
    Map childTree = getChildTree(map, parentId);
    Iterator iterator = childTree.keySet().iterator();
    while (iterator.hasNext()){
        getChildTree(childTree,(Integer) iterator.next());
    }
    return map;
}

private static Map getChildTree(Map map,int id){
    Iterator iterator = map.keySet().iterator();
    while (iterator.hasNext()){
        Map map1 = (Map)map.get(iterator.next());
        if(Integer.parseInt(map1.get("pid").toString())==id){
            map1.put("name_index", ((Map)map.get(id)).get("name_index")+">"+map1.get("dept_name"));
        }
    }
    return map;
}