【问题背景】
对从数据库取出的一个机构列表和一个输入的机构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());
}
}
}
【待更新】