国产BBAAAAA片,韩国爱情电影在线完整版,在线无码中文字幕一区,无码免费人妻A片AAA毛片西瓜,国产亚洲精品久久777777黑寡妇,农村熟妇高潮精品A片,性做爰1一7伦,成人片黄网站色大片免费毛片,少妇搡BBBB搡BBB搡野外,国产偷人妻精品一区

一、建立遞歸樹的實體類

public class Tree implements Serializable {

/**
 * 
 */
private static final long serialVersionUID = 2944880335559089140L;

private String key;//節(jié)點key

private String title;//節(jié)點名稱

private String parentKey;//節(jié)點父id

private String iconCls = "folder";//節(jié)點樣式，默認即可

private Boolean isLeaf = true;//是否為葉子節(jié)點，true表示是葉子節(jié)點，false表示不是葉子節(jié)點

private Boolean expanded = true; //是否展開，默認true,展開

private List<Tree> children;//孩子節(jié)點

/**
 * @取得id的值
 * @return the id
 */
public String getKey() {
    return key;
}

/**
 * @設置id的值
 * @param id the id to set
 */
public void setKey(String key) {
    this.key = key;
}

/**
 * 取得title的值
 *
 * @return  title值
 */

public String getTitle() {
    return title;
}

/**
 * 設定title的值
 *
 * @param  title 設定值
 */
public void setTitle(String title) {
    this.title = title;
}

/**
 * @取得parentId的值
 * @return the parentId
 */
public String getParentKey() {
    return parentKey;
}

/**
 * @設置parentId的值
 * @param parentId the parentId to set
 */
public void setParentKey(String parentKey) {
    this.parentKey = parentKey;
}

/**
 * @取得iconCls的值
 * @return the iconCls
 */
public String getIconCls() {
    return iconCls;
}

/**
 * @設置iconCls的值
 * @param iconCls the iconCls to set
 */
public void setIconCls(String iconCls) {
    this.iconCls = iconCls;
}

/**
 * @取得isLeaf的值
 * @return the isLeaf
 */
public Boolean getIsLeaf() {
    return isLeaf;
}

/**
 * @設置isLeaf的值
 * @param isLeaf the isLeaf to set
 */
public void setIsLeaf(Boolean isLeaf) {
    this.isLeaf = isLeaf;
}

/**
 * @取得expanded的值
 * @return the expanded
 */
public Boolean getExpanded() {
    return expanded;
}

/**
 * @設置expanded的值
 * @param expanded the expanded to set
 */
public void setExpanded(Boolean expanded) {
    this.expanded = expanded;
}

/**
 * @取得children的值
 * @return the children
 */
public List<Tree> getChildren() {
    return children;
}

/**
 * @設置children的值
 * @param children the children to set
 */
public void setChildren(List<Tree> children) {
    this.children = children;
} 

	
	

		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
	

	

		75
	

	

		76
	

	

		77
	

	

		78
	

	

		79
	

	

		80
	

	

		81
	

	

		82
	

	

		83
	

	

		84
	

	

		85
	

	

		86
	

	

		87
	

	

		88
	

	

		89
	

	

		90
	

	

		91
	

	

		92
	

	

		93
	

	

		94
	

	

		95
	

	

		96
	

	

		97
	

	

		98
	

	

		99
	

	

		100
	

	

		101
	

	

		102
	

	

		103
	

	

		104
	

	

		105
	

	

		106
	

	

		107
	

	

		108
	

	

		109
	

	

		110
	

	

		111
	

	

		112
	

	

		113
	

	

		114
	

	

		115
	

	

		116
	

	

		117
	

	

		118
	

	

		119
	

	

		120
	

	

		121
	

	

		122
	

	

		123
	

	

		124
	

	

		125
	

	

		126
	

	

		127
	

	

		128
	

	

		129
	

	

		130
	

	

		131
	

	

		132
	

	

		133
	

	

		134
	

}

二、遞歸的實現類

public class TreeUtil {

/**
 * 格式化list為樹形list
 * @param list 需要格式化的list
 * @param flag true 表示全部展開，其他 表示不展開
 * @param <T> 格式化的實體對象
 * @return 格式化之后的list
 */
public static <T extends Tree> List<T> formatTree(List<T> list, Boolean flag) {

    List<T> nodeList = new ArrayList<T>();  
    for(T node1 : list){  
        boolean mark = false;  
        for(T node2 : list){  
            if(node1.getParentKey()!=null && node1.getParentKey().equals(node2.getKey())){ 
                node2.setIsLeaf(false);
                mark = true;  
                if(node2.getChildren() == null) {
                    node2.setChildren(new ArrayList<Tree>());  
                }
                node2.getChildren().add(node1); 
                if (flag) {
                    //默認已經全部展開
                } else{
                    node2.setExpanded(false);
                }
                break;  
            }  
        }  
        if(!mark){  
            nodeList.add(node1);   
            if (flag) {
                //默認已經全部展開
            } else{
                node1.setExpanded(false);
            }
        }  
    }
    return nodeList;
} 

	
	

		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
	

}

注：需要遞歸的對應的實體信息，需繼承Tree類