遍历 创建树集合

//树的实体类

public class IntegralInfoSelectTreeNodeBean implements Serializable{



private static final long serialVersionUID = 1L;
private String id;
private String text;
private String state;



private String _parentId;



private List<IntegralInfoSelectTreeNodeBean> children;

｝

/**
* 装载树
*/
public List<IntegralInfoSelectTreeNodeBean> createTree(List<IntegralInfoSelectTreeNodeBean> data){
List<IntegralInfoSelectTreeNodeBean> result = new ArrayList<IntegralInfoSelectTreeNodeBean>();
List<IntegralInfoSelectTreeNodeBean> list = data;
for(IntegralInfoSelectTreeNodeBean map:data){
if(map.get_parentId()==null){//父Id为null则为父节点
List<IntegralInfoSelectTreeNodeBean> childs = getAllChilds(map.getId(), list);//转载父节点下所有数据

map.setChildren(childs);
result.add(map);
}

}

return result;
}

//获取父节点下所有子节点，通过递归
public List<IntegralInfoSelectTreeNodeBean> getAllChilds(String parentUid,List<IntegralInfoSelectTreeNodeBean> data){
List<IntegralInfoSelectTreeNodeBean> childs = new ArrayList<IntegralInfoSelectTreeNodeBean>();
List<IntegralInfoSelectTreeNodeBean> list = data;
for(IntegralInfoSelectTreeNodeBean map:data){
String parentUidNew = map.get_parentId();
if(parentUid.equals(parentUidNew)){

if(existChild(map.getId(),list)){//如果节点下存在子节点 ，递归
List<IntegralInfoSelectTreeNodeBean> child_two = getAllChilds(map.getId(), list);
map.setChildren(child_two);
//map.setState("closed");
}/*else{
map.setState("open");
}*/
childs.add(map);
}
}
return childs;
}

 // 判断是否存在子节点
public boolean existChild(String parentUid,List<IntegralInfoSelectTreeNodeBean> list){
for(IntegralInfoSelectTreeNodeBean map:list){
if(parentUid.equals(map.get_parentId())){
return true;
}
}
return false;
}