当前位置导航:炫浪网>>网络学院>>编程开发>>JAVA教程>>Java入门

基于Java实现的多层目录结构

    最近在做小需求的时候,需要用到目录树,特地写了一个基于java的实现。

    由于需求原因,目前只实现了读部分的功能——如何将平面节点build成树。动态新增,删除等功能尚未实现。

    目录结构概念:

    Node:目录节点,具备节点属性信息

    NodeStore:平面目录节点持久化接口,提供方法如下:

    public List<T> findByType(String type); -- 根据目录类型,获取该类型下所有的节点(平面节点)
    public void add(T node);--将增加节点持久化
    public void update(T node);--将修改节点持久化
    public void delete(T node);--删除节点
    public void move(T src, T target); --将移动节点持久化

    NodeStore是一个接口,可以基于DB实现,也可以基于XML实现,或则其他你需要的方式。

    Tree:目录树,主要职责:

    通过NodeStore load某一类型目录的所有平面节点,build成树;
    根据节点id号,查找相应的节点信息
    动态新增,修改,删除,移动节点,通过NodeStore将变化持久化;

    目录结构实现类图:(目前只实现了读方法)

    附上Node,Tree类的核心代码

    Node.java

  1 public class Node implements Serializable, Comparable<Node> {
  2 
  3     private static final long serialVersionUID = 8085266615416399579L;
  4 
  5     private Integer id; // id号
  6     private Integer parentId;// 父亲id号
  7     private String name;// 目录名
  8     private String description;// 目录描述
  9     private String type;// 目录类型
 10 
 11     private Node parent;// 父亲
 12     private List<Node> children;// 儿子
 13 
 14     /**
 15      * 添加子节点,并且建立与当前节点的父子关系
 16      * 
 17      * @param child 儿子节点
 18      */
 19     public void addChild(Node child) {
 20         if (child == null) {
 21             return;
 22         }
 23         // 设置当前节点为child的父节点
 24         child.setParent(this);
 25         // 当前节点增加child为儿子节点
 26         if (getChildren() == null) {
 27             setChildren(new ArrayList<Node>());
 28         }
 29         getChildren().add(child);
 30     }
 31 
 32     /**
 33      * 删除子节点,并且建立与当前节点的父子关系
 34      * 
 35      * @param child 儿子节点
 36      */
 37     public void removeChild(Node child) {
 38         if (child == null) {
 39             return;
 40         }
 41         // 将child节点的父节点清空
 42         child.setParent(null);
 43         if (getChildren() == null) {
 44             return;
 45         }
 46         // 当前节点删除child这个儿子节点
 47         getChildren().remove(child);
 48     }
 49 
 50     /**
 51      * 得到全路径
 52      * 
 53      * @param sep 分隔符号
 54      * @return
 55      */
 56     public String getPathName(String sep) {
 57         String pathName = getName();
 58         if (getParent() != null) {
 59             pathName = getParent().getPathName(sep) + sep + pathName;
 60         }
 61         return pathName;
 62     }
 63 
 64     /**
 65      * 判断是否root节点
 66      * 
 67      * @return
 68      */
 69     public boolean isRootNode() {
 70         return getParentId() == -1;
 71     }
 72 
 73     /**
 74      * 判断是否是叶子节点
 75      * 
 76      * @return
 77      */
 78     public boolean isEndNode() {
 79         return getChildren() == null || getChildren().isEmpty();
 80     }
 81 
 82     /**
 83      * 对当前节点的儿子节点进行排序
 84      */
 85     public void sortChildren() {
 86         if (isEndNode()) {
 87             return;
 88         }
 89         Collections.sort(getChildren());
 90     }
 91 
 92     /**
 93      * 对当前节点的所有儿子节点进行排序
 94      */
 95     public void sortAllChidren() {
 96         if (isEndNode()) {
 97             return;
 98         }
 99         List<Node> children = getChildren();
100         Collections.sort(children);
101         for (Node child : children) {
102             child.sortAllChidren();
103         }
104     }
105 
106     /**
107      * 将虚拟目录转换成JSONObject对象
108      * <p>
109      * 本身转换包含id、name两个属性,子节点转换为children属性的数组
110      * </p>
111      * 
112      * @return
113      */
114     public JSONObject toJson() {
115         JSONObject jsonObject = new JSONObject();
116         try {
117             jsonObject.put("id", id);
118             jsonObject.put("name", name);
119             if (!isEndNode()) {
120                 JSONArray jsonArray = new JSONArray();
121                 for (Node child : getChildren()) {
122                     jsonArray.put(child.toJson());
123                 }
124                 jsonObject.put("children", jsonArray);
125             }
126         } catch (JSONException e) {
127             // ignore
128         }
129         return jsonObject;
130     }
131 
132     @Override
133     public int compareTo(Node o) {
134         return this.getId().compareTo(o.getId());
135     }
136 
137 }

    Tree.java:

 1 public class Tree<extends Node> {
 2 
 3     private String type;
 4     private Node root; // root节点
 5     private Map<Integer, T> nodeHolder = new HashMap<Integer, T>();// 节点持有器
 6 
 7     private NodeStore<T> nodeStore;
 8 
 9     /**
10      * 将平面的node list构建成树
11      * 
12      * @throws TreeException
13      */
14     public void build() throws TreeException {
15         List<T> nodes = nodeStore.findByType(type);
16         // 如果nodes为空,则不做任何处理
17         if (nodes == null || nodes.isEmpty()) {
18             return;
19         }
20         // 设置root和node持有器
21         for (T node : nodes) {
22             if (node.isRootNode()) {
23                 this.root = node;
24             }
25             nodeHolder.put(node.getId(), node);
26         }
27 
28         // 如果root为空,则build失败了
29         if (root == null) {
30             throw new TreeException("no root node found.");
31         }
32 
33         // 建立节点之前关系
34         for (T node : nodes) {
35             if (node.isRootNode()) {
36                 continue;
37             }
38             Node parent = getNodeById(node.getParentId());
39             if (parent == null) {
40                 throw new TreeException("no parent node found.current node id is:" + node.getId());
41             }
42             parent.addChild(node);
43         }
44 
45         // 排序
46         root.sortAllChidren();
47     }
48 
49     /**
50      * 得到root节点
51      * 
52      * @return
53      */
54     public Node getRoot() {
55         return root;
56     }
57 
58     /**
59      * 根据id得到对应节点
60      * 
61      * @param id
62      * @return
63      */
64     public Node getNodeById(Integer id) {
65         return nodeHolder.get(id);
66     }
67 
68     public void setType(String type) {
69         this.type = type;
70     }
71 
72     public void setNodeStore(NodeStore nodeStore) {
73         this.nodeStore = nodeStore;
74     }
75 
76 }

    附上中国省份,城市,地区信息xml文件

    中国区域文件

    该文件取之网络,做了修改。但是还有部分信息是不准确的,切记。

    附上源码(功能不全)

    tree源码

相关内容
赞助商链接