Go语言视频零基础入门到精通

javalearner

1. import java.io.File;
   
2. import java.io.IOException;
   
3. import java.util.Stack;
   
4. import java.util.Queue;
   
5. import java.util.LinkedList;
   
6. public class ListFile{
   
7.         public static void main(String[] args) throws IOException {
   
8.               File file = new File("c:/java/guest");
   
9.                DFS1(file);
   
10.                System.out.println("-------------------------------------------------------");
    
11.                System.out.println("-------------------------------------------------------");
    
12.                // DFS2(file);
    
13.                BFS(file);
    
14.         }
    
15.         // 文件深度非递归遍历
    
16.         private static void DFS1(File file) throws IOException {
    
17.                Stack< File> stack = new Stack< File>();
    
18.                stack.push(file);
    
19.                File fileInStack = null;
    
20.                while (!stack.isEmpty()) {
    
21.                  fileInStack = stack.pop();
    
22.                  System.out.println("dir:" + fileInStack.getCanonicalPath());
    
23.                  File[] files = fileInStack.listFiles();
    
24.                  for (File eachFile : files) {
    
25.                     if (eachFile.isFile()) {
    
26.                         System.out.println("file:" + eachFile.getCanonicalPath());
    
27.                     } else {
    
28.                          stack.push(eachFile);
    
29.                     }
    
30.                   }
    
31.                 }
    
32.         }
    
33.         // 文件深度递归遍历
    
34.         private static void DFS2(File file) throws IOException {
    
35.              System.out.println("dir:" + file.getCanonicalPath());
    
36.              File[] files = file.listFiles();
    
37.              for (File eachFile : files) {
    
38.                if (eachFile.isFile()) {
    
39.                    System.out.println("file:" + eachFile.getCanonicalPath());
    
40.                } else {
    
41.                    DFS2(eachFile);
    
42.                  
    
43.              }
    
44.           }
    
45.      }
    
46.      // 文件广度非递归遍历
    
47.         private static void BFS(File file) throws IOException{  
    
48.             System.out.println(file.getCanonicalPath());
    
49.             Queue< File> queue = new LinkedList< File>();  
    
50.             queue.offer(file);  
    
51.              File fileInQueue = null;
    
52.             while (queue.size() > 0) {  
    
53.                fileInQueue = queue.poll();  
    
54.                //System.out.println("dir--:" + fileInQueue.getCanonicalPath());
    
55.                File[] files =fileInQueue.listFiles();
    
56.                 for (File eachFile : files) {
    
57.                     if (eachFile.isFile()) {
    
58.                         System.out.println("file:" + eachFile.getCanonicalPath());
    
59.                     } else {
    
60.                          System.out.println("dir--:" + eachFile.getCanonicalPath());
    
61.                          queue.offer(eachFile);
    
62.                     }
    
63.                 }
    
64.             }  
    
65.             
    
66.        }  
    
67. }
    

复制代码

  


源码下载：http://file.javaxxz.com/2014/11/28/000602468.zip