java中，對集合物件或者陣列物件排序，有兩種實現方式。

即：（1）物件實現Comparable 介面

        （2）定義比較器，實現Comparator介面。

下面會簡要介紹這兩種方法的區別，並附上實現程式碼，供大家參考。

Comparable介紹

Comparable是在集合內部定義的方法實現的排序，位於java.lang下。

Comparable 介面僅僅只包括一個函式，它的定義如下：

package java.lang;
import java.util.*;


public interface Comparable<T> {
    
    public int compareTo(T o);
}
 

若x.compareTo(y) <0，則x<y;若x.compareTo(y) =0，則x=y;若x.compareTo(y) >0，則x=y;

Comparable是一個物件，本身就已經支援自比較所需要實現的介面。

自定義類要在加入list容器中後能夠排序，也可以實現Comparable介面。

在用Collections類的sort方法排序時若不指定Comparator，那就以自然順序排序。所謂自然順序就是實現Comparable介面設定的排序方式。

若一個類實現了comparable介面，則意味著該類支援排序。如String、Integer自己就實現了Comparable介面，可完成比較大小操作

。

一個已經實現comparable的類的物件或資料，可以通過Collections.sort(list) 或者Arrays.sort(arr)實現排序。通過Collections.sort(list,Collections.reverseOrder());對list進行倒序排列。

Comparator介紹

Comparator是在集合外部實現的排序，位於java.util下。
Comparator介面包含了兩個函式。

package java.util;
public interface Comparator<T> {

    int compare(T o1, T o2);
    boolean equals(Object obj);
}
 

我們若需要控制某個類的次序,而該類本身不支援排序(即沒有實現Comparable介面);那麼，我們可以新建一個該類的比較器來進行排序。這個比較器只需要實現comparator即可。
如果引用的為第三方jar包，這時候，沒辦法改變類本身，可是使用這種方式。 Comparator是一個專用的比較器，當這個物件不支援自比較或者自比較函式不能滿足要求時，可寫一個比較器來完成兩個物件之間大小的比較。 Comparator體現了一種策略模式(strategy design pattern)，就是不改變物件自身，而用一個策略物件(strategy object)來改變它的行為。
comparable相當於內部比較器。comparator相當於外部比較器。

comparable例項

package test;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class test {
	public static void main(String[] args) {
		List<UserInfo> list = new ArrayList<UserInfo>();
		list.add(new UserInfo(1,21,"name1"));
		list.add(new UserInfo(2,27,"name1"));
		list.add(new UserInfo(3,15,"name1"));
		list.add(new UserInfo(5,24,"name1"));
		list.add(new UserInfo(4,24,"name1"));
		//對該類排序
		Collections.sort(list);
		for(int i=0;i<list.size();i++){
			System.out.println(list.get(i));
		}
	}
}

class UserInfo implements Comparable<UserInfo>{
	private int userid;
	private int age;
	private String name;
	public UserInfo(int userid, int age, String name) {
		this.userid = userid;
		this.age = age;
		this.name = name;
	}
	public int getUserid() {
		return userid;
	}
	public void setUserid(int userid) {
		this.userid = userid;
	}
	public int getAge() {
		return age;
	}
	public void setAge(int age) {
		this.age = age;
	}
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	@Override
	public String toString(){
		return this.userid+","+this.age+","+this.name;
	}
	@Override
	public int compareTo(UserInfo o) {
		//如果年齡相同，則比較userid，也可以直接  return this.age-o.age;
		if(this.age-o.age==0){
			return this.userid-o.userid;
		}else{
			return this.age-o.age;
		}
	}

}

comparator例項

package test;

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

public class test1 {
	public static void main(String[] args) {
		List<UserInfo> list = new ArrayList<UserInfo>();
		list.add(new UserInfo(1,21,"name1"));
		list.add(new UserInfo(2,27,"name2"));
		list.add(new UserInfo(3,15,"name3"));
		list.add(new UserInfo(5,24,"name4"));
		list.add(new UserInfo(4,24,"name5"));
		//new一個比較器
		MyComparator comparator = new MyComparator();
		//對list排序
		Collections.sort(list,comparator);
		for(int i=0;i<list.size();i++){
			System.out.println(list.get(i));
		}
	}
}
class MyComparator implements Comparator<UserInfo>{
	@Override
	public int compare(UserInfo o1,UserInfo o2) {
		
		if(o1.getAge()-o2.getAge()==0){
			return o1.getUserid()-o2.getUserid();
		}else{
			return o1.getAge()-o2.getAge();
		}
	}
}
class UserInfo{
	private int userid;
	private int age;
	private String name;
	public UserInfo(int userid, int age, String name) {
		this.userid = userid;
		this.age = age;
		this.name = name;
	}
	public int getUserid() {
		return userid;
	}
	public void setUserid(int userid) {
		this.userid = userid;
	}
	public int getAge() {
		return age;
	}
	public void setAge(int age) {
		this.age = age;
	}
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	@Override
	public String toString(){
		return this.userid+","+this.age+","+this.name;
	}
}