Java后端非递归解析树形结构数据

Coder左

于 2022-07-22 11:58:29 发布

阅读量323

点赞数 1

分类专栏： Java 文章标签：队列递归栈溢出 JSONObject 数据结构

本文链接：https://blog.csdn.net/qq_36291868/article/details/125929535

版权

Java 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

JSONArray dataList = JSONObject.parseArray(JSON.toJSONString(test));
for (int i = 0; i < dataList.size(); i++) {    
     //定义一个队列
     JSONArray queue = new JSONArray();
     queue.add(dataList.getJSONObject(i));
     while(queue.size()>0){
         //出队
         JSONObject obj = queue.getJSONObject(0);                
         queue.remove(0);
         for (Object item : obj.getJSONArray("children")){
              //入队
              queue.add(item);
         }
     }
}

用队列思想可以避免递归栈溢出问题