Pastable version of Create a tree out of a collection of files

<div style="overflow:auto;border:solid 1px #ccc;background:#000;color:#F8F8F8">
 <div class="section">
 Code
 <pre style="float:left;margin:0 10px;border-right:0;color:#666;">1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96</pre>
 <pre class="sunburst">public PreviewTreeModel(Collection&lt;FileDescription&gt; files)
	{
 // contains all files in the tree
		this.files = new ArrayList&lt;FileDescription&gt;(files);
		
		// add missing parents
		for (FileDescription description : files)
		{

FileDescription parent = new FileDescription(description.getFile().getParentFile(), false);

// add missing parents
			File parentFile = parent.getFile();
			
			List&lt;FileDescription&gt; parents = new Vector&lt;FileDescription&gt;();
			while (parentFile != null)
			{
				FileDescription parentDescription = new FileDescription(parentFile, false);

// connected to an existing file
				if (this.files.contains(parentDescription))
				{
					this.files.addAll(parents); // complete connection
					break;
				}
				
				parents.add(parentDescription);
				parentFile = parentFile.getParentFile();
			}
		}
		
		// find roots
		this.roots = this.findRoots(files);
		
		// make sure all roots are folders
		for (FileDescription root : this.roots)
			if (root.isFile())
			{
				this.roots.remove(root);
				this.roots.add(new FileDescription(root.getFile().getParentFile(), false));
			}
	}
	
	private Collection&lt;FileDescription&gt; findRoots(Collection&lt;FileDescription&gt; descriptions)
	{
		logger.trace(&quot;findRoots(&quot; + descriptions + &quot;)&quot;);
		
		Collection&lt;FileDescription&gt; files;
		Collection&lt;FileDescription&gt; roots = descriptions;
		
		do
		{
			files = new Vector&lt;FileDescription&gt;(roots);
			roots = new Vector&lt;FileDescription&gt;();

for (FileDescription fileA : files)
				for (FileDescription fileB : files)
					if (!fileA.equals(fileB))
					{
						FileDescription ancestor = this.findAncestor(fileA, fileB);
						if (ancestor != null &amp;&amp; !roots.contains(ancestor))
							roots.add(ancestor);
					}
		}
		
		while (!roots.isEmpty());
	
		return files;
	}
	
	private FileDescription findAncestor(FileDescription a, FileDescription b)
	{
		logger.trace(&quot;findAncestor(&quot; + a + &quot;,&quot; + b + &quot;)&quot;);
		
		String[] partsA = a.getFile().getAbsolutePath().split(&quot;\\\\&quot;);
		String[] partsB = b.getFile().getAbsolutePath().split(&quot;\\\\&quot;);
		
		int minLength = Math.min(partsA.length, partsB.length);
		
		List&lt;String&gt; ancestorParts = new Vector&lt;String&gt;();
		for (int i = 0; i &lt; minLength; i++)
			if (partsA[i].equals(partsB[i]))
				ancestorParts.add(partsA[i]);
			
			else
				break;
		
		String ancestor = &quot;&quot;;
		for (String part : ancestorParts)
			ancestor += part + &quot;\\&quot;;
		
		if (ancestor.isEmpty())
			return null;
		else
			return new FileDescription(new File(ancestor), false);
	}
</pre>
 </div>
 </div>

Refactor :my => 'code'

Recent

Popular

Pastable version of Create a tree out of a collection of files