java中Collections.sort() 排序函数的用法

用Collections.sort方法对list排序有两种方法

第一种是list中的对象实现Comparable接口，如下：

/**

* 根据order对User排序
*/
public class User implements Comparable<User>{

    private String name;

    private Integer order;

    public String getName() {

        return name;

    }

    public void setName(String name) {

        this.name = name;

    }

    public Integer getOrder() {

        return order;

    }

    public void setOrder(Integer order) {

        this.order = order;

    }

    public int compareTo(User arg0) {

        return this.getOrder().compareTo(arg0.getOrder());

    }

}
测试一下：

public class Test{

    public static void main(String[] args) {

        User user1 = new User();

        user1.setName("a");

        user1.setOrder(1);

        User user2 = new User();

        user2.setName("b");

        user2.setOrder(2);

        List<User> list = new ArrayList<User>();

        //此处add user2再add user1
        list.add(user2);

        list.add(user1);

        Collections.sort(list);

        for(User u : list){

            System.out.println(u.getName());

        }

    }

}
输出结果如下
a

b
第二种方法是根据Collections.sort重载方法来实现，例如：

/**

* 根据order对User排序
*/
public class User { //此处无需实现Comparable接口
    private String name;

    private Integer order;

    public String getName() {

        return name;

    }

    public void setName(String name) {

        this.name = name;

    }

    public Integer getOrder() {

        return order;

    }

    public void setOrder(Integer order) {

        this.order = order;

    }

}

主类中这样写即可：

public class Test{

    public static void main(String[] args) {

        User user1 = new User();

        user1.setName("a");

        user1.setOrder(1);

        User user2 = new User();

        user2.setName("b");

        user2.setOrder(2);

        List<User> list = new ArrayList<User>();

        list.add(user2);

        list.add(user1);

       

        Collections.sort(list,new Comparator<User>(){

            public int compare(User arg0, User arg1) {

                return arg0.getOrder().compareTo(arg1.getOrder());

            }

        });

        for(User u : list){

            System.out.println(u.getName());

        }

    }

}
输出结果如下
a

b
前者代码结构简单，但是只能根据固定的属性排序，后者灵活，可以临时指定排序项，但是代码不够简洁

择优用之。

compareTo()的返回值是整型,它是先比较对应字符的大小(ASCII码顺序),如果第一个字符和参数的第一个字符不等,结束比较,返回他们之间的 

差值,如果第一个字符和参数的第一个字符相等,则以第二个字符和参数的第二个字符做比较,以此类推,直至比较的字符或被比较的字符有一方 

全比较完,这时就比较字符的长度. 

例: 
String s1 = "abc"; 
String s2 = "abcd"; 
String s3 = "abcdfg"; 
String s4 = "1bcdfg"; 
String s5 = "cdfg"; 
System.out.println( s1.compareTo(s2) ); // -1 (前面相等,s1长度小1) 
System.out.println( s1.compareTo(s3) ); // -3 (前面相等,s1长度小3) 
System.out.println( s1.compareTo(s4) ); // 48 ("a"的ASCII码是97,"1"的的ASCII码是49,所以返回48) 
System.out.println( s1.compareTo(s5) ); // -2 ("a"的ASCII码是97,"c"的ASCII码是99,所以返回-2)

例子：

package arrayTest;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;

public class Solution35 {
/* 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，
* 打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，
* 则打印出这三个数字能排成的最小数字为321323。
* */
public String PrintMinNumber(int [] numbers) {
int n;
String s="";
ArrayList<Integer> list= new ArrayList<Integer>();
n=numbers.length;
for(int i=0;i<n;i++){
list.add(numbers[i]);

}
Collections.sort(list, new Comparator<Integer>(){//根据Collections.sort重载方法来实现

public int compare(Integer str1,Integer str2){
String s1=str1+""+str2;
String s2=str2+""+str1;
return s1.compareTo(s2);
}
});//内部函数

for(int j:list){
s+=j;
}
return s;
}
public static void main(String[] args) {
int [] str={3,5,1,4};
Solution35 s=new Solution35();
System.out.print("************"+s.PrintMinNumber(str));

}
}