递归遍历linux tree命令
bsbhenry 人气:2Java 递归遍历实现linux tree命令
看到介绍java file类的文章,有一个遍历文件夹的练习,遍历某个目录下所有文件,包括子目录。写了一个用栈实现的递归遍历。
import java.io.File; import java.util.Stack; public class TraversalFile { public static void main(String[] args) { File dir = new File("D:/Study/code/Java/TraversalFile"); traversal(dir,1); } public TraversalFile() { // TODO Auto-generated constructor stub } public static void traversal(File file,int depth) { printName(file, depth); File[] fileArray = file.listFiles(); Stack<File> stack = new Stack<File>(); for(File f:fileArray) { if(f.isFile()) { printName(f, depth + 1); } else { stack.add(f); } } while(stack.isEmpty() == false) { traversal(stack.pop(),depth + 1); } } public static void printName(File f, int signNum) { StringBuilder builder = new StringBuilder(); //signNum个sign for(int i=0;i<signNum;i++){ if(i == signNum - 1) builder.append("|--"); else builder.append(" "); } String str = builder.toString(); System.out.println(str + f.getName()); } }
效果如下
递归调用的函数traversal
public static void traversal(File file,int depth) { printName(file, depth); File[] fileArray = file.listFiles(); Stack<File> stack = new Stack<File>(); for(File f:fileArray) { if(f.isFile()) { printName(f, depth + 1); } else { stack.add(f); } } while(stack.isEmpty() == false) { traversal(stack.pop(),depth + 1); } }
函数首先调用了一个printName函数,用来打印当前传入文件的名字,包括前面的线条,然后遍历当前文件的子文件,如果是文件类型就打印出来,但是深度+1,深度是用来通过打印字符显示出文件层次的,如果是目录就入栈。遍历结束后就出栈并递归调用 traversal,直到所有文件打印完毕。
不使用stack也可以实现遍历,但是fileArray里面可能文件和目录是混着的,显示出来会比较乱,如果先打印文件,目录都入栈,之后处理,就可以区别开。
如果不考虑文件和目录是混着输出,下面这种写法更简洁。
如果是文件就返回,是目录就递归调用。
public static void traversal(File file,int depth) { printName(file, depth); if (file.isFile()) return; File[] fileArray = file.listFiles(); for(File f:fileArray) { traversal(f, depth + 1); } }
结果如下
printName函数
public static void printName(File f, int signNum) { StringBuilder builder = new StringBuilder(); //signNum个sign for(int i=0;i<signNum;i++){ if(i == signNum - 1) builder.append("|--"); else builder.append(" "); } String str = builder.toString(); System.out.println(str + f.getName()); }
文件或目录名前根据层级填充空格,最后用 |--紧接名字。
java实现zTree的遍历
entity代码:
public class CategoryVO { private Integer id; private Integer pId; private String name; private String url; private List<CategoryVO> children=new ArrayList<CategoryVO>(); //get set 省略 }
数据是这样的:
实现代码:
public List<CategoryVO> list(String name,Model model){ List<CategoryVO> categoryList = CategoryJDBC.getCategoryList(); HashMap<Integer, CategoryVO> tmpMap = new HashMap<>(); // 所有对象存放到map中 for (CategoryVO categoryVO : categoryList) { tmpMap.put(categoryVO.getId(), categoryVO); } ArrayList<CategoryVO> arrayList = new ArrayList<>(); // 结果list,之所以用list,是考虑到有多个根目录的情况 for (CategoryVO categoryVO : categoryList) { // 遍历所有元素,放到对应的父节点 if(tmpMap.get(categoryVO.getpId())!=null && categoryVO.getId()!=categoryVO.getpId() ){ CategoryVO categoryVO2 = tmpMap.get(categoryVO.getpId()); //map中找到父节点 List<CategoryVO> children = categoryVO2.getChildren(); children.add(categoryVO); // 添加到父节点的children里 categoryVO2.setChildren(children); tmpMap.put(categoryVO2.getId(), categoryVO2); //重置添加children后的map }else{ arrayList.add(categoryVO); } } return categoryList; }
该方法只用了2次遍历。
第一次,遍历所有对象,放到tmpMap中。
第二次,遍历所有对象,通过tmpMap找到每个节点对应的父节点,并添加到父节点children中。然后父节点再放回map。
以上为个人经验,希望能给大家一个参考,也希望大家多多支持。
加载全部内容