递归打印目录,效果与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); } } } }
.