巧用java的sort排序

   在进行程序编写时，时常会遇到一些排序的问题，往往程序性能的怎么样，往往就在这些地方可以体现出来，因为有时候，程序会花大量的时间来运行这些排序上的算法，而在JAVA里面，已经有了一个sort算法，它能够减少你大量的时间来进行排序，而且用起来比较简单，只需要定义好排序的规则即可。

    一般使用方法是：java.util.Collections.sort(c lass something);  当然，如果只是这样是不行的，必须还要做一个事情，就是给这个class类定义好Comparable接口，否则将会出现错误，查看Integer 的compareTo()方法： public int compareTo(Integer anotherInteger) {
int thisVal = this.value;
int anotherVal = anotherInteger.value;
return (thisVal<anotherVal ? -1 : (thisVal==anotherVal ? 0 : 1));

这里要了解的重点是，当return 的值大于0时，this的值将会排到anotherInteger值的后面，反之return的值小于0时，this将排在anotherInteger前面。

我们再分析一个例子：

@Override
public int compareTo(FileInfo another) {
// TODO Auto-generated method stub
if (another.directory) {
if (!directory)
return 1;
return this.name.compareTo(another.name);
}
if (directory)
return -1;
return this.name.compareTo(another.name);
}


}

当another是文件夹时，且当时不为文件夹时，this排在 another的后面，当this也为文件夹时，再用名字作比较（这里是根据字符串规则来作比较），

当another不为文件夹时，且this为文件夹时，返回-1 ，表示 this排在another的前面。

这里的compareTo的作用，就是在制定一个作比较的规则，之后的事，则由java来进行排序，在性能上要比一般的算法要好得多。