File&&文件搜索深度优先和广度优先

//给定一个文件路径有了删除没有则创建该文件

public static void createNewFile(String pathname){

File file = new File(pathname);

if(file.exists()){
file.delete();
}else{
try {
file.createNewFile();
} catch (IOException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
}
}

//给定一个路径，创建文件目录

public static void createDir(String pathname){

File file = new File(pathname);

//file.mkdir();

file.mkdirs();

}

//遍历文件目录-->深度优先（采用栈）

public static void depthFirstSearch(File file){

if(file.isFile()){
System.out.println("file-->"+file.getAbsolutePath());
return;
}else{
System.out.println("dir-->"+file.getAbsolutePath());

File files[] = file.listFiles();

if(files==null || files.length==0){

return;
}

for (File file2 : files) {

senDuFile(file2);
}

}

}

//遍历文件目录-->广度优先（采用队列）
public static void broadFirstSearch(File file){
//生成对列
Queue<File> queue = new LinkedList<File>();

//把文件根目录放入队列
queue.offer(file);
//循环迭代队列
while(!queue.isEmpty()){
//出队列
File files = queue.poll();
if(files.isFile()){
System.out.println("---->file "+files.getAbsolutePath());
}else{
System.out.println("---->dir "+files.getAbsolutePath());
File filess[] = files.listFiles();
//判断是否为空
if(filess==null || filess.length<0){
return ;
}
for (File file2 : filess) {

queue.offer(file2);
}
}
}

}