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

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值