Répertoires traversants sans utiliser de récursivité?

Ma solution itérative:

  ArrayDeque<File> stack = new ArrayDeque<File>();

    stack.push(new File("<path>"));

    int n = 0;

    while(!stack.isEmpty()){

        n++;
        File file = stack.pop();

        System.err.println(file);

        File[] files = file.listFiles();

        for(File f: files){

            if(f.isHidden()) continue;

            if(f.isDirectory()){
                stack.push(f);
                continue;
            }

            n++;
            System.out.println(f);


        }

    }

    System.out.println(n);

@Stephen c: Ci-dessous selon votre demande, mon code de référence dont j'ai parlé dans les commentaires (C # - pas Java). de
Notez qu'il devrait utiliser chronomètre au lieu de DateTime pour une meilleure précision, mais sinon c'est bien.
Je n'ai pas testé si l'itération fournit les mêmes fichiers numériques que la récursion, mais cela devrait.

en fait, si vous faites attention à la médiane, vous remarquerez que cela commence déjà à montrer avec seulement très peu de Fichiers. STRT> (mon dossier de bureau contient 2210 fichiers, 415 dossiers, 3,2 Go Total, la plupart des fichiers volumineux dans le dossier de téléchargement, appdata et un plus grand nombre de fichiers en raison d'un projet C # plus grand [Server Mail-Server] sur mon bureau). P>

Pour obtenir les chiffres que j'ai parlé dans le commentaire, installez Cygwin (avec tout [c'est environ 100 Go, je pense]) et indexez le dossier Cygwin. P>

p>

Comme mentionné dans les commentaires, il n'est pas tout à fait correct de le dire Peu importe.

Tandis que pour un petit arbre de répertoire, la récursivité est négligeable plus efficace que l'itération (dans l'ordre de plusieurs millisecondes), pour un très grand arbre, la récursion est des minutes (et donc sensiblement) plus lentement que l'itération. Il n'est pas tout à fait difficile de saisir pourquoi non plus. Si vous devez allouer et renvoyer un nouvel ensemble de variables de pile, chaque fois, appelez une fonction et stockez tous les résultats précédents jusqu'à votre retour, vous êtes bien sûr plus lent que lorsque vous initiez une structure de pile AA sur le tas une fois, et utilisez cela pour chaque itération. P>

L'arborescence n'a pas besoin d'être pathologiquement profondément pour que cet effet soit remarqué (alors que la vitesse lente n'est pas un débordement de pile, ses conséquences très négatives ne sont pas très différentes d'un Stackoverflow-bug). De plus, je n'appellerais pas avoir beaucoup de fichiers "pathologiques", car si vous faites un index sur votre lecteur principal, vous aurez naturellement beaucoup de fichiers. Avoir une documentation HTML et le nombre de fichiers explosent. Vous constaterez que sur un grand nombre de fichiers, une itération se termine en moins de 30 secondes, tandis qu'une récursion a besoin d'appx. 3 minutes. P> xxx pré>

Si vous devez préserver l'ordre de traversé, une version simplifiée va comme ceci: P>

public static void PathTraverse(string initialDirectory)
{
    System.Collections.Generic.Stack<string> stack =
        new System.Collections.Generic.Stack<string>();
    stack.Push(initialDirectory);

    while (stack.Count != 0)
    {
        string element = stack.Pop();
        System.Console.WriteLine(element);

        System.IO.FileAttributes attr = System.IO.File.GetAttributes(element);
        if ((attr & System.IO.FileAttributes.Directory) == System.IO.FileAttributes.Directory)
        {
            string[] children = System.IO.Directory.GetFileSystemEntries(element, "*.*", System.IO.SearchOption.TopDirectoryOnly);

            for (int i = children.Length - 1; i > -1; --i)
            {
                stack.Push(children[i]);
            }
        }
    }

} // End Function PathTraverse 

Basé sur la solution Patry Guillaume

public static List<File> getFolderTree(File node)
  {
    List<File> directories = new ArrayList();
    if (node.isDirectory())
    {
      directories.add(node);
    }

    for(int i=0; i<directories.size(); i++)
    {
      File dir = directories.get(i);
      String[] subNote = dir.list();
      for (String filename : subNote)
      {
        File subNode = new File(dir, filename);

        if (subNode.isDirectory())
        {
          directories.add(subNode);
        }
      }
    }
    return directories;
  }