Java 中類似 <T extends Comparable<? super T>> 這樣的類型參數 (Type Parameter) 在 JDK 中或工具類方法中經常能看到。比如 java.util.Collections 類中的這個方法聲明:
public static <T extends Comparable<? super T>> void sort(List<T> list)
我知道 extends 和 super 這樣的關鍵字在泛型中是干什麼的,但對上面這樣復雜的類型參數聲明著實有點看不懂。
我覺得類型參數 T 寫成這樣就足夠了:
<T extends Comparable<T>>
可 T 偏偏被聲明成這樣:
<T extends Comparable<? super T>>
搞這麼復雜圖啥呢?難道 Java 只是高智商人士的玩具?
平常寫工具類的機會比較少,上面的方法參數類型看不懂或寫不出來問題倒也不大。只要知道怎麼調用這些方法,日子就能混過去。我估計像我這樣混日子的程序員不少吧。
終於有一天,我覺得有點對不起 Java Developer 這個頭銜了,於是認真看了看書,認真 Google 了一下,終於搞明白了這樣的類型參數是怎麼回事兒。
<T extends Comparable<T>> 和 <T extends Comparable<? super T>> 有什麼不同<T extends Comparable<T>>Comparable 接口,並且這個接口的類型是 T。只有這樣,T 的實例之間才能相互比較大小。例如,在實際調用時若使用的具體類是 Dog,那麼 Dog 必須 implements Comparable<Dog><T extends Comparable<? super T>>Comparable 接口,並且這個接口的類型是 T 或 T 的任一父類。這樣聲明後,T 的實例之間,T 的實例和它的父類的實例之間,可以相互比較大小。例如,在實際調用時若使用的具體類是 Dog (假設 Dog 有一個父類 Animal),Dog 可以從 Animal 那裡繼承 Comparable<Animal> ,或者自己 implements Comparable<Dog> 。<T extends Comparable<? super T>> 類型參數的理解光看上面的定義除了摸不著頭腦,不會有其它感覺。下面用代碼來說明為什麼要這樣聲明。
我使用的 JDK 版本是: 1.8.0_60 ,在 Eclipse 中編譯運行。因為注釋用了中文,編碼采用 UTF-8。如果你要在命令行下編譯、運行,編譯時要使用 -encoding UTF-8 選項:
javac -encoding UTF-8 TypeParameterTest.java
另外,Eclipse 中的警告、錯誤信息跟命令行中的不一樣(個人感覺 Eclipse 中的信息要好懂一些)。以下的示例以 Eclipse 中的信息為准。
1: package generics3;
2:
3: import java.util.ArrayList;
4: import java.util.Collections;
5: import java.util.List;
6:
7: public class TypeParameterTest
8: {
9: //第一種聲明:簡單,靈活性低
10: public static <T extends Comparable<T>> void mySort1(List<T> list)
11: {
12: Collections.sort(list);
13: }
14:
15: //第二種聲明:復雜,靈活性高
16: public static <T extends Comparable<? super T>> void mySort2(List<T> list)
17: {
18: Collections.sort(list);
19: }
20:
21: public static void main(String[] args)
22: {
23: //在這個方法中要創建一個 Animal List 和一個 Dog List,然後分別調用兩個排序方法。
24: }
25: }
26:
27: class Animal implements Comparable<Animal>
28: {
29: protected int age;
30:
31: public Animal(int age)
32:
33: {
34: this.age = age;
35: }
36:
37: //使用年齡與另一實例比較大小
38: @Override
39: public int compareTo(Animal other)
40: {
41: return this.age - other.age;
42: }
43: }
44:
45: class Dog extends Animal
46: {
47: public Dog(int age)
48: {
49: super(age);
50: }
51: }
上面的代碼包括三個類:
Animal 實現了 Comparable<Animal> 接口,通過年齡來比較實例的大小Dog 繼承自 Animal 。TypeParameterTest 類中提供了兩個排序方法和測試用的 main() 方法:
mySort1() 使用 <T extends Comparable<T>> 類型參數mySort2() 使用 <T extends Comparable<? super T>> 類型參數main() 測試方法。在這個方法中要創建一個 Animal List 和一個 Dog List ,然後分別調用兩個排序方法1: // 創建一個 Animal List 2: List<Animal> animals = new ArrayList<Animal>(); 3: animals.add(new Animal(25)); 4: animals.add(new Dog(35)); 5: 6: // 創建一個 Dog List 7: List<Dog> dogs = new ArrayList<Dog>(); 8: dogs.add(new Dog(5)); 9: dogs.add(new Dog(18)); 10: 11: // 測試 mySort1() 方法 12: mySort1(animals); 13: mySort1(dogs);
Line 13 出編譯錯誤了。Eclipse 說:
The method mySort1(List<T>) in the type TypeParameterTest is not applicable for the arguments (List<Dog>)
為什麼會出錯誤呢? mySort1() 方法的類型參數是 <T extends Comparable<T>> ,它要求的類型參數是類型為 T 的 Comparable 。
如果傳入的是 List<Animal> ,沒問題,因為 Animal implements Comparable<Animal> 。
但是,如果傳入的參數是 List<Dog> 有問題,因為 Dog 沒有 implements Comparable<Dog> ,它只是從 Animal 繼承了一個 Comparable<Animal> 。
不知道大家注意到沒有,那個 animals list 中實際上是包含一個 Dog 實例的。如果你碰上類似的情況(子類 list 不能傳入到一個方法中),可以考慮把子類實例放到一個父類 List 中,避免編譯錯誤。
1: public static void main(String[] args)
2: {
3: // 創建一個 Animal List
4: List<Animal> animals = new ArrayList<Animal>();
5: animals.add(new Animal(25));
6: animals.add(new Dog(35));
7:
8: // 創建一個 Dog List
9: List<Dog> dogs = new ArrayList<Dog>();
10: dogs.add(new Dog(5));
11: dogs.add(new Dog(18));
12:
13: // 測試 mySort2() 方法
14: mySort2(animals);
15: mySort2(dogs);
16: }
兩個方法調用都沒有問題。 第二個方法不但可以接受 Animal implements Comparable<Animal> 這樣的參數,也可以接收: Dog implements Comparable<Animal> 這樣的參數。
implements Comparable<Dog> 嗎?如果讓 Dog implements Comparable<Dog> 不也可以解決前面的那個編譯錯誤嗎?
1: class Dog extends Animal implements Comparable<Dog>
2: {
3: public Dog(int age)
4: {
5: super(age);
6: }
7: }
很不幸,出錯了。Eclipse 說:
The interface Comparable cannot be implemented more than once with different arguments: Comparable<Animal> and Comparable<Dog>
就是說,Dog 已經從父類 Animal 那裡繼承了一個 Comparable ,它不能再實現一個 Comparable 。
如果子類不喜歡父類的實現怎麼辦? Override 父類的 public int compareTo(Animal other) 方法。
<T extends Comparable<? super T>> 類型參數聲明的好處對 Animal/Dog 這兩個有父子關系的類來說: <T extends Comparable<? super T>> 可以接受 List<Animal> ,也可以接收 List<Dog> 。 而 <T extends Comparable<T>> 只可以接收 List<Animal>
所以,<T extends Comparable<? super T>> 這樣的類型參數對所傳入的參數限制更少,提高了 API 的靈活性。總的來說,在保證類型安全的前提下,要使用限制最少的類型參數。
JDK 中這樣的例子很多,比如 java.util.Date 和 java.sql.Date 這兩個類:
public class Date
implements java.io.Serializable, Cloneable, Comparable<Date>
public class Date extends java.util.Date
java.sql.Date 是 java.util.Date 的子類。java.util.Date 實現了 Comparable<java.util.Date>~,所以 ~java.sql.Date 也擁有了 Comparable<java.util.Date> 類型。java.sql.Date 不能再 implements Comparable<java.sql.Date> 。List<java.sql.Date> 並對它排序的話,只能傳給擁有 <T extends Comparable<? super T>> 這種類型參數的方法。<T extends Comparable<? super T>> 這種類型參數的解釋這本書使用 Produce-Extends, Consume-Super (PESC) 原則來解釋。這個原則不但可以幫你理解復雜的聲明,而且可以指導你在定義類型參數時,何時使用 extends ,何時使用 super,有助於你寫出復雜的、適應性強的類型參數來。
有興趣的同學可以看看這本書的 Item 28: Use bounded wildcards to increase API flexibility
簡單的泛型很好理解很好用,但稍微復雜一點,就變得很難理解。
在琢磨這個問題時,我腦洞一開,心想,T 這樣的東西太一般化,有點摸不著頭腦,不好理解。如果把 T 換成一個具體類,應該會好理解。於是我就想出了這樣兩個聲明:
<Dog extends Comparable<Dog>>
<Dog extends Comparable<? super Dog>>
我挺得意,覺得這樣先用具體的類理解,然後再換成一般的類型,由具體到一般,多符合邏輯啊!後來發現這樣的聲明有個大問題,Eclipse 給了個黃色警告:
The type parameter Dog is hiding the type Dog
上面這句話翻譯過來就是: 類型參數 Dog 掩蓋了 類型 Dog 。
在 <Dog extends Comparable<Dog>> 這個聲明中,extends 前面的部分必須是類型參數。類型參數一般用 T,E 這樣的大寫字母,但也可以是小寫或者一個單詞(只要是個標識符就行)。所以,Dog 在這裡是一個類型參數,不是一個具體類。但我已經創建過一個具體的 Dog 類了。怎麼辦?類型參數 Dog 贏了,具體類 Dog 暫時靠邊站。類似於你有一個實例變量 x 。然後你在一個方法中又聲明了一個局部變量也叫 x 。在執行這個方法時,方法中的這個局部變量 x 就暫時掩蓋了(shadow) 實例變量 x 。
有時候想得多了,腦子就糊塗了,一點兒也不開竅,連簡單問題也不明白了。 比如,我可以這樣定義一個方法:
public static <T extends Animal> void mySort3(List<T> list)
{
Collections.sort(list);
}
也可以這樣定義一個方法:
public static void mySort4(List<? extends Animal> list)
{
Collections.sort(list);
}
第二個方法沒有 T ,也能實現跟第一個方法同樣的功能,我為什麼非得要一個 T 呢?在腦子思慮過度的情況下,進死胡同了。在我准備放狗搜之前,總算想明白了。
第二個方法中,參數是: List<? extends Animal> list 。 這個方法可以接收 List<Animal> ,也可以接收 List<Dog> 。這裡沒有使用類型參數,只是使用泛型的限定符對所傳入的 List 的類型做了一個限定。
而在第一個方法中,使用了一個類型參數 T 。這個 T 可以是 Animal ,也可以是 Animal 的子類 Dog。
在第一個方法中,看不出定義一個類型參數有什麼作用。但是,類型參數不但可以在方法參數中使用,也可以在方法返回值和方法體內使用。比如下面這個方法:
1: public <T extends Comparable<? super T>> T test1(T t, List<T> list)
2: {
3: for (T element : list)
4: {
5: if (element.equals(t))
6: return t;
7: }
8: return null;
9: }
你定義了一個類型參數 T ,這個 T 定義成 : <T extends Comparable<? super T>> 。定義好之後,你就可以在參數中,返回值中,以及方法體內使用這個 T 了。如果不使用類型參數,是達不到這種效果的。
你也可以定義多個類型參數,並讓這些參數之間有關聯:
1: public <T, S extends T> T test2(T t, S s)
2: {
3: return s;
4: }
我從 JDK 中找了兩段程序,看看能不能看明白。
TreeSet 類是這樣聲明的:
1: public class TreeSet<E> extends AbstractSet<E> 2: implements NavigableSet<E>, Cloneable, java.io.Serializable
它有個 constructor 是這樣定義的:
1: public TreeSet(Comparator<? super E> comparator) {
2: this(new TreeMap<>(comparator));
3: }
Collections 類的 max() 方法:
1: public static <T> T max(Collection<? extends T> coll, Comparator<? super T> comp) {
2: if (comp==null)
3: return (T)max((Collection) coll);
4:
5: Iterator<? extends T> i = coll.iterator();
6: T candidate = i.next();
7:
8: while (i.hasNext()) {
9: T next = i.next();
10: if (comp.compare(next, candidate) > 0)
11: candidate = next;
12: }
13: return candidate;
14: }
這段程序也展示了類型參數的另一種用法:類型參數本身只是簡簡單單的 <T> ,但在方法參數和方法體中,卻以 T 為基礎,向上向下進行了擴展: <? super T> , <? extends T>
這本書的作者是:Kathy Sierra 和 Bert Bates,所以此書也被稱為“KB書”。從書名上就可以看出這本書是為 SCJP 6 認證考試而寫的。因為是認證考試教材,這本書講的不是很深,有很多方面也沒有涉及到。但這本書對 Java 基本概念的講解非常透徹而又不啰嗦。它不但是認證寶典中的寶典,而且也非常適合已經入門的 Java 程序員閱讀。這本書現在有 Java 7 的版本,不知道以後會不會出 Java 8 版本。如果出的話,我會去買一本。
Created: 2016-04-13 Wed 21:03
Emacs 24.5.1 (Org mode 8.2.10)
Validate