梳理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;
}
具体遍历这里不再赘述！