使用Map辅助拼装树状结构，消除递归调用

1 class Node{
2 String nodeNo;
3 String parentNodeNo;
4 Set<Node> childNodes;
5 }

 1        //数据源为sourceList  此时所有的ChildNodes里都是空的 并没有被拼成树状
 2 List<Node> listToTree(List <Node> sourceList){ 
 3         //1.先准备一个数组 用于存储根节点(s)  准备一个Map用于存储节点的子元素列表
 4 
 5         List<Node> rootNodes= new ArrayList<Node>();
 6         Map<String, Set<Node>> childNodesMap= new HashMap<String, Set<Node>>();
 7 
 8         //2.唯一的一层循环 
 9         for (Node node: sourceList) {
10             //3.查看Map中是否有子此Node的子元素列表 没有则创建
11             if (childNodesMap.get(node.getNodeNo()) == null) {
12                 childNodesMap.put(privilege.getNodeNo(), new HashSet<Node >());
13             }
14             //4.将childNodes赋值给此Node 
15             node.setChildre(childNodesMap.get(node.getNodeNo()));
16             //5.如果此Node是根Node则放到根列表中去
17             if (node.getParentNodeNo() == null) {
18                 rootNodes.add(node);
19             }
20             if (node.getParentNodeNo() != null) {
21                  //6.查看此Node的ParentNode的 ChildNodes是否存在 没有则创建
22                 if (childNodesMap.get(node.getParentNodeNo()) == null) {
23                     childNodesMap.put(node.getParentNodeNo(), new HashSet<Node >());
24                 }
25                 //7.将此节点 添加到ParentNodes的ChildNodes中
26                 childNodesMap.get(node.getParentNodeNo()).add(node);
27             }
28         }
29         return rootNodes;
30 }