1、通过转化成json封装数据

原始数据如下

[
{
"name":"甘肃省",
"pid":0,
"id":1
},
{
"name":"天水市",
"pid":1,
"id":2
},
{
"name":"秦州区",
"pid":2,
"id":3
},
{
"name":"北京市",
"pid":0,
"id":4
},
{
"name":"昌平区",
"pid":4,
"id":5
}
]

现需要是使用java将以上数据转为树形结构,转化后下的结构如下

[
{
"children":[
{
"children":[
{
"name":"秦州区",
"pid":2,
"id":3
}
],
"name":"天水市",
"pid":1,
"id":2
}
],
"name":"甘肃省",
"pid":0,
"id":1
},
{
"children":[
{
"name":"昌平区",
"pid":4,
"id":5
}
],
"name":"北京市",
"pid":0,
"id":4
}
]

代码如下

/**

- listToTree
- <p>方法说明<p>
- 将JSONArray数组转为树状结构
- @param arr 需要转化的数据
- @param id 数据唯一的标识键值
- @param pid 父id唯一标识键值
- @param child 子节点键值
- @return JSONArray
*/
public static JSONArray listToTree(JSONArray arr,String id,String pid,String child){
JSONArray r = new JSONArray();
JSONObject hash = new JSONObject();
//将数组转为Object的形式,key为数组中的id
for(int i=0;i<arr.size();i++){
JSONObject json = (JSONObject) arr.get(i);
hash.put(json.getString(id), json);
}
//遍历结果集
for(int j=0;j<arr.size();j++){
//单条记录
JSONObject aVal = (JSONObject) arr.get(j);
//在hash中取出key为单条记录中pid的值
JSONObject hashVP = (JSONObject) hash.get(aVal.get(pid).toString());
//如果记录的pid存在,则说明它有父节点,将她添加到孩子节点的集合中
if(hashVP!=null){
//检查是否有child属性
if(hashVP.get(child)!=null){
JSONArray ch = (JSONArray) hashVP.get(child);
ch.add(aVal);
hashVP.put(child, ch);
}else{
JSONArray ch = new JSONArray();
ch.add(aVal);
hashVP.put(child, ch);
}
}else{
r.add(aVal);
}
}
return r;
}
测试代码如下
public static void main(String[] args){
List<Map<String,Object>> data = new ArrayList<>();
Map<String,Object> map = new HashMap<>();
map.put("id",1);
map.put("pid",0);
map.put("name","甘肃省");
data.add(map);
Map<String,Object> map2 = new HashMap<>();
map2.put("id",2);
map2.put("pid",1);
map2.put("name","天水市");
data.add(map2);
Map<String,Object> map3 = new HashMap<>();
map3.put("id",3);
map3.put("pid",2);
map3.put("name","秦州区");
data.add(map3);
Map<String,Object> map4 = new HashMap<>();
map4.put("id",4);
map4.put("pid",0);
map4.put("name","北京市");
data.add(map4);
Map<String,Object> map5 = new HashMap<>();
map5.put("id",5);
map5.put("pid",4);
map5.put("name","昌平区");
data.add(map5);
System.out.println(JSON.toJSONString(data));
JSONArray result = listToTree(JSONArray.parseArray(JSON.toJSONString(data)),"id","pid","children");
System.out.println(JSON.toJSONString(result));
}

2、通过java8 stream转换

我在网上找了很多方法,自己写的这个思路清晰,代码量少,希望能找到志同道合的朋友,看看还有没有优化的地方。


import lombok.AllArgsConstructor;
import lombok.Data;
import lombok.NoArgsConstructor;
@Data
@AllArgsConstructor
@NoArgsConstructor
public class ZhField {
@Id
@GeneratedValue(strategy = GenerationType.IDENTITY)
private String id; /**
* 上级领域id
*/
@Column(name = "parent_id")
private String parentId; /**
* 领域名称
*/
private String name; /**
* 排序
*/
private Integer sort; }
import lombok.AllArgsConstructor;
import lombok.Data;
import lombok.NoArgsConstructor; import java.io.Serializable;
import java.util.List;
import java.util.Map; @Data
@AllArgsConstructor
@NoArgsConstructor
public class TreeMenuNode implements Serializable {
private String id;
private String parentId;
private String name;
private Integer sort;
private List<TreeMenuNode> children;
private Boolean isAble; /**20180929zhw添加 树的额外属性(至少含有父节点ID:"parentId")**/
private Map<String,Object> attributes;
}
package com.egaoqi.service.impl.company;

import com.egaoqi.entity.ZhField;
import com.egaoqi.util.TreeMenuNode; import java.util.ArrayList;
import java.util.Comparator;
import java.util.List;
import java.util.Map;
import java.util.stream.Collectors; /**
* @author zhizhao
* @description
* @create 2018-11-14 9:07
*/
public class toModel { private static void forEach(Map<String, List<TreeMenuNode>> collect, TreeMenuNode treeMenuNode) {
List<TreeMenuNode> treeMenuNodes = collect.get(treeMenuNode.getId());
if(collect.get(treeMenuNode.getId())!=null){
//排序
treeMenuNodes.sort((u1, u2) -> u1.getSort().compareTo(u2.getSort()));
treeMenuNodes.stream().sorted(Comparator.comparing(TreeMenuNode::getSort)).collect(Collectors.toList());
treeMenuNode.setChildren(treeMenuNodes);
treeMenuNode.getChildren().forEach(t->{
forEach(collect,t);
});
}
} public static void main(String[] args) {
List<ZhField> zhFields = new ArrayList<>();
List<TreeMenuNode> treeNodeList = new ArrayList<>();
//转换数据,这个是前端需要的格式。
zhFields.forEach(t->{
TreeMenuNode treeMenuNode = new TreeMenuNode();
treeMenuNode.setId(t.getId());
treeMenuNode.setParentId(t.getParentId());
treeMenuNode.setName(t.getName());
treeMenuNode.setSort(t.getSort());
treeNodeList.add(treeMenuNode);
});
//分组
Map<String, List<TreeMenuNode>> collect = treeNodeList.stream().collect(Collectors.groupingBy(TreeMenuNode::getParentId));
//树形结构 肯定有一个根部,我的这个根部的就是parentId.euqal("0"),而且只有一个就get("0")
TreeMenuNode treeMenuNode = collect.get("0").get(0);
//拼接数据
forEach(collect, treeMenuNode);
}
}

java将list转为树形结构的方法的更多相关文章

  1. 编写Java程序,以树形结构显示国家-直辖市/省/州信息

    返回本章节 返回作业目录 需求说明: 以树形结构显示国家-直辖市/省/州信息 实现思路: 创建显示树形结构的类Tree,在该类中定义Map类型的全局实例属性countryMap,该Map集合用于存放所 ...

  2. java控件之树形结构JTree

    import javax.swing.JFrame; import javax.swing.JTree; import javax.swing.event.TreeSelectionEvent; im ...

  3. js 数组 转为树形结构

    题目: source = [{ id: 1, pid: 0, name: 'body' }, { id: 2, pid: 1, name: 'title' }, { id: 3, pid: 2, na ...

  4. Java构造二叉树、树形结构先序遍历、中序遍历、后序遍历

    package com.example.demo; public class BTree { public int data; public BTree left; public BTree rigt ...

  5. 树形结构JSON的实现方法

    在Web应用程序开发领域,基于Ajax技术的JavaScript树形控件已经被广泛使用,它用来在Html页面上展现具有层次结构的数据项.目前市场上常见的JavaScript框架及组件库中均包含自己的树 ...

  6. java不需要递归列表转树形结构

    有时候我们需要将列表结构的数据转成树形结构的数据 废话不多说直接上代码 基础类 `@Data public class TreeNode { private Long id; private Long ...

  7. 在NLP中深度学习模型何时需要树形结构?

    在NLP中深度学习模型何时需要树形结构? 前段时间阅读了Jiwei Li等人[1]在EMNLP2015上发表的论文<When Are Tree Structures Necessary for ...

  8. java中实现无限层级的树形结构

    本文展示了两个实现方法的代码.两个代码的实现方法不同,代码2更为简单. 先看一下最后实现的结果: 最后结果-json 代码1: 实现过程: 1.传入一段json字符串 2.将字符串转换成对象存入节点列 ...

  9. Java编程:将具有父子关系的数据库表数据转换为树形结构,支持无限层级

    在平时的开发工作中,经常遇到这样一个场景,在数据库中存储了具有父子关系的数据,需要将这些数据以树形结构的形式在界面上进行展示.本文的目的是提供了一个通用的编程模型,解决将具有父子关系的数据转换成树形结 ...

随机推荐

  1. spring mvc的例子

    现在主流的Web MVC框架除了Struts这个主力 外,其次就是Spring MVC了,因此这也是作为一名程序员需要掌握的主流框架,框架选择多了,应对多变的需求和业务时,可实行的方案自然就多了.不过 ...

  2. 【Win10】页面的导航效果

    CommonNavigationTransitionInfo ContinuumNavigationTransitionInfo DrillInNavigationTransitionInfo Ent ...

  3. 常用kubectl命令总结

    command kubectl kubectl 输出格式 显示Pod的更多信息 kubectl get pod <pod-name> -o wide 以yaml格式显示Pod的详细信息 k ...

  4. Microsoft SQL Server 2012 管理 (2): Auditing

    -- Demostratin 2A (Using SQL Server Audit) -- Step 1: Use the master database USE master; GO -- Step ...

  5. git archive命令详解

    git archive可以将加了tag的某个版本打包提取出来,例如: git archive -v --format= > v0..zip --format表示打包的格式,如zip,-v表示对应 ...

  6. Spring Boot 应用系列 5 -- Spring Boot 2 整合logback

    上一篇我们梳理了Spring Boot 2 整合log4j2的配置过程,其中讲到了Spring Boot 2原装适配logback,并且在非异步环境下logback和log4j2的性能差别不大,所以对 ...

  7. Hibernate一级缓存测试分析

    Hibernate 一级缓存测试分析 Hibernate的一级缓存就是指Session缓存,此Session非http的session会话技术,可以理解为JDBC的Connection,连接会话,Se ...

  8. WinForm ListView不分页加载大量数据

    WinForm的ListView在加载大量数据时会出现闪烁的问题,同时数据加载很慢.如果你的列表中有超过千条的数据且不做特殊处理还是用普通的ListView.Items.Add(),估计你的用户得抱怨 ...

  9. From Alpha to Gamma (I)

    What we think of as conventional alpha-blending is basically wrong. --Tom Forsyth 前段时间在Amazon上淘的三本二手 ...

  10. 如使用Typescript撸Vue(Vue2 + TS +TSX+CSS module)

    Vue对TS的支持一致不太好,连Vue作者尤大也自嘲真香压错了宝.期待Vue3.0会用TS重构且会有较大改进.不过目前有一些第三方的库可以曲线优化对TS的支持.主要就介绍下过下面两个库来写Vue. 总 ...