TreeSet跟Comparable

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

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

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();}@Overridepublic 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"]

查看更多 下一篇