梳理Tree遍历-四种基本方法+JPA注解解决

已知已有对象为Tree。
public class Tree {
long id;
String name;
Tree parent;
Set children;
public long getId() {
return id;
}
public void setId(long id) {
this.id = id;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public Tree getParent() {
return parent;
}
public void setParent(Tree parent) {
this.parent = parent;
}
public Set getChildren() {
return children;
}
public void setChildren(Set children) {
this.children = children;
}
}
1. 最基础解决方案：使用递归
public static void main(String[] args) {

    //1.获取主节点    //2.提供工具类：根据主节点获取所有的子节点    //3.将此方法递归调用获取所有的子节点    Tree root2 = new Tree();    root2.setId(2);    root2.setName("小红");    root2.setChildren(null);    Tree root1 = new Tree();    Set<Tree> s1 = new HashSet<Tree>();    root1.setId(1);    root1.setName("小红家族");    s1.add(root2);    root1.setChildren(s1);    Tree root = new Tree();    Set<Tree> s = new HashSet<Tree>();    root.setId(0);    root.setName("人员信息");    root.setParent(null);    s.add(root1);    root.setChildren(s);    root1.setParent(root);    root2.setParent(root1);    findChild(root);}public static void findChild(Tree root){    System.out.println(root.getId()+"="+ root.getName());    if(null != root.getChildren()){        for (Tree tree : root.getChildren()) {            if(tree.getParent() != null){                findChild(tree);            }        }    }}

2. 利用JavaxContext、marshall 和unmarshall解决
需要先了解：
@XmlRootElement 将一个Java类映射为一段XML的根节点

         参数：name   定义这个根节点的名称      namespace   定义这个根节点命名空间

@XmlAccessorType 定义映射这个类中的何种类型需要映射到XML。可接收四个参数，分别是：

  XmlAccessType.FIELD：映射这个类中的所有字段到XML  XmlAccessType.PROPERTY：映射这个类中的属性（get/set方法）到XML  XmlAccessType.PUBLIC_MEMBER：将这个类中的所有public的field或property同时映射到XML（默认）  XmlAccessType.NONE：不映射

@XmlElement 指定一个字段或get/set方法映射到XML的节点。
如，当一个类的XmlAccessorType 被标注为PROPERTY时，
在某一个没有get/set方法的字段上标注此注解，即可将该字段映射到XML。

参数：defaultValue 指定节点默认值

     name         指定节点名称     namespace    指定节点命名空间     required     是否必须（默认为false）     nillable     该字段是否包含 nillable="true" 属性（默认为false）     type         定义该字段或属性的关联类型

@XmlAttribute 指定一个字段或get/set方法映射到XML的属性。

    参数：name      指定属性名称     namespace    指定属性命名空间     required     是否必须（默认为false）

@XmlTransient 定义某一字段或属性不需要被映射为XML。
如，当一个类的XmlAccessorType 被标注为PROPERTY时，
在某一get/set方法的字段上标注此注解，那么该属性则不会被映射。

@XmlType 定义映射的一些相关规则

参数：propOrder      指定映射XML时的节点顺序     factoryClass   指定UnMarshal时生成映射类实例所需的工厂类，默认为这个类本身     factoryMethod  指定工厂类的工厂方法     name           定义XML Schema中type的名称     namespace      指定Schema中的命名空间

@XmlElementWrapper 为数组元素或集合元素定义一个父节点。
如，类中有一元素为List items，若不加此注解，该元素将被映射为

<items>...</items><items>...</items>

这种形式，此注解可将这个元素进行包装，如：

@XmlElementWrapper(name="items")@XmlElement(name="item")public List items;

将会生成这样的XML样式：

<items>    <item>...</item>    <item>...</item></items>

@XmlJavaTypeAdapter 自定义某一字段或属性映射到XML的适配器。
如，类中包含一个接口，我们可以定义一个适配器
（继承自 javax.xml.bind.annotation.adapters.XmlAdapter类），指定这个接口如何映射到XML。

@XmlSchema 配置整个包的namespace，这个注解需放在package-info.java文件中。

package test;
import java.util.HashSet;
import java.util.List;
import java.util.Set;

import javax.xml.bind.annotation.XmlAttribute;
import javax.xml.bind.annotation.XmlElement;
import javax.xml.bind.annotation.XmlElementWrapper;
import javax.xml.bind.annotation.XmlRootElement;

import net.sf.json.JSONArray;
import net.sf.json.JSONObject;
/**
* JAXBContext
* marshaller
* @author cj
*/

@XmlRootElement(name=”root”)
public class Tree {

long id;String name;Tree parent;@XmlElementWrapper @XmlElement(name="children")Set<Tree> children;@XmlAttribute(name="id")public long getId() {    return id;}public void setId(long id) {    this.id = id;}@XmlAttribute(name="name")public String getName() {    return name;}public void setName(String name) {    this.name = name;}@XmlElement(name="parent") public Tree getParent() {    return parent;}public void setParent(Tree parent) {    this.parent = parent;}public Set<Tree> getChildren() {    return children;}public void setChildren(Set<Tree> children) {    this.children = children;}

}
2. 1. 将Tree对象转换成xml
2. 2. 针对xml文件进行遍历
具体遍历在此不再描述！
3. 利用json相关对象进行遍历
3. 1. 将Tree对象转换成json串
3. 2. 利用jsonArray和jsonObject两个对象中的方法进行遍历
4. 利用前台框架进行遍历比如：zTree
4. 1. 将Tree对象传入前台
4. 2. 利用前台技术进行遍历获取

利用JPA xml配置或者注解配置（这里采用注解）
代码如下：
@Entity
@Table(name=”tree”)
public class Tree {
@Id
@GeneratedValue(strategy=GenerationType.AUTO)
long id;
@Column(name=”name”)
String name;
@ManyToOne(cascade={CascadeType.ALL,mappedBy=”id”})
Tree parent;
@OneToMany(cascade=CascadeType.ALL,mappedBy=”parent”)
Set children;
public long getId() {
return id;
}
public void setId(long id) {
this.id = id;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public Tree getParent() {
return parent;
}
public void setParent(Tree parent) {
this.parent = parent;
}
public Set getChildren() {
return children;
}
public void setChildren(Set children) {
this.children = children;
}
具体遍历这里不再赘述！