Problem mit nicht ausreichendem Speicher

[andre111]

hi,

ich bin grad dabei eine rekursive funktion zu schreiben die alle unterverzeichnisse eines anzugebenden Verzeichnisses ausgibt. Meine Funktion sieht bis jetzt so aus und funktioniert auch.

import java.io.*;

public class Tree {

    public static void tree( File file, String prefix ) {
        System.out.println( prefix + file.getName() );
        if( file.isDirectory() ) {
            for( File f : file.listFiles() ) {
                tree( f, "    " + prefix );
            }
        }
    }

    public static void main( String[] args ) {
        File f = new File( "C:\\" );
        tree( f, "|---" );
    }
}

bei kleineren Dateisystemen funktioniert es fehlerfrei, allerdings bekomme ich einen java.lang.OutOfMemoryError, wenn ich die Funktion auf einen komplette Festplatte mit sehr vielen Dateien anwende. Muss ich dafür erst den Arbeitsspeicher der der JVM zugewiesen wird erhöhen oder kennt jemand eine Methode wie ich die Funktion umschreiben kann, damit sie möglichst wenig Speicher benötigt. Sitze jetzt schon seit einigen Tagen vor diesem Problem, hab allerdings noch keine Lösung dafür gefunden.

Danke im voraus

andre111

 

[andre111]

inzwischen hab ich herausgefunden dass eine iterative funktion wohl besser als eine rekursive ist, allerdings weis ich gerade nicht wie ich das in eine funktion umsetzen soll

 

[Gast]

Probier mal

	static String indent = "    |---";
	static StringBuffer sb = new StringBuffer("|---");
	
	public static void treeSB(File file, StringBuffer prefix) {
		System.out.println(prefix + file.getName());
		if (file.isDirectory()) {
			for (File f : file.listFiles()) {
				treeSB(f, sb.append(indent));
				sb.delete(0, 8);
			}

		}
	}

 

[andre111]

bei deiner lösung bekam ich irgendwie eine endlosschleife...
ich habs jetzt so gemacht, was bis jetzt soweit funktioniert

public static void tree( File file, StringBuffer pre ) {
    System.out.println( pre + file.getName() );
    if( file.isDirectory() ) {
        pre.insert( 0, "    " );
        for( File f : file.listFiles() ) {
            tree( file, pre );
        }
        pre.delete( 0, 4 );
    }
}