java buildtree_Java怎么实现输出是一个tree结构

展开全部

树节点类：package cn.com.tree;

public class Node {

private Integer id;

private Integer parentId;

private String name;

private String link;

public Integer getId() {

return id;

}

public void setId(Integer id) {

this.id = id;

}

public Integer getParentId() {

return parentId;

}

public void setParentId(Integer parentId) {

this.parentId = parentId;

}

public String getName() {

return name;

}

public void setName(String name) {

this.name = name;

}

public String getLink() {

return link;

}

public void setLink(String link) {

this.link = link;

}

}

输出树形菜e68a843231313335323631343130323136353331333361326263单类：package cn.com.tree;

import java.util.ArrayList;

import java.util.List;

public class Tree {

private StringBuffer html = new StringBuffer();

private List nodes;

public Tree(List nodes){

this.nodes = nodes;

}

public String buildTree(){

html.append("

• ");

for (Node node : nodes) {

Integer id = node.getId();

if (node.getParentId() == null) {

html.append("\r\n

" + node.getName()+ "");

build(node);

}

}

html.append("\r\n

");

return html.toString();

}

private void build(Node node){

List children = getChildren(node);

if (!children.isEmpty()) {

html.append("\r\n

• ");

for (Node child : children) {

Integer id = child.getId();

html.append("\r\n

" + child.getName()+ "");

build(child);

}

html.append("\r\n

");

}

}

private List getChildren(Node node){

List children = new ArrayList();

Integer id = node.getId();

for (Node child : nodes) {

if (id.equals(child.getParentId())) {

children.add(child);

}

}

return children;

}

}

测试类：package zzj.test;

import java.util.ArrayList;

import java.util.List;

import cn.com.tree.Node;

import cn.com.tree.Tree;

public class Test {

/**

* @param args

*/

public static void main(String[] args) {

List nodes = new ArrayList();

Node node1 = new Node();

node1.setId(1);

node1.setName("node1");

node1.setParentId(null);

node1.setLink(null);

nodes.add(node1);

Node node11 = new Node();

node11.setId(11);

node11.setName("node11");

node11.setParentId(1);

node11.setLink(null);

nodes.add(node11);

Node node111 = new Node();

node111.setId(111);

node111.setName("node111");

node111.setParentId(11);

node111.setLink(null);

nodes.add(node111);

Node node12 = new Node();

node12.setId(12);

node12.setName("node12");

node12.setParentId(1);

node12.setLink(null);

nodes.add(node12);

Node node2 = new Node();

node2.setId(2);

node2.setName("node2");

node2.setParentId(null);

node2.setLink(null);

nodes.add(node2);

Node node21 = new Node();

node21.setId(21);

node21.setName("node21");

node21.setParentId(2);

node21.setLink(null);

nodes.add(node21);

Node node3 = new Node();

node3.setId(3);

node3.setName("node3");

node3.setParentId(null);

node3.setLink(null);

nodes.add(node3);

Tree tree = new Tree(nodes);

System.out.println(tree.buildTree());

}

}