Write a program for recursive Traverse?

Answer Posted / swet bhushan

to recursively traverse over files and folders by making use
of Java File API. Whether it is a folder or a file, both are
represented as a java.io.File object. For example, consider
the following code snippet,


File myFile = new File("C:\\myDocuments\\myFile.txt"); // Case 1
File myFolder = new File("C:\\myDocuments"); // Case 2

If both files and folders are represented as a single File
object, then how can we differentiate between a File and a
Folder? The File API provides convenient methods for
determining this in the form of File.isDirectory() and
File.isFile(). For example, in case 1, File.isDirectory()
and File.isFile() returns false and true respectively,
whereas for case 2, it is true and false.

For listing all the files in a particular directory, we can
use the File.listFiles() method. When operated on a folder,
it will return all the files in the File Array object. For
example, consider the following code snippet,


File myFolder = new File("C:\\myDocuments");
File allMyFolderObjects[] = myFolder.listFiles();

In the above case, if we have two files (say file1.txt and
file2.txt) and a folder (sub-folder) within myFolder, then
the size of allMyFolderObjects will be three. Using the
combination of the above methods we have seen, let us write
code to recursively traverse over a folder object. Given
below is the complete code for the same.

FolderTraversar.java


package tips.foldertraversal;

import java.io.File;

public class FolderTraversar {

private String indent = "";
private File originalFileObject;
private File fileObject;

public FolderTraversar(File fileObject)
{
this.originalFileObject = fileObject;
this.fileObject = fileObject;
}

public void traverse()
{
recursiveTraversal(fileObject);
}

public void recursiveTraversal(File fileObject){
if (fileObject.isDirectory()){
indent = getIndent(fileObject);
System.out.println(indent + fileObject.getName());

File allFiles[] = fileObject.listFiles();
for(File aFile : allFiles){
recursiveTraversal(aFile);
}
}else if (fileObject.isFile()){
System.out.println(indent + " " +
fileObject.getName());
}
}

private String getIndent(File fileObject)
{
String original = originalFileObject.getAbsolutePath();
String fileStr = fileObject.getAbsolutePath();
String subString =
fileStr.substring(original.length(),
fileStr.length());

String indent = "";
for(int index=0; index<subString.length(); index ++){
char aChar = subString.charAt(index);
if (aChar == File.separatorChar){
indent = indent + " ";
}
}
return indent;
}
}

The above class FolderTraverser accepts a Folder object that
we wish to traverse. Then, by calling the
FolderTraverser.traverse() method, the folder can be
traversed recursively. The implementation of traverse()
delegates the control to a private method by name
recursiveTraversal(). Initially we are checking whether the
File object is a folder by calling the File.isDirectory()
method. If so, we print the name of the folder and then
retrieves the content of the Folder by calling the
File.listFiles() method. The array is again recursively
traversed. Note that just to make the output meaningful, we
have calculated the indent of the variousfiles and folder
items to be displayed.

FolderTraversarTest.java


package tips.foldertraversal;

import java.io.File;

public class FolderTraversarTest {

public static void main(String[] args) {

String folderPath =
"F:\\Technical
Writings\\www.javabeat.net\\Tips\\AllSamples\\AllTips\\src\\tips";
FolderTraversar traversal = new FolderTraversar(new
File(folderPath));
traversal.traverse();
}
}

The output of the above client program is,


tips
eforloop
EnhancedForLoopTest.java
UDEForLoop.java
pattern
factory
Button.java
ButtonFactory.java
FactoryClient.java
LinuxButton.java
WindowsButton.java
singleton
MyConnection.java
MyConnectionConsumer.java
state
...
...

Is This Answer Correct ?    2 Yes 0 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

Is overriding possible in java?

493


What about main thread in java?

636


How can a gui component handle its own events in java programming?

520


What is a Null object?

881


What is toarray method in java?

544






What is google full form?

526


Can finally block be used without a catch?

538


What are aggregate functions explain with examples?

515


What do you understand by garbage collection in Java? Can it be forced to run?

543


how to create multithreaded program? Explain different ways of using thread? When a thread is created and started, what is its initial state? : Java thread

520


What is jagged array in java?

516


What is the difference between Array and Hash Table?

533


Are arrays static in java?

574


Give an example of use of pointers in java class.

556


What makes a function well defined?

504