江湖救急-为了一棵树-找叶子

Question

public class Folder {
public Folder(String title) {
this.title = title;
} public Folder(String title, String createTime) {
this.title = title;
this.createTime = createTime; } private String title;
private String createTime; private List children = new ArrayList(); public void addChild(Folder f) {
children.add(f);
} public String getCreateTime() {
return createTime;
} public void setCreateTime(String createTime) {
this.createTime = createTime;
} public List getChildren() {
return children;
} public void setChildren(List children) {
this.children = children;
} public String getTitle() {
return title;
} public void setTitle(String title) {
this.title = title;
} public String toString(String lftStr, String append) {
StringBuffer b = new StringBuffer();
b.append(append + title + "\n");
b.append("");
if (children.size() > 0) {
for (int i = 0; i < children.size() - 1; i++) {
b.append(lftStr
+ ((Folder) children.get(i))
.toString(lftStr + "│", "├"));
}
b.append(lftStr
+ ((Folder) children.get(children.size() - 1)).toString(
lftStr + " ", "└"));
}
return b.toString();
} public String find(String lftStr, String value,Folder folder) {
StringBuffer sb = new StringBuffer();
if(folder.children.size()<0){
return lftStr;
}
if (folder.children.size() > 0) {
if (folder.children.contains(value)) {
sb.append(value);
}else{
Iterator it = children.iterator();
while(it.hasNext()){
Object o = it.next();
find(lftStr,value,(Folder)o);
}
}
}else{
return lftStr;
}
return sb.toString();
} public static void main(String[] args) {
Folder root = new Folder("菜单列表");
Folder f1 = new Folder("开始菜单");
root.addChild(f1);
Folder f1_1 = new Folder("程序");
f1.addChild(f1_1);
Folder f1_1_1 = new Folder("附件");
f1_1.addChild(f1_1_1);
Folder f1_1_1_1 = new Folder("娱乐");
f1_1_1.addChild(f1_1_1_1);
Folder f1_1_1_2 = new Folder("娱乐2");
f1_1_1.addChild(f1_1_1_2);
Folder f1_2 = new Folder("辅助工具");
f1.addChild(f1_2);
Folder f2 = new Folder("My Documents ");
root.addChild(f2);
Folder f3 = new Folder("My Documents2 ");
root.addChild(f3);
System.out.println(root.toString(" ", ""));
root.find("", "娱乐", root);
}
}
想把娱乐的路径给输出来!
但是我自己写的find方法有问题，那位大侠有效率高点的方法啊！

Answer 1

此回复为自动发出,仅用于显示而已，并无任何其他特殊作用
楼主【vincent343425185】截止到2008-06-23 13:36:18的历史汇总数据(不包括此帖)：
发帖数:16                 发帖分:350                
结贴数:16                 结贴分:350                
未结数:0                  未结分:0                  
结贴率:100.00%            结分率:100.00%            
敬礼!

Answer 2

Iterator it = children.iterator();
改成
Iterator it = folder.children.iterator();

Answer 3

有一个问题 你的children里面都是存放的 Folder对象你却用用下面的代码来判断 输入的却是一个String对象那永远都不可能有正确的结果
if (folder.children.contains(value)) 

Answer 4

[cdoe=java]
        //提供了folder传入，方法可以写为静态，如果是对当前folder的搜索，是不需要传入folder参数的。
public static String find(String lftStr, String value, Folder folder,
StringBuffer sb) {
if (sb == null)
sb = new StringBuffer();
if (folder.children.size() == 0)
return null;
else {
lftStr = lftStr + " -> " + folder.getTitle();
for (int i = 0; i < folder.getChildren().size(); i++) {
Folder tmp = (Folder) folder.getChildren().get(i);
if (tmp.getTitle().equals(value))
return lftStr + " -> " + value;
String f = find(lftStr, value, tmp, sb);
if (f != null)
return f;
}
}
return null;
} public static void main(String[] args) {
Folder root = new Folder("菜单列表");
Folder f1 = new Folder("开始菜单");
root.addChild(f1);
Folder f1_1 = new Folder("程序");
f1.addChild(f1_1);
Folder f1_1_1 = new Folder("附件");
f1_1.addChild(f1_1_1);
Folder f1_1_1_1 = new Folder("娱乐");
f1_1_1.addChild(f1_1_1_1);
Folder f1_1_1_2 = new Folder("娱乐2");
f1_1_1.addChild(f1_1_1_2);
Folder f1_2 = new Folder("辅助工具");
f1.addChild(f1_2);
Folder f2 = new Folder("My Documents ");
root.addChild(f2);
Folder f3 = new Folder("My Documents2 ");
root.addChild(f3);
System.out.println(root.toString(" ", ""));
                
System.out.println(root.find("", "娱乐", root, null));  //最后应该打印的方式检测下是否正确运行了
}[/code]

Answer 5

其实就是Map key是 节点名称 value是路径
key  Value
娱乐 菜单列表 -> 开始菜单 -> 程序 -> 附件
...  ...

Answer 6

每次add的时候同时网表里面查数据就可以应该不难