用循环代替递归做无限层级关系

网瘾少年徐志摩

已于 2022-02-10 11:17:13 修改

阅读量1.8k

点赞数

分类专栏： JAVA 文章标签： java 开发语言后端

于 2022-02-10 11:16:47 首次发布

本文链接：https://blog.csdn.net/wysnxzm/article/details/122856838

版权

JAVA 专栏收录该内容

53 篇文章 1 订阅

订阅专栏

起因是:目前辞职在家，想面试一下试试水，结果笔试题一做 emo 了楼主被hr给的一道题难住了

这里给出比较简洁的实现:

Map<String, Map> treeMap = new HashMap<>();
        Stream.of("中国 浙江 杭州","中国","中国 广东","中国 广东 广州 越秀区")
                .forEach(s -> {
                            Map<String, Map> subTreeMap = treeMap;
                            for (String s1 : s.split(" ")) {
                                subTreeMap = subTreeMap.compute(s1, (key, oldValue) -> Optional.ofNullable(oldValue).orElseGet(HashMap::new));
                            }
                        }
                );
        System.out.println(JSONObject.toJSONString(treeMap, true));

输出结果:

{
	"中国":{
		"广东":{
			"广州":{
				"越秀区":{}
			}
		},
		"浙江":{
			"杭州":{}
		}
	}
}

不推荐在业务代码中写任何递归,递归存在不好理解难以维护和爆栈问题
而且所有的递归都可以转成循环,建议使用循环(while fori foreach)进行数据处理

多线程版

Map<String, Map> treeMap = new ConcurrentHashMap<>();
        Stream.of("中国 浙江 杭州","中国","中国 广东","中国 广东 广州 越秀区")
                .parallel()
                .forEach(s -> {
                            Map<String, Map> subTreeMap = treeMap;
                            for (String s1 : s.split(" ")) {
                                subTreeMap = subTreeMap.compute(s1, (key, oldValue) -> Optional.ofNullable(oldValue).orElseGet(ConcurrentHashMap::new));
                            }
                        }
                );
        System.out.println(JSONObject.toJSONString(treeMap, true));