Collections 的排序【轉(zhuǎn)】- -

 在使用 Java Collections Framework 時，必須知道 Collections 類中的變量是哪些。這個類包含大量支持集合操作的靜態(tài)方法。在這里，我們不會對所有方法進行介紹，因為您可以自己閱讀 API，但是我們將介紹兩個經(jīng)常出現(xiàn)在 Java 代碼中的方法：

• copy()
• sort()

第一個方法允許將一個集合的內(nèi)容復(fù)制到另一個集合，如下所示：

List source = new ArrayList();
source.add("one");
source.add("two");
List target = new ArrayList();
target.add("three");
target.add("four");

Collections.copy(target, source);
System.out.println(target);

該代碼將 source 復(fù)制到 target 中。目標(biāo)代碼的大小必須與源代碼的大小相同，這樣，就無法將 List 復(fù)制到空的 List 中。

sort() 方法元素歸類成其自然順序。所有元素都必須實現(xiàn) Comparable 接口，這樣，它們就可以相互比較。像 String 這樣的內(nèi)置類也已經(jīng)創(chuàng)建。因此，對于一組字符串而言，可以使用以下代碼按照字典順序的升序順序?qū)ψ址M行排序：

List strings = new ArrayList();
strings.add("one");
strings.add("two");
strings.add("three");
strings.add("four");

Collections.sort(strings);
System.out.println(strings);
 

您將在控制臺中獲得 [four, one, three, two]。但是現(xiàn)在可以對創(chuàng)建的類進行分類嗎？可以對 Adult 進行分類。首先要讓類進行相互比較：

public class Adult extends Person implements Comparable {
	...
} 

然后要重寫 compareTo() 來比較兩個 Adult 實例。我們將保持我們的例子在比較方面的簡單性，所以該例不會進行太多的比較操作：

public int compareTo(Object other) {
	final int LESS_THAN = -1;
	final int EQUAL = 0;
	final int GREATER_THAN = 1;

	Adult otherAdult = (Adult) other;
	if ( this == otherAdult ) return EQUAL;

	int comparison = this.firstname.compareTo(otherAdult.firstname);
	if (comparison != EQUAL) return comparison;
	
	comparison = this.lastname.compareTo(otherAdult.lastname);
	if (comparison != EQUAL) return comparison;
	
	return EQUAL;
}

任何小于 0 的數(shù)字都意味著“小于”，但是 -1 是表示這個意思一個很好用的值。與此類似，用 1 表示“大于”也很方便。正如您可以看到的，0 則意味著“等于”。以這種方式比較兩個對象顯然是一個手動過程。您必須遍歷實例變量并比較每個變量。在這種情況下，我們要比較名和姓，并根據(jù)姓氏有效地對人們進行排序。但是您應(yīng)該能夠明白為什么我們的例子過于簡單。每個 Adult 都只有一個名和姓。如果想進行深層的比較，那么必須比較每個 Adult 的 Wallet，以查看它們是否相等，這可能意味著我們必須在 Wallet 和其余對象上實現(xiàn) compareTo()。此外，為了正確進行比較，無論何時重寫 compareTo()，都必須確保該比較與 equals() 是一致的。我們沒有實現(xiàn) equals()，所以不用擔(dān)心要與它一致，但我們可以做到這一點。事實上，在返回 EQUAL 之前，我已經(jīng)看到包含類似以下代碼行的代碼：

assert this.equals(otherAdult) : "compareTo inconsistent with equals.";

比較對象的其他方法是：提取 compareTo() 中的算法，將其放入 Comparator 類型的對象中，然后對將分類的集合調(diào)用 Collections.sort() 和 Comparator，如下所示：

public class AdultComparator implements Comparator {

	public int compare(Object object1, Object object2) {
		final int LESS_THAN = -1;
		final int EQUAL = 0;
		final int GREATER_THAN = 1;

		if ((object1 == null) ;amp;amp (object2 == null))
			return EQUAL;
		if (object1 == null)
			return LESS_THAN;
		if (object2 == null)
			return GREATER_THAN;

		Adult adult1 = (Adult) object1;
		Adult adult2 = (Adult) object2;
		if (adult1 == adult2)
			return EQUAL;

		int comparison = adult1.firstname.compareTo(adult2.firstname);
		if (comparison != EQUAL)
			return comparison;

		comparison = adult1.lastname.compareTo(adult2.lastname);
		if (comparison != EQUAL)
			return comparison;

		return EQUAL;
	}
}

public class CommunityApplication {

	public static void main(String[] args) {
		Adult adult1 = new Adult();
		adult1.setFirstname("Bob");
		adult1.setLastname("Smith");
		
		Adult adult2 = new Adult();
		adult2.setFirstname("Al");
		adult2.setLastname("Jones");
		
		List adults = new ArrayList();
		adults.add(adult1);
		adults.add(adult2);
		
		Collections.sort(adults, new AdultComparator());
		System.out.println(adults);
	}
} 

在控制臺窗口中，應(yīng)該看到以某種順序排列的“Al Jones”和“Bob Smith”。

使用第二種方法是有一些好的理由的。技術(shù)方面的理由已經(jīng)超出了本文的討論范圍。不過，從好的 OOD 的角度來看，將比較代碼隔離到另一個對象中，而不是為每個 Adult 提供將自身與其他對象比較的能力是一個好主意。然而，因為這正是 equals() 要做的事，所以即使結(jié)果是布爾值，對于每種方法而言，那些仍然是一些好參數(shù)。

Adult adult1 = new Adult();
Adult adult2 = new Adult();
Adult adult3 = new Adult();
		
List immutableList = Arrays.asList(new Object[] { adult1, adult2, adult3 });
theList.add(new Adult());