Fork me on GitHub

遍历目录

递归打印目录,效果与windows自带的tree命令的递归打印是一模一样的,为了实现pretty format费了好多功夫,这是一张效果图,我们先来观察一下:



分析到规律了么,大概是这个样子的,为了方便观察空格使用点代替,只要能get到我想表达的意思就好  :)


将前面的这些乱七八糟的东西称为偏移字串(我自己瞎编的,只是为了方便叙述),然后观察可以发现可以抽象为四类:

1.  红色的,我称为非结束子项,意思就是这个不是父亲的最后一个孩子,就是用这个。

2.  蓝色的,我称之为结束子项,意思就是这个是父项的最后一个孩子的话就使用这个,表示父项的孩子已经完结了。

3.  绿色的,使用场景是父项并不是爷爷项的最后一个元素,这说明后面还要有,所以就是用表明没有结束,下面还有。

4.  紫色的,这个是表示父项已经是爷爷项的最后一个元素,爷爷项的元素到这里就结束了。


实现代码如下:

import java.io.File;

public class Main {

    public static void main(String[] args) {
        
        String path="D:/test_001/repo_002";
        
        show(new File(path),0,"");
        
    }
    
    private static String END="└───";
    private static String CHILD="├───";
    private static String SPACE="    "; 
    private static String LINK="│   ";
    
    //递归遍历目录
    public static void show(File file,int depth,String shift){
        System.out.print(shift);
        System.out.println(file.getName());
        
        if(file.isDirectory()){
            
            /*对子目录的共同前缀进行处理,避免在循环里重复处理。
             * 计算依据就是如果shift是以“└───” 结尾的话就说明父项的父项已经结束了,就不要再使用“│   ”了,直接使用空格就可以了
             * 否则的话还是使用“├───”
             */
            String prefix="";
            if(shift.endsWith(END)){
                prefix=shift.substring(0,shift.length()-4)+SPACE;
            }else if(shift.length()>=4){
                prefix=shift.length()==4?LINK:shift.substring(0,shift.length()-4)+LINK;
            }
            
            File files[]=file.listFiles();
            for(int i=0;i<files.length;i++){
                /*计算每个孩子独有的前缀部分
                 * 计算依据是如果当前元素是最后一项的话就使用“└───”表明父项已经结束了,
                 * 否则的话就是用"├───",这个表明后面还有元素呢
                 */
                String t="";
                if(i==files.length-1){
                    t=prefix+END;
                }else{
                    t=prefix+CHILD;
                }
                
                //递归调用
                show(files[i],depth+1,t);
            }
        }
    }
}

 

 




.

posted @ 2016-08-19 14:46  CC11001100  阅读(278)  评论(0编辑  收藏  举报