TreeSet和Comparable_JAVA_编程开发_程序员俱乐部

Java通过TreeSet可以实现对元素的排序。排序规则通过元素类实现Comparable接口，然后重写该Comparable接口的ComparaTo方法来规定。

这里我们有一个FileNode类， 让该类实现Comparable,并通过对比文件的路径长短来排序。
排序按照文件路径'从近到远'(就是d:/1->d:/1/1->d:/1/1/1)

class="java">public class FileNode implements Comparable<FileNode>{
       
File self;
	private Set<FileNode> childList;

	public File getSelf()
	{
		return self;
	}

	public void setSelf(File self)
	{
		this.self = self;
	}

	public FileNode(File self)
	{
		 
		this.self = self;
	}
	
	private String getSelfPath(){
		return this.self.getAbsolutePath();
	}


	@Override
	public int compareTo(FileNode o)
	{
		if(this.getSelfPath().equals(o.getSelfPath())){
			return 0;
		}
		else{
			
                return this.getSelfPath().length()-o.getSelfPath().length(); 
                        //这里如果结果是负数， 那么两个对象就会互换位置.
		}
	}

}

这里要根据compareTo返回的值进行排序。
要注意的就是假如返回的是0， 那么程序就会认定两个对象是相同的， 那么调用该方法的this对象就不会被存入TreeSet当中。

假如返回的是负数， 那么程序就会将重新排序。
这里的一个重点就是， compareTo（参数对象）这里的参数。
Java在这里并不是将this对象和排序的最后一个进行对比， 而是和第一个进行对比。
假如我们这里将三个文件路径依次放入TreeSet，
treeSet.add("d:/1/2/3");
treeSet.add("d:/1/2");
treeSet.add("d:/1");

那么程序的执行顺序就是:
在执行add("d:/1/2")的时候， 将两个参数进行对比，结果返回负数。
此时的treeSet是["d:/1/2","d:/1/2/3"]
在执行add("d:/1")的时候， 继续进行对比。
只是此时的参数并不是d:/1/2/3， 而是最短的d:/1/2。
对比结果为负数， 于是两个元素互换.
执行结果为
["d:/1","d:/1/2","d/1/2/3"]