Java 遞歸遍歷實(shí)現(xiàn)linux tree命令
看到介紹java file類的文章，有一個(gè)遍歷文件夾的練習(xí)，遍歷某個(gè)目錄下所有文件，包括子目錄。寫了一個(gè)用棧實(shí)現(xiàn)的遞歸遍歷。
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個(gè)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());
}
}
效果如下
遞歸調(diào)用的函數(shù)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);
}
}
函數(shù)首先調(diào)用了一個(gè)printName函數(shù)，用來打印當(dāng)前傳入文件的名字，包括前面的線條，然后遍歷當(dāng)前文件的子文件，如果是文件類型就打印出來，但是深度+1，深度是用來通過打印字符顯示出文件層次的，如果是目錄就入棧。遍歷結(jié)束后就出棧并遞歸調(diào)用 traversal，直到所有文件打印完畢。
不使用stack也可以實(shí)現(xiàn)遍歷，但是fileArray里面可能文件和目錄是混著的，顯示出來會比較亂，如果先打印文件，目錄都入棧，之后處理，就可以區(qū)別開。
如果不考慮文件和目錄是混著輸出，下面這種寫法更簡潔。
如果是文件就返回，是目錄就遞歸調(diào)用。
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);
}
}
結(jié)果如下
printName函數(shù)
public static void printName(File f, int signNum) {
StringBuilder builder = new StringBuilder();
//signNum個(gè)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());
}
文件或目錄名前根據(jù)層級填充空格，最后用 |--緊接名字。
java實(shí)現(xiàn)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 省略
}
數(shù)據(jù)是這樣的：
實(shí)現(xiàn)代碼：
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<>(); // 結(jié)果list，之所以用list，是考慮到有多個(gè)根目錄的情況
for (CategoryVO categoryVO : categoryList) { // 遍歷所有元素，放到對應(yīng)的父節(jié)點(diǎn)
if(tmpMap.get(categoryVO.getpId())!=null && categoryVO.getId()!=categoryVO.getpId() ){
CategoryVO categoryVO2 = tmpMap.get(categoryVO.getpId()); //map中找到父節(jié)點(diǎn)
List<CategoryVO> children = categoryVO2.getChildren();
children.add(categoryVO); // 添加到父節(jié)點(diǎn)的children里
categoryVO2.setChildren(children);
tmpMap.put(categoryVO2.getId(), categoryVO2); //重置添加children后的map
}else{
arrayList.add(categoryVO);
}
}
return categoryList;
}
該方法只用了2次遍歷。
第一次，遍歷所有對象，放到tmpMap中。
第二次，遍歷所有對象，通過tmpMap找到每個(gè)節(jié)點(diǎn)對應(yīng)的父節(jié)點(diǎn)，并添加到父節(jié)點(diǎn)children中。然后父節(jié)點(diǎn)再放回map。
以上為個(gè)人經(jīng)驗(yàn)，希望能給大家一個(gè)參考，也希望大家多多支持服務(wù)器之家。
原文鏈接：https://blog.csdn.net/bsbhenry/article/details/88541965
