Дерево Java для представления файловой системы (файлы/каталог) из списка путей

У меня есть список таких путей

/mnt/sdcard/folder1/a/b/file1
/mnt/sdcard/folder1/a/b/file2
/mnt/sdcard/folder1/a/b/file3
/mnt/sdcard/folder1/a/b/file4
/mnt/sdcard/folder1/a/b/file5
/mnt/sdcard/folder1/e/c/file6
/mnt/sdcard/folder2/d/file7
/mnt/sdcard/folder2/d/file8
/mnt/sdcard/file9

Таким образом, из этого списка путей (жалов) мне нужно создать структуру дерева Java, в которой папки являются узлами, а файлы — листьями ( не будет пустых папок в виде листьев).

Я думаю, что мне нужен метод добавления, в котором я передаю им строку (путь к файлу) и добавляю ее в правильное место в дереве, создавая правильные узлы (папку), если их еще нет

Эта древовидная структура понадобится мне, чтобы получить список узлов, когда я нахожусь на узле, и список листьев (но я думаю, что это будет нормальная функция для деревьев)

У меня всегда будут строки в качестве путей, а не реальный файл или папки. Есть ли что-то готовое к использованию или исходный код для начала?

Большое спасибо.

20
задан Justin 7 June 2012 в 14:36
поделиться