Java Arbre pour représenter le système de fichiers (fichiers/dir), à partir d'une liste de chemins d'accès

Merci à tous pour votre réponse. J'ai fait mon travail de mise en œuvre.
Je pense que j'ai besoin de l'améliorer afin de rendre cela fonctionne mieux avec plus de mise en cache dans l'ajout d'un élément à la structure de l'arbre.

Comme je l'ai dit ce que j'avait besoin était une structure qui me permet d'avoir une "virtuel" rappresentation d'un FS.

MXMTree.java

public class MXMTree {

    MXMNode root;
    MXMNode commonRoot;

    public MXMTree( MXMNode root ) {
        this.root = root;
        commonRoot = null;
    }

    public void addElement( String elementValue ) { 
        String[] list = elementValue.split("/");

        //latest element of the list is the filename.extrension
        root.addElement(root.incrementalPath, list);

    }

    public void printTree() {
        //I move the tree common root to the current common root because I don't mind about initial folder
        //that has only 1 child (and no leaf)
        getCommonRoot();
        commonRoot.printNode(0);
    }

    public MXMNode getCommonRoot() {
        if ( commonRoot != null)
            return commonRoot;
        else {
            MXMNode current = root;
            while ( current.leafs.size() <= 0 ) {
                current = current.childs.get(0);
            }
            commonRoot = current;
            return commonRoot;
        }

    }


}

MXMNode.java

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
public class MXMNode {
List<MXMNode> childs;
List<MXMNode> leafs;
String data;
String incrementalPath;
public MXMNode( String nodeValue, String incrementalPath ) {
childs = new ArrayList<MXMNode>();
leafs = new ArrayList<MXMNode>();
data = nodeValue;
this. incrementalPath = incrementalPath;
}
public boolean isLeaf() {
return childs.isEmpty() && leafs.isEmpty();
}
public void addElement(String currentPath, String[] list) {
//Avoid first element that can be an empty string if you split a string that has a starting slash as /sd/card/
while( list[0] == null || list[0].equals("") )
list = Arrays.copyOfRange(list, 1, list.length);
MXMNode currentChild = new MXMNode(list[0], currentPath+"/"+list[0]);
if ( list.length == 1 ) {
leafs.add( currentChild );
return;
} else {
int index = childs.indexOf( currentChild );
if ( index == -1 ) {
childs.add( currentChild );
currentChild.addElement(currentChild.incrementalPath, Arrays.copyOfRange(list, 1, list.length));
} else {
MXMNode nextChild = childs.get(index);
nextChild.addElement(currentChild.incrementalPath, Arrays.copyOfRange(list, 1, list.length));
}
}
}
@Override
public boolean equals(Object obj) {
MXMNode cmpObj = (MXMNode)obj;
return incrementalPath.equals( cmpObj.incrementalPath ) && data.equals( cmpObj.data );
}
public void printNode( int increment ) {
for (int i = 0; i < increment; i++) {
System.out.print(" ");
}
System.out.println(incrementalPath + (isLeaf() ? " -> " + data : "")  );
for( MXMNode n: childs)
n.printNode(increment+2);
for( MXMNode n: leafs)
n.printNode(increment+2);
}
@Override
public String toString() {
return data;
}
}

Test.java pour le code de test

public class Test {
/**
* @param args
*/
public static void main(String[] args) {
String slist[] = new String[] { 
"/mnt/sdcard/folder1/a/b/file1.file", 
"/mnt/sdcard/folder1/a/b/file2.file", 
"/mnt/sdcard/folder1/a/b/file3.file", 
"/mnt/sdcard/folder1/a/b/file4.file",
"/mnt/sdcard/folder1/a/b/file5.file", 
"/mnt/sdcard/folder1/e/c/file6.file", 
"/mnt/sdcard/folder2/d/file7.file", 
"/mnt/sdcard/folder2/d/file8.file", 
"/mnt/sdcard/file9.file" 
};
MXMTree tree = new MXMTree(new MXMNode("root", "root"));
for (String data : slist) {
tree.addElement(data);
}
tree.printTree();
}
}

S'il vous plaît dites-moi si vous avez quelques bons conseils sur les améliorations 🙂

J'ai mis en place une solution à ce problème moi-même, c'est disponible en GitHubGist.

Je suis représentant de chacun des nœuds d'un système de fichiers-hiérarchie dans une DirectoryNode. Une aide de la méthode de createDirectoryTree(String[] filesystemList) crée un répertoire-arbre.

Voici l'exemple d'utilisation, qui est inclus dans le GitHubGist.

final String[] list = new String[]{
"/mnt/sdcard/folder1/a/b/file1.file",
"/mnt/sdcard/folder1/a/b/file2.file",
"/mnt/sdcard/folder1/a/b/file3.file",
"/mnt/sdcard/folder1/a/b/file4.file",
"/mnt/sdcard/folder1/a/b/file5.file",
"/mnt/sdcard/folder1/e/c/file6.file",
"/mnt/sdcard/folder2/d/file7.file",
"/mnt/sdcard/folder2/d/file8.file",
"/mnt/sdcard/file9.file"
};
final DirectoryNode directoryRootNode = createDirectoryTree(list);
System.out.println(directoryRootNode);

La Système.out.println -sortie:

  {value='mnt', children=[{value='sdcard', children=[{value='folder1', 
children=[{value='a', children=[{value='b', children=[{value='file1.file', 
children=[]}, {value='file2.file', children=[]}, {value='file3.file', 
children=[]}, {value='file4.file', children=[]}, {value='file5.file', 
children=[]}]}]}, {value='e', children=[{value='c', 
children=[{value='file6.file', children=[]}]}]}]}, 
{value='folder2', children=[{value='d', children=[{value='file7.file', 
children=[]}, {value='file8.file', children=[]}]}]}, 
{value='file9.file', children=[]}]}]}

Ont un coup d'oeil au nouveau Java 7 - nio2 paquet. Tous vous avez besoin est à l'intérieur.