1，簡介

   最近在刷題的時候需要用到對自定義的類進行排序，於是想到了實現比較器介面，發現有comparator和conparable兩個比較器介面，具體分析一下兩者的區別。

   例如現在有一個自定義的類，

class Score{
  public int score;
  public int time;
  
	public int getScore() {
	return score;
}

public void setScore(int score) {
	this.score = score;
}

public int getTime() {
	return time;
}

public void setTime(int time) {
	this.time = time;
}

	public Score(int score, int time) {
		super();
		this.score = score;
		this.time = time;
	}
	
	
}
 

Score[] score=new Score[n];
Arrays.sort(score);

例如

public final class Integer extends Number implements <strong>Comparable<Integer></strong> {


public final class String
    implements java.io.Serializable, <strong>Comparable<String></strong>, CharSequence {
 

2，比較

    (1).Comparator 和 Comparable都是java中的內部比較器介面，都是用來實現對一個自定義的類進行排序

    (2). 不同的是實現Comparable介面是定義在類的內部，比較程式碼需要嵌入類的內部結構中

          Comparator 實現在類的外部，單獨實現第一個比較器，不需要對原來的類進行結構上的變化，屬於無侵入式的。

  具體到上面的例子

     Comparable<T>內部侵入式實現比較器

class Score implements Comparable<Score>{
  public int score;
  public int time;
  
	public int getScore() {
	return score;
}

public void setScore(int score) {
	this.score = score;
}

public int getTime() {
	return time;
}

public void setTime(int time) {
	this.time = time;
}

	@Override
	public int compareTo(Score o) {
		if(this.time>o.time) return 1;
		else if(this.time==o.time) return 0;
		else return -1;
	}

	public Score(int score, int time) {
		super();
		this.score = score;
		this.time = time;
	}
} 
 

Comparator <T>無侵入式實現比較器,只需要單獨寫一個比較器實現類ScoreComparator

class ScoreComparator implements Comparator<Score>{

	@Override
	public int compare(Score o1, Score o2) {
		if(o1.time>o2.time) return 1;
		else if(o1.time==o2.time) return 0;
		else return -1;
	}	
}