用java实现文本形式的树状结构图

    在网上看到一段不错的代码，用java实现了文本形式的树状结构图，其中用到了递归算法，感觉很不错，保存下来啦！

 

代码如下：

package com.java.test;

import java.util.ArrayList;
import java.util.List;

public class Folder {
    public Folder(String title) {
        this.title = title;
    }

    private String title;

    private List<Folder> children = new ArrayList<Folder>();

    public void addChild(Folder f) {
        children.add(f);
    }

    public List<Folder> getChildren() {
        return children;
    }

    public void setChildren(List<Folder> children) {
        this.children = children;
    }

    public String getTitle() {
        return title;
    }

    public void setTitle(String title) {
        this.title = title;
    }

    public String toString(String lftStr, String append) {
        StringBuilder b = new StringBuilder();
        b.append(append + title);
        b.append("\n");
        if (children.size() > 0) {
            for (int i = 0; i < children.size() - 1; i++) {
                b.append(lftStr + children.get(i).toString(lftStr + "│", "├"));
            }
            b.append(lftStr + children.get(children.size() - 1).toString(lftStr + " ", "└"));

        }
        return b.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(" ", ""));
    }
}

 

执行结果为：

菜单列表
 ├开始菜单
 │├程序
 ││└附件
 ││ ├娱乐
 ││ └娱乐2
 │└辅助工具
 ├My Documents
 └My Documents2

评论

2 楼 duqiangcise 2011-01-03  

草。我怎么跑到这里来了。

1 楼 angwan 2009-09-13