根据上层机构筛选最底层机构的实现(多级菜单越过中间层选择底层菜单，树结构选叶子)

【问题背景】

对从数据库取出的一个机构列表和一个输入的机构ID，获取该输入机构ID下的最小机构(最底层机构)。

【问题解决】

遍历。

【代码实现】

实体类：

public class Org {
String id;
String supId;
public String getId() {
return id;
}
public void setId(String id) {
this.id = id;
}
public String getSupId() {
return supId;
}
public void setSupId(String supId) {
this.supId = supId;
}
}

Demo：

public class bianli {


public static void main(String[] args) {
// TODO Auto-generated method stub
List<Org> data = new ArrayList<Org>();
Org e1 = new Org();
e1.setId("1");
e1.setSupId("0");


Org e2 = new Org();
e2.setId("2");
e2.setSupId("1");

Org e3 = new Org();
e3.setId("3");
e3.setSupId("1");

Org e4 = new Org();
e4.setId("4");
e4.setSupId("1");

Org e5 = new Org();
e5.setId("5");
e5.setSupId("1");

Org e6 = new Org();
e6.setId("6");
e6.setSupId("3");

Org e7 = new Org();
e7.setId("7");
e7.setSupId("3");

data.add(e1);
data.add(e2);
data.add(e3);
data.add(e4);
data.add(e5);
data.add(e6);
data.add(e7);


List<Org> topIds = new ArrayList<Org>();
topIds.add(e1);
List<Org> bottomOrg = new ArrayList<Org>();
while(topIds.size()!=0){
System.out.println("topIds' size = "+topIds.size());
List<Org> tempTopIds = new ArrayList<Org>();
for(Org o:topIds){
List<Org> temp = new ArrayList<Org>();
int count = 0;
for(Org oo:data){
if(oo.getSupId().equals(o.getId())){
temp.add(oo);
count ++;
}
}
if(count == 0){
bottomOrg.add(o);
}
for(Org oo:temp){
tempTopIds.add(oo);
}
}
topIds = tempTopIds;

}
for(Org o:bottomOrg){
System.out.println("底层机构"+o.getId()+"上层是"+o.getSupId());
}
}


}

【待更新】