我需要創建一個使用非遞歸遍歷文件系統的應用程序,并打印出一定深度的文件.

是)我有的：

public void putFileToQueue() throws IOException, InterruptedException {

File root = new File(rootPath).getAbsoluteFile();

checkFile(root, depth);

Queue queue = new ArrayDeque();

DepthControl e = new DepthControl(0, root);

do {

root = e.getFileName();

if (root.isDirectory()) {

File[] files = root.listFiles();

if (files != null)

for (File file : files) {

if (e.getDepth() + 1 <= depth && file.isDirectory()) {

queue.offer(new DepthControl(e.getDepth() + 1,file));

}

if (file.getName().contains(mask)) {

if (e.getDepth() == depth) {

System.out.println(Thread.currentThread().getName()

+ " putting in queue: "

+ file.getAbsolutePath());

}

}

}

}

e = queue.poll();

} while (e != null);

}

和助手班

public class DepthControl {

private int depth;

private File file;

public DepthControl(int depth, File file) {

this.depth = depth;

this.file = file;

}

public File getFileName() {

return file;

}

public int getDepth() {

return depth;

}

}

我收到了答案,由于廣度優先搜索(希望正確翻譯),該程序使用額外的內存.我有O(k ^ n),其中k – 子目錄的平均數量,n – 深度.這個程序可以用O(k * n)輕松完成.請幫我修改算法.

總結

以上是生活随笔為你收集整理的java非递归_Java非递归文件系统走路的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。