【java】数组/列表排序功能的两种实现

A）如果比较的是基本类型数组，则可以直接使用Arrays.sort()方法：

int temp[] = {2,4,5,3,1};

Arrays.sort(temp);

 

B）如果数组中的元素为对象，或者比较列表，则需要该对象的类实现Comparable接口或者定义比较器并实现Comparator接口：

（1）比较的对象实现Comparable<Object>接口：

public interf Comparable<T>

{

    public int compareTo(T o);

}

然后直接调用Arrays.sort(对象数组)或者Collections.sort(对象列表)即可实现排序。

（2）如果需要比较的对象无法实现comparable接口，则可以定义比较器并实现Comparator接口：

public interf Comparable<T>

{

    public int compare(T o1,T o2);

    boolean equals(Object obj);

}

然后调用Arrays.sort(对象数组，比较器对象)或者Collections.sort(对象列表，比较器对象)即可实现排序。