这些代码 本来 也是 我网上找的但是 很遗憾 ,用数据源取到的list ,无法正常返回到前台,list 转json 的时候 就会 出错 ,我展示 正确的代码
1.
package com.labci.javamail.test;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Iterator;
import java.util.List;
/**
* 节点类
*/
class Node {
/**
* 节点编号
*/
public String id;
/**
* 节点内容
*/
public String text;
/**
* 父节点编号
*/
public String parentId;
/**
* 孩子节点列表
*/
private children children = new children();
// 先序遍历,拼接JSON字符串
public String toString() {
String result = "{"
+ "id : ‘" + id + "‘"
+ ", text : ‘" + text + "‘";
if (children != null && children.getSize() != 0) {
result += ", children : " + children.toString();
} else {
result += ", leaf : true";
}
return result + "}";
}
// 兄弟节点横向排序
public void sortChildren() {
if (children != null && children.getSize() != 0) {
children.sortChildren();
}
}
// 添加孩子节点
public void addChild(Node node) {
this.children.addChild(node);
}
public String getId() {
return id;
}
public void setId(String id) {
this.id = id;
}
public String getText() {
return text;
}
public void setText(String text) {
this.text = text;
}
public String getParentId() {
return parentId;
}
public void setParentId(String parentId) {
this.parentId = parentId;
}
public children getChildren() {
return children;
}
public void setChildren(children children) {
this.children = children;
}
}
2
package com.labci.javamail.test;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Iterator;
import java.util.List;
/**
* 孩子列表类
*/
public class children {
private List list = new ArrayList();
public int getSize() {
return list.size();
}
public void addChild(Node node) {
list.add(node);
}
// 拼接孩子节点的JSON字符串
public String toString() {
String result = "[";
for (Iterator it = list.iterator(); it.hasNext();) {
result += ((Node) it.next()).toString();
result += ",";
}
result = result.substring(0, result.length() - 1);
result += "]";
return result;
}
public List getList() {
return list;
}
public void setList(List list) {
this.list = list;
}
// 孩子节点排序
public void sortChildren() {
// 对本层节点进行排序
// 可根据不同的排序属性,传入不同的比较器,这里传入ID比较器
Collections.sort(list);
// 对每个节点的下一层节点进行排序
for (Iterator it = list.iterator(); it.hasNext();) {
((Node) it.next()).sortChildren();
}
}
}
3
package com.labci.javamail.test;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
public class VirtualDataGenerator {
// 按照节点编号比较
public static List getVirtualResult() {
List dataList = new ArrayList();
HashMap dataRecord1 = new HashMap();
dataRecord1.put("id", "112000");
dataRecord1.put("text", "廊坊银行解放道支行");
dataRecord1.put("parentId", "110000");
HashMap dataRecord2 = new HashMap();
dataRecord2.put("id", "112200");
dataRecord2.put("text", "廊坊银行三大街支行");
dataRecord2.put("parentId", "112000");
HashMap dataRecord3 = new HashMap();
dataRecord3.put("id", "112100");
dataRecord3.put("text", "廊坊银行广阳道支行");
dataRecord3.put("parentId", "112000");
HashMap dataRecord4 = new HashMap();
dataRecord4.put("id", "113000");
dataRecord4.put("text", "廊坊银行开发区支行");
dataRecord4.put("parentId", "110000");
HashMap dataRecord5 = new HashMap();
dataRecord5.put("id", "100000");
dataRecord5.put("text", "廊坊银行总行");
dataRecord5.put("parentId", "");
HashMap dataRecord6 = new HashMap();
dataRecord6.put("id", "110000");
dataRecord6.put("text", "廊坊分行");
dataRecord6.put("parentId", "100000");
HashMap dataRecord7 = new HashMap();
dataRecord7.put("id", "111000");
dataRecord7.put("text", "廊坊银行金光道支行");
dataRecord7.put("parentId", "110000");
HashMap dataRecord8 = new HashMap();
dataRecord8.put("id", "111000");
dataRecord8.put("text", "廊坊银行金光道支行wwwwww");
dataRecord8.put("parentId", "100000");
dataList.add(dataRecord1);
dataList.add(dataRecord2);
dataList.add(dataRecord3);
dataList.add(dataRecord4);
dataList.add(dataRecord5);
dataList.add(dataRecord6);
dataList.add(dataRecord7);
dataList.add(dataRecord8);
System.out.println(dataList);
return dataList;
}
}
4。注:List dataList = VirtualDataGenerator.getVirtualResult(); list 换成自己的 从数据库中取出的list 就可以了 哈
package com.labci.javamail.test;
import java.util.ArrayList;
import java.util.Comparator;
import java.util.HashMap;
import java.util.Iterator;
import java.util.List;
import java.util.Map;
import java.util.Set;
import java.util.Collections;
import com.labci.javamail.test.VirtualDataGenerator;
/**
* 多叉树类
*/
public class MultipleTree {
public static void main(String[] args) {
// 读取层次数据结果集列表
List dataList = VirtualDataGenerator.getVirtualResult();
// 节点列表(散列表,用于临时存储节点对象)
HashMap nodeList = new HashMap();
// 根节点
Node root = null;
// 将结果集存入散列表(后面将借助散列表构造多叉树)
for (Iterator it = dataList.iterator(); it.hasNext();) {
Map dataRecord = (Map) it.next();
Node node = new Node();
node.id = (String) dataRecord.get("id");
node.text = (String) dataRecord.get("text");
node.parentId = (String) dataRecord.get("parentId");
nodeList.put(node.id, node);
}
// 构造无序的多叉树
Set entrySet = nodeList.entrySet();
for (Iterator it = entrySet.iterator(); it.hasNext();) {
Node node = (Node) ((Map.Entry) it.next()).getValue();
if (node.parentId == null || node.parentId.equals("")) {
root = node;
} else {
((Node) nodeList.get(node.parentId)).addChild(node);
}
}
// 输出无序的树形菜单的JSON字符串
System.out.println(root);
// 对多叉树进行横向排序
root.sortChildren();
// 输出有序的树形菜单的JSON字符串
System.out.println(root);
// 程序输出结果如下:
//
// 无序的树形菜单(格式化后的结果,可使用JSON格式化工具查看,
// 例如 http://jsonviewer.stack.hu/ 在线查看器):
// {
// id : ‘100000‘,
// text : ‘廊坊银行总行‘,
// children : [
// {
// id : ‘110000‘,
// text : ‘廊坊分行‘,
// children : [
// {
// id : ‘113000‘,
// text : ‘廊坊银行开发区支行‘,
// leaf : true
// },
// {
// id : ‘111000‘,
// text : ‘廊坊银行金光道支行‘,
// leaf : true
// },
// {
// id : ‘112000‘,
// text : ‘廊坊银行解放道支行‘,
// children : [
// {
// id : ‘112200‘,
// text : ‘廊坊银行三大街支行‘,
// leaf : true
// },
// {
// id : ‘112100‘,
// text : ‘廊坊银行广阳道支行‘,
// leaf : true
// }
// ]
// }
// ]
// }
// ]
// }
// 有序的树形菜单(格式化后的结果):
// {
// id : ‘100000‘,
// text : ‘廊坊银行总行‘,
// children : [
// {
// id : ‘110000‘,
// text : ‘廊坊分行‘,
// children : [
// {
// id : ‘111000‘,
// text : ‘廊坊银行金光道支行‘,
// leaf : true
// },
// {
// id : ‘112000‘,
// text : ‘廊坊银行解放道支行‘,
// children : [
// {
// id : ‘112100‘,
// text : ‘廊坊银行广阳道支行‘,
// leaf : true
// },
// {
// id : ‘112200‘,
// text : ‘廊坊银行三大街支行‘,
// leaf : true
// }
// ]
// },
// {
// id : ‘113000‘,
// text : ‘廊坊银行开发区支行‘,
// leaf : true
// }
// ]
// }
// ]
// }
}
}
/**
* 节点比较器
*/
class NodeIDComparator implements Comparator {
// 按照节点编号比较
public int compare(Object o1, Object o2) {
int j1 = Integer.parseInt(((Node) o1).id);
int j2 = Integer.parseInt(((Node) o2).id);
return (j1 < j2 ? -1 : (j1 == j2 ? 0 : 1));
}
}
原文地址:http://blog.51cto.com/11156310/2065157
时间: 2024-10-06 12:30:48