P15GEN2\59518
2024-05-29 d4210c7c4b04abde20037ea8aa0f54ef8a2649aa
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
package foundation.dao.preload;
 
import java.util.Comparator;
 
import foundation.json.IJSONWriter;
import foundation.util.MapList;
 
public abstract class Node {
 
    protected Node parent;
    protected MapList<String, Node> children;
    
    
    public Node() {
        children = new MapList<String, Node>();
    }
    
    public abstract String getId();
    
    public abstract String getParentId();
 
    public void addOneChild(Node item) {
        children.add(item.getId(), item);
    }
 
    public Comparator<Node> createComparator() {
        return null;
    }
    
    public void sort(Comparator<Node> comparator) {
        //1. 创建comparator
        if (comparator == null) {
            comparator = createComparator();
        }
        
        if (comparator == null) {
            return;
        }
        
        //2. 递归调用子节点进行排序
        for (Node child: children) {
            
            if (child.containsChildren()) {
                child.sort(comparator);
            }
        }
        
        //3. 排序自己在子节点
        children.sortList(comparator);
    }
 
    @Override
    public String toString() {
        return getId();
    }
    
    @SuppressWarnings("unchecked")
    public <T> T getParent() {
        return (T)parent;
    }
 
    public MapList<String, Node> getChildren() {
        return children;
    }
    
    public boolean containsChildren() {
        return !children.isEmpty();
    }
    
    public abstract void writeJSON(IJSONWriter writer);
    
    public abstract void writeJSONBody(IJSONWriter writer);
 
}