Core Java, Volume I 第8章 泛型程序设计

193 篇文章 9 订阅
107 篇文章 0 订阅

▲ 为什么要使用泛型程序设计
▲ 定义简单泛型类
▲ 泛型方法
▲ 类型变量的限定
▲ 泛型代码和虚拟机
▲ 约束与局限性
▲ 泛型类型的继承规则
▲ 通配符类型
▲ 反射和泛型

从 Java 程序设计语言 1.0 版发布以来, 变化最大的部分就是泛型。致使 Java SE 5.0 中增加泛型机制的主要原因是为了满足在 1999 年制定的最早的 Java 规范需求之一(JSR 14 )。专家组花费了 5 年左右的时间用来定义规范和测试实现。

泛型正是我们需要的程序设计手段。使用泛型机制编写的程序代码要比那些杂乱地使用Object 变量,然后再进行强制类型转换的代码具有更好的安全性和可读性。泛型对于集合类尤其有用,例如, ArrayList 就是一个无处不在的集合类。

至少在表面上看来, 泛型很像 C++ 中的模板。与 java—样,在 C++ 中, 模板也是最先被添加到语言中支持强类型集合的。但是, 多年之后人们发现模板还有其他的用武之地。学习完本章的内容可以发现 Java 中的泛型在程序中也有新的用途。

8.1 为什么要使用泛型程序设计

泛型程序设计(Generic programming) 意味着编写的代码可以被很多不同类型的对象所重用。例如, 我们并不希望为聚集 String 和 File 对象分别设计不同的类。实际上,也不需要这样做,因为一个 ArrayList 类可以聚集任何类型的对象。这是一个泛型程序设计的实例。

实际上,在 Java 增加泛型类之前已经有一个 ArrayList 类。下面来研究泛型程序设计的机制是如何演变的,另外还会讲解这对于用户和实现者来说意味着什么。

8.1.1 类型参数的好处

在 Java 中增加范型类之前, 泛型程序设计是用继承实现的。ArrayList 类只维护一个Object 引用的数组:

public class ArrayList // before generic classes
{
	private Object[] elementData;
	. . . 
	public Object get(int i) { . . .  }
	public void add(Object o) { . . . }
}

这种方法有两个问题。当获取一个值时必须进行强制类型转换。

ArrayList files = new ArrayList()...
String filename = (String) files.get(0);

此外,这里没有错误检査。可以向数组列表中添加任何类的对象。

files.add(new File("..."));

对于这个调用,编译和运行都不会出错。然而在其他地方,如果将 get 的结果强制类型转换为 String 类型, 就会产生一个错误。
泛型提供了一个更好的解决方案: 类型参数( type parameters)。ArrayList 类有一个类型参数用来指示元素的类型:

ArrayList<String> files = new ArrayList<String>();

这使得代码具有更好的可读性。人们一看就知道这个数组列表中包含的是 String 对象。

注释: 前面已经提到, 在 Java SE 7 及以后的版本中, 构造函数中可以省略泛型类型:
ArrayList<String> files = new ArrayList<>();
省略的类型可以从变量的类型推断得出。

编译器也可以很好地利用这个信息。当调用 get 的时候,不需要进行强制类型转换,编译器就知道返回值类型为 String,而不是 Object:

String filename = files.get(0);

编译器还知道 ArrayList<String> 中 add 方法有一个类型为 String 的参数。 这将比使用Object 类型的参数安全一些。现在, 编译器可以进行检査,避免插人错误类型的对象。例如:

files.add(new File(". . .")); // can only add String objects to an ArrayList<String>

是无法通过编译的。出现编译错误比类在运行时出现类的强制类型转换异常要好得多。

类型参数的魅力在于:使得程序具有更好的可读性和安全性。

8.1.2 谁想成为泛型程序员

使用像 ArrayList 的泛型类很容易。大多数 Java 程序员都使用 ArrayList< String> 这样的类型,就好像它们已经构建在语言之中, 像 String[] 数组一样。(当然, 数组列表比数组要好一些,因为它可以自动扩展。)

但是, 实现一个泛型类并没有那么容易。对于类型参数,使用这段代码的程序员可能想要内置( plugin) 所有的类。他们希望在没有过多的限制以及混乱的错误消息的状态下, 做所有的事情。因此, 一个泛型程序员的任务就是预测出所用类的未来可能有的所有用途。

这一任务难到什么程度呢? 下面是标准类库的设计者们肯定产生争议的一个典型问题。AirayList 类有一个方法 addAll 用来添加另一个集合的全部元素。 程序员可能想要将ArrayList< Manager> 中的所有元素添加到 ArrayList< Employee> 中去。然而, 反过来就不行了。如果只能允许前一个调用, 而不能允许后一个调用呢? Java语言的设计者发明了一个具有独创性的新概念,通配符类型( wildcard type), 它解决了这个问题。通配符类型非常抽象,然而,它们能让库的构建者编写出尽可能灵活的方法。

泛型程序设计划分为 3 个能力级别。 基本级别是, 仅仅使用泛型类——典型的是像ArrayList 这样的集合——不必考虑它们的工作方式与原因。大多数应用程序员将会停留在这一级别上,直到出现了什么问题。当把不同的泛型类混合在一起时,或是在与对类型参数一无所知的遗留的代码进行衔接时, 可能会看到含混不清的错误消息。如果这样的话,就需要学习Java 泛型来系统地解决这些问题, 而不要胡乱地猜测。当然,最终可能想要实现自己的泛型类与泛型方法。

应用程序员很可能不喜欢编写太多的泛型代码。JDK 开发人员已经做出了很大的努力,为所有的集合类提供了类型参数。凭经验来说, 那些原本涉及许多来自通用类型(如 Object 或 Comparable 接口)的强制类型转换的代码一定会因使用类型参数而受益。

本章介绍实现自己的泛型代码需要了解的各种知识。希望大多数读者可以利用这些知识解决一些疑难问题, 并满足对于参数化集合类的内部工作方式的好奇心。

8.2 定义简单泛型类

一个泛型类( generic class) 就是具有一个或多个类型变量的类。本章使用一个简单的Pair 类作为例子。对于这个类来说, 我们只关注泛型,而不会为数据存储的细节烦恼。下面是 Pair 类的代码:


public class Pair<T> {
    private T first;
    private T second;
 
    public Pair() { first = null; second = null; }
    public Pair(T first, T second) { this.first = first; this.second = second; }
 
    public T getFirst() { return first; }
    public T getSecond() { return second; }
 
    public void setFirst(T newValue) { first = newValue; }
    public void setSecond(T newValue) { second = newValue; }
}

Pair 类引人了一个类型变量 T,用尖括号 ( < >) 括起来,并放在类名的后面。泛型类可以有多个类型变量。例如, 可以定义 Pair 类,其中第一个域和第二个域使用不同的类型:

public class Pair<T, U> { . . . }

类定义中的类型变量指定方法的返回类型以及域和局部变量的类型。例如,

private T first; // uses the type variable

注释: 类型变量使用大写形式,且比较短, 这是很常见的。在 Java 库中, 使用变量 E 表示集合的元素类型, K 和 V 分别表示表的关键字与值的类型。T ( 需要时还可以用临近的字母 U 和 S) 表示“任意类型”。

用具体的类型替换类型变量就可以实例化泛型类型, 例如:

Pair<String>

可以将结果想象成带有构造器的普通类:

Pair<String>()
Pair<String>(String, String)

和方法:

String getFirst()
String getSecond()
void setFirst(String)
void setSecond(String)

换句话说,泛型类可看作普通类的工厂。
程序清单 8-1 中的程序使用了 Pair 类。静态的 minmax 方法遍历了数组并同时计算出最小值和最大值。它用一个 Pair 对象返回了两个结果。 回想一下 compareTo 方法比较两个字符串, 如果字符串相同则返回 0 ; 如果按照字典顺序, 第一个字符串比第二个字符串靠前, 就返回负值, 否则, 返回正值。

C++ 注释: 从表面上看, Java 的泛型类类似于 C++ 的模板类。唯一明显的不同是 Java 没 有专用的 template 关键字。但是, 在本章中读者将会看到, 这两种机制有着本质的区别。

程序清单 8-1 pair1/PairTest1.java

package pair1;

/**
 * @version 1.01 2012-01-26
 * @author Cay Horstmann
 */
public class PairTest1
{
   public static void main(String[] args)
   {
      String[] words = { "Mary", "had", "a", "little", "lamb" };
      Pair<String> mm = ArrayAlg.minmax(words);
      System.out.println("min = " + mm.getFirst());
      System.out.println("max = " + mm.getSecond());
   }
}

class ArrayAlg
{
   /**
    * Gets the minimum and maximum of an array of strings.
    * @param a an array of strings
    * @return a pair with the min and max value, or null if a is null or empty
    */
   public static Pair<String> minmax(String[] a)
   {
      if (a == null || a.length == 0) return null;
      String min = a[0];
      String max = a[0];
      for (int i = 1; i < a.length; i++)
      {
         if (min.compareTo(a[i]) > 0) min = a[i];
         if (max.compareTo(a[i]) < 0) max = a[i];
      }
      return new Pair<>(min, max);
   }
}

8.3 泛型方法

前面已经介绍了如何定义一个泛型类。实际上,还可以定义一个带有类型参数的简单方法。

class ArrayAlg
{
	public static <T> T getMiddle(T... a) {
		return a[a.length / 2]; 
	} 
}

这个方法是在普通类中定义的,而不是在泛型类中定义的。然而,这是一个泛型方法,可以从尖括号和类型变量看出这一点。注意,类型变量放在修饰符(这里是 public static) 的后面,返回类型的前面
泛型方法可以定义在普通类中,也可以定义在泛型类中。
当调用一个泛型方法时,在方法名前的尖括号中放人具体的类型:

String middle = ArrayAlg.<String>getMiddle("]ohnM, "Q.", "Public");

在这种情况(实际也是大多数情况)下,方法调用中可以省略 < String> 类型参数。编译器有足够的信息能够推断出所调用的方法。它用 names 的类型(即 String[ ]) 与泛型类型 T[ ]进行匹配并推断出 T 一定是 String。也就是说,可以调用

String middle = ArrayAlg.getHiddle("]ohn", "Q.", "Public");

8.4 类型变量的限定

有时,类或方法需要对类型变量加以约束。下面是一个典型的例子。我们要计算数组中的最小元素:

class ArrayAlg
{
	public static <T> T min(T[] a) // almost correct
	{
		if (a null || a.length = 0) return null ; 
		T smallest = a[0];
		for (int i = 1; i < a.length; i ++)
			if (smallest.compareTo(a[i]) > 0) smallest = a[i];
		return smallest; 
	} 
}

但是,这里有一个问题。请看一下 min方法的代码内部。 变量 smallest 类型为 T, 这意味着它可以是任何一个类的对象。怎么才能确信 T 所属的类有 compareTo 方法呢?

解决这个问题的方案是将 T 限制为实现了 Comparable 接口(只含一个方法 compareTo 的标准接口)的类。可以通过对类型变量 T 设置限定(bound) 实现这一点:

public static <T extends Comparab1e> T min(T[] a) . . .

实际上 Comparable 接口本身就是一个泛型类型。目前, 我们忽略其复杂性以及编译器产生的警告。第 8.8 节讨论了如何在 Comparable 接口中适当地使用类型参数。

现在,泛型的 min方法只能被实现了 Comparable 接口的类(如 String、 LocalDate 等)的数组调用。由于 Rectangle 类没有实现 Comparable 接口, 所以调用 min将会产生一个编译错误。

读者或许会感到奇怪—在此为什么使用关键字 extends 而不是 implements ? 毕竟,Comparable 是一个接口。下面的记法

<T extends BoundingType

表示 T 应该是限定类型的子类型 (subtype)。 T 和限定类型可以是类, 也可以是接口。选择关键字 extends 的原因是更接近子类的概念, 并且 Java 的设计者也不打算在语言中再添加一个新的关键字(如 sub)。
一个类型变量或通配符可以有多个限定, 例如:

T extends Comparable & Serializable

限定类型用“ &” 分隔,而逗号用来分隔类型变量。

在 Java 的继承中, 可以根据需要拥有多个接口超类型, 但限定中至多有一个类。如果用
一个类作为限定,它必须是限定列表中的第一个。

在程序清单 8-2 的程序中,重新编写了一个泛型方法 minmax。这个方法计算泛型数组的最大值和最小值, 并返回 Pair<T>

程序清单 8-2 pair2/PairTest2.java

package pair2;

import java.time.*;

/**
 * @version 1.02 2015-06-21
 * @author Cay Horstmann
 */
public class PairTest2
{
   public static void main(String[] args)
   {
      LocalDate[] birthdays = 
         { 
            LocalDate.of(1906, 12, 9), // G. Hopper
            LocalDate.of(1815, 12, 10), // A. Lovelace
            LocalDate.of(1903, 12, 3), // J. von Neumann
            LocalDate.of(1910, 6, 22), // K. Zuse
         };
      Pair<LocalDate> mm = ArrayAlg.minmax(birthdays);
      System.out.println("min = " + mm.getFirst());
      System.out.println("max = " + mm.getSecond());
   }
}

class ArrayAlg
{
   /**
      Gets the minimum and maximum of an array of objects of type T.
      @param a an array of objects of type T
      @return a pair with the min and max value, or null if a is 
      null or empty
   */
   public static <T extends Comparable> Pair<T> minmax(T[] a) 
   {
      if (a == null || a.length == 0) return null;
      T min = a[0];
      T max = a[0];
      for (int i = 1; i < a.length; i++)
      {
         if (min.compareTo(a[i]) > 0) min = a[i];
         if (max.compareTo(a[i]) < 0) max = a[i];
      }
      return new Pair<>(min, max);
   }
}

8.5 泛型代码和虚拟机

虚拟机没有泛型类型对象—所有对象都属于普通类。在泛型实现的早期版本中, 甚至能够将使用泛型的程序编译为在 1.0 虚拟机上运行的类文件! 这个向后兼容性在 Java 泛型开发的后期被放弃了。

8.5.1 类型擦除

无论何时定义一个泛型类型, 都自动提供了一个相应的原始类型 ( raw type )。原始类型的名字就是删去类型参数后的泛型类型名。擦除( erased) 类型变量, 并替换为限定类型(无限定的类型变量则替换为 Object)。
例如, Pair<T> 的原始类型如下所示:

public class Pair
{
	private Object first;
	private Object second;
	public Pair(Object first, Object second) 
	{
		this.first = first;
		this.second = second;
	}
	public Object getFirst() { return first; }
	public Object getSecond() { return second; }
	
	public void setFirst(Object newValue) { first = newValue; }
	public void setSecond(Object newValue) { second = newValue; } 
}

因为 T 是一个无限定的类型变量, 所以直接用 Object 替换。
结果是一个普通的类, 就好像泛型引人 Java 语言之前已经实现的那样。

在程序中可以包含不同类型的 Pair,例 如, Pair<String>Pair<LocalDate>。 而擦除类型后就变成原始的 Pair 类型了。

原始类型用第一个限定的类型变量来替换, 如果没有给定限定就用 Object 替换。例如, 类 Pair<T> 中的类型变量没有显式的限定, 因此, 原始类型用 Object 替换 T。假定声明了一个不同的类型。

public class Interval <T extends Comparable & Serializable〉implements Serializable
{
	private T lower;
	private T upper;
	...
	public Interval (T first, T second) 
	{
		if (first.compareTo(second) <= 0) { lower = first; upper = second; }
		else { lower = second; upper = first; } 
	}
}

原始类型 Interval 如下所示:

public class Interval implements Serializable
{
	private Comparable lower;
	private Comparable upper;
	...
	public Interval (Comparable first, Comparable second) { . . . } 
}

8.5.2 翻译泛型表达式

当程序调用泛型方法时,如果擦除返回类型, 编译器插入强制类型转换。例如,下面这个语句序列

Pair<Employee> buddies = ...;
Employee buddy = buddies.getFirst();

擦除 getFirst 的返回类型后将返回 Object 类型。编译器自动插人 Employee 的强制类型转换。也就是说,编译器把这个方法调用翻译为两条虚拟机指令:

  • 对原始方法 Pair.getFirst 的调用。
  • 将返回的 Object 类型强制转换为 Employee 类型。

当存取一个泛型域时也要插人强制类型转换。假设 Pair 类的 first 域和 second 域都是公有的(也许这不是一种好的编程风格,但在 Java 中是合法的)。表达式:

Employee buddy = buddies.first;

也会在结果字节码中插人强制类型转换。

8.5.3 翻译泛型方法

类型擦除也会出现在泛型方法中。程序员通常认为下述的泛型方法

public static <T extends Comparable> T min(T[] a)

是一个完整的方法族,而擦除类型之后,只剩下一个方法:

public static Comparable min(Comparable[] a)

注意,类型参数 T 已经被擦除了, 只留下了限定类型 Comparable。
方法的擦除带来了两个复杂问题。看一看下面这个示例:

class Datelnterval extends Pair<LocalDate>
{
    public void setSecond(LocalDate second) 
    {
		if (second.compareTo(getFirst()) >= 0)
			super.setSecond(second);
	}
	...
}

一个日期区间是一对 LocalDate 对象,并且需要覆盖这个方法来确保第二个值永远不小于第一个值。这个类擦除后变成

class Datelnterval extends Pair // after erasure
{
	public void setSecond(LocalDate second) 
	{
	 	. . . 
	}
	. . . 
}

令人感到奇怪的是,存在另一个从 Pair 继承的 setSecond方法,即

public void setSecond(Object second)

这显然是一个不同的方法,因为它有一个不同类型的参数 Object, 而不是 LocalDate。然而,不应该不一样。考虑下面的语句序列:

Datelnterval interval = new Datelnterval(. . .);
Pair<LocalDate> pair = interval; // OK assignment to superclass
pair.setSecond(aDate);

这里, 希望对 setSecond 的调用具有多态性, 并调用最合适的那个方法。由于 pair 引用Datelnterval 对象,所以应该调用 Datelnterval.setSecond。问题在于类型擦除与多态发生了冲突。要解决这个问题, 就需要编译器在 Datelnterval 类中自动生成一个桥方法(bridge method):

public void setSecond(Object second) 
{ 
	setSecond((Date) second); 
}

要想了解它的工作过程,请仔细地跟踪下列语句的执行:

pair.setSecond(aDate)

变量 pair 已经声明为类型 Pair<LocalDate>, 并且这个类型只有一个简单的方法叫setSecond, 即 setSecond(Object)。 虚拟机用 pair 引用的对象调用这个方法。这个对象是 Datelnterval 类型的, 因而将会调用 Datelnterval.setSecond(Object)方法。这个方法是合成的桥方法。它调用 Datelnterval.setSecond(Date), 这正是我们所期望的操作效果。

桥方法可能会变得十分奇怪。假设 Datelnterval 方法也覆盖了 getSecond 方法:

class Datelnterval extends Pair<LocalDate> 
{
	public LocalDate getSecond() 
	{
		return (Date) super.getSecond().clone(); 
	}
	...
}

在 Datelnterval 类中,有两个 getSecond 方法:

LocalDate getSecond() // defined in Datelnterval
Object getSecond() // overrides the method defined in Pair to call the first method

不能这样编写 Java 代码(在这里,具有相同参数类型的两个方法是不合法的)。它们都没有参数。但是,在虚拟机中,用参数类型和返回类型确定一个方法。因此, 编译器可能产生两个仅返回类型不同的方法字节码,虚拟机能够正确地处理这一情况。

注释: 桥方法不仅用于泛型类型。 第 5 章已经讲过,在一个方法覆盖另一个方法时可以指定一个更严格的返回类型。例如:
public class Employee implements Cloneable
{
public Employee clone() throws CloneNotSupportedException { . . . }
}
Object.clone 和 Employee.clone 方法称为具有协变的返回类型 (covariant return types)。
实际上,Employee 类有两个克隆方法:
Employee clone() // defined above
Object clone() // synthesized bridge method, overrides Object.clone
合成的桥方法调用了新定义的方法。

总之,需要记住有关 Java 泛型转换的事实:

  • 虚拟机中没有泛型,只有普通的类和方法。
  • 所有的类型参数都用它们的限定类型替换。
  • 桥方法被合成来保持多态。
  • 为保持类型安全性,必要时插人强制类型转换。

8.5.4 调用遗留代码

8.6 约束与局限性

在下面几节中, 将阐述使用 Java 泛型时需要考虑的一些限制。大多数限制都是由类型擦除引起的。

8.6.1 不能用基本类型实例化类型参数

不能用类型参数代替基本类型。因此, 没有 Pair<double>,只有 Pair<Double>。 当然,其原因是类型擦除。擦除之后, Pair 类含有 Object 类型的域, 而 Object 不能存储 double 值。

这的确令人烦恼。但是,这样做与 Java 语言中基本类型的独立状态相一致。这并不是一个致命的缺陷——只有 8 种基本类型, 当包装器类型(wrapper type) 不能接受替换时, 可以使用独立的类和方法处理它们。

8.6.2 运行时类型查询只适用于原始类型

虚拟机中的对象总有一个特定的非泛型类型。因此,所有的类型查询只产生原始类型。
例如:

if (a instanceof Pair<String>) // Error

实际上仅仅测试 a 是否是任意类型的一个 Pair。下面的测试同样如此:

if (a instanceof Pair<T>) // Error

或强制类型转换:

Pair<String> p = (Pair<String>) a; // Warning-can only test that a is a Pair

为提醒这一风险, 试图查询一个对象是否属于某个泛型类型时,倘若使用 instanceof 会得到一个编译器错误, 如果使用强制类型转换会得到一个警告。

同样的道理, getClass 方法总是返回原始类型。例如:

Pair<String> stringPair = . . .;
Pair<Employee〉employeePair = . . .;
if (stringPair.getClass() == employeePair.getClass()) // they are equal

其比较的结果是 true, 这是因为两次调用 getClass 都将返回 Pair.class。

8.6.3 不能创建参数化类型的数组(即不能创建泛型类型的数组)

不能实例化参数化类型的数组, 例如:

Pair<String>[] table = new Pair<String>[10]; // Error

这有什么问题呢? 擦除之后, table 的类型是 Pair[]。 可以把它转换为 Object[]:

Object[] objarray = table;

数组会记住它的元素类型, 存储时会检查元素的类型,如果试图存储其他类型的元素, 就会抛出一个 ArrayStoreException 异常:

objarray[0] = "Hello"; // Error component type is Pair

不过对于泛型类型, 擦除会使这种机制无效。以下赋值:

objarray[0] = new Pair<Employee>();

能够通过数组存储检査(数组存储只会检查擦除后的类型), 不过仍会导致一个类型错误。出于这个原因,不允许创建参数化类型的数组。

需要说明的是, 只是不允许创建这些数组, 而声明类型为 Pair<String>[] 的变量仍是合法的。不过不能用 new Pair<String>[10] 初始化这个变量。

注释: 可以声明通配类型的数组, 然后进行类型转换:

Pair<String>[] table = (Pair<String>[]) new Pair<?>[10];

结果将是不安全的。如果在 table[0] 中存储一个 Pair<Employee>,然后对 table[0].getFirst() 调用一个 String 方法, 会得到一个 ClassCastException 异常。

提示:如果需要收集参数化类型对象, 只有一种安全而有效的方法:使用 ArrayList:ArrayList<Pair<String>>

8.6.4 Varargs 警告

上一节中已经了解到, Java 不支持泛型类型的数组。这一节中我们再来讨论一个相关的问题:向参数个数可变的方法传递一个泛型类型的实例。
考虑下面这个简单的方法, 它的参数个数是可变的:

public static <T> void addAll(Collections<T> coll, T... ts) 
{
	for (t : ts) coll.add(t) 
}

应该记得,实际上参数 ts 是一个数组, 包含提供的所有实参。

现在考虑以下调用:

Col1ection<Pair<String>> table = . . .;
Pair<String> pairl = . . .;
Pair<String> pair2 = . . .;
addAll(table, pairl, pair2);

为了调用这个方法,Java 虚拟机必须建立一个 Pair<String> 数组, 这就违反了前面的规则。不过,对于这种情况, 规则有所放松,你只会得到一个警告,而不是错误。

可以采用两种方法来抑制这个警告。一种方法是为包含 addAll 调用的方法增加注解 @SuppressWarnings(“unchecked”)。 或者在 Java SE 7中, 还可以用@SafeVarargs 直接标注
addAll 方法:

@SafeVarargs
public static <T> void addAll(Collection<T> coll, T... ts)

现在就可以提供泛型类型来调用这个方法了。对于只需要读取参数数组元素的所有方法,都可以使用这个注解,这仅限于最常见的用例。

注释:
可以使用 @SafeVarargs 标注来消除创建泛型数组的有关限制, 方法如下:

@SafeVarargs 
static <E> E[] array(E... array) { return array; }

现在可以调用:

Pair<String>[] table = array(pair1,pair2);

这看起来很方便,不过隐藏着危险。以下代码:

Object[] objarray = table;
objarray[0] = new Pair<Employee>();

能顺利运行而不会出现 ArrayStoreException 异常(因为数组存储只会检查擦除后的类型), 但在处理 table[0] 时你会在别处得到一个异常。

8.6.5 不能实例化类型变量

不能使用像 new T(…), new T[…] ,或 T.class 这样的表达式中的类型变量。例如, 下面的
Pair<T> 构造器就是非法的:

public Pair() { first = new T(); second = new T(); } // Error

类型擦除将 T 改变成 Object,而且, 本意肯定不希望调用 new Object()。 在 Java SE 8 之后,
最好的解决办法是让调用者提供一个构造器表达式。例如:

Pair<String> p = Pair.makePair(String::new);

makePair 方法接收一个 Supplier<T>,这是一个函数式接口,表示一个无参数而且返回类型为 T 的函数:

public static <T> Pair<T> makePair(Supplier<T> constr) 
{
	return new Pair<>(constr.get(), constr.get());
}

比较传统的解决方法是通过反射调用 Class.newInstance 方法来构造泛型对象。
遗憾的是,细节有点复杂。不能调用:

first = T.class.newInstance(); // Error

表达式 T.class 是不合法的, 因为它会擦除为 Object.class。必须像下面这样设计 API 以便得
到一个 Class 对象:

public static <T> Pair<T> makePair(Class<T> cl) 
{
	try { return new Pair<>(cl.newInstance(), cl.newInstance()); }
	catch (Exception ex) { return null; }
}

这个方法可以按照下列方式调用:

Pair<String> p = Pair.makePair(String.class);

注意,Class类本身是泛型。 例如,String.class 是一个 Class<String> 的实例(事实上,它是唯一的实例)。 因此,makePair 方法能够推断出 pair 的类型。

8.6.6 不能构造泛型数组

就像不能实例化一个泛型实例一样, 也不能实例化泛型数组。不过原因有所不同,毕竟数组会填充null值,构造时看上去是安全的。不过, 数组本身也有类型,用来监控存储在虚拟机中的数组。这个类型会被擦除。 例如,考虑下面的例子:

public static <T extends Comparable> T[] minmax(T[] a) 
{
	 T[] mm = new T[2]; // Error
	 . . . 
} 

类型擦除会让这个方法永远构造 Comparable[2] 数组。

如果数组仅仅作为一个类的私有实例域, 就可以将这个数组声明为 Object[],并且在获取元素时进行类型转换。例如,ArrayList 类可以这样实现:

public class ArrayList<E>
{
	private Object[] elements;
	...
	@SuppressWarnings("unchecked")
	public E get(int n){return (E) elements[n];}
	public void set(int n,E e){elements[n] =e;}    //no cast needed
}

实际的实现没有这么清晰:

public class ArrayList<E>
{
	private E[] elements;
	public ArrayList(){elements = (E[]) new Object[10];}
}

这里,强制类型转换E[]是一个假象,而类型擦除使其无法察觉。
由于 minmax 方法返回 T[ ] 数组,使得这一技术无法施展, 如果掩盖这个类型会有运行时错误结果。假设实现代码:

 public static <T extends Comparable> T[] minmax(T... a) 
 {
        Object[] mm = new Object[2];
        ...
        return (T[]) mm;// compiles with warning
}

调用String[] ss = minmax(“Tom”, “Dick”, “Mary”);
编译时不会有任何警告。当Object[]引用赋给Comparable[]变量时,将会发生ClassCastException异常。

在这种情况下, 最好让用户提供一个数组构造器表达式:

String[] ss = ArrayAlg.minmax(String[]::new"Tom", "Dick", "Harry");

构造器表达式 String::new 指示一个函数,给定所需的长度,会构造一个指定长度的String数组。
minmax方法使用这个参数生成一个有正确类型的数组:

public static <T extends Comparable〉T[] minmax(IntFunction<T[]> constr, T... a)
{
    T[] mm = constr.apply(2);
}

比较老式的方法是利用反射, 调用 Array.newInstance:

public static <T extends Comparable> T[] minmax(T... a)
{
	T[] mm = (T[]) Array.newlnstance(a.getClass().getComponentType() , 2);
	 . . .
}

ArrayList 类的 toArray 方法就没有这么幸运。它需要生成一个 T[] 数组, 但没有成分类型。因此, 有下面两种不同的形式:

Object[] toArray()
T[] toArray(T[] result)

第二个方法接收一个数组参数。如果数组足够大, 就使用这个数组。 否则, 用 result 的成分类型构造一个足够大的新数组。

8.6.7 泛型类的静态上下文中类型变量无效

不能在静态域或方法中引用类型变量。例如, 下列高招将无法施展:

public class Singleton<T>
{
    private static T singleInstance; // Error
    public static T getSingleInstance() // Error
    {
	    if (singleInstance == null) 
	    	construct new instance of T
	    return singleInstance;
    }
}

如果这个程序能够运行, 就可以声明一个 Singleton<Random> 共享随机数生成器, 声明一个 Singleton<JFileChooser> 共享文件选择器对话框。但是, 这个程序无法工作。类型擦除之后, 只剩下 Singleton 类,它只包含一个 singleInstance 域。 因此, 禁止使用带有类型变量的静态域和方法。

8.6.8 不能抛出或捕获泛型类的实例

既不能抛出也不能捕获泛型类对象。实际上, 甚至泛型类扩展 Throwable 都是不合法的。
例如, 以下定义就不能正常编译:

public class Problem<T> extends Exception { /* . . . */ }  // Error can't extend Throwable

catch 子句中不能使用类型变量。例如, 以下方法将不能编译:

public static <T extends Throwable> void doWork(Class<T> t)
{
    try
    {
        do work
    }
    catch (T e) // Error can 't catch type variable
    {
        Logger.global.info(...)
    }
}

不过, 在异常规范中使用类型变量是允许的。以下方法是合法的:

public static <T extends Throwable> void doWork(T t) throws T // OK
{
    try
    {
        do work
    }
    catch (Throwable realCause)
    {
        t.initCause(realCause);
        throw t;
    }
    
}

8.6.9 可以消除对受查异常的检查

Java 异常处理的一个基本原则是, 必须为所有受查异常提供一个处理器。不过可以利用泛型消除这个限制。关键在于以下方法:

@SuppressWamings("unchecked")
public static <T extends Throwable> void throwAs(Throwable e) throws T
{
	throw (T) e;
}

假设这个方法包含在类 Block 中,如果调用Block.<RuntimeException>throwAs(t);
编译器就会认为 t 是一个非受查异常。 以下代码会把所有异常都转换为编译器所认为的非受查异常:

try
{
    do work
}
catch (Throwable t)
{
    Block.<RuntimeException>throwAs(t) ;
}

下面把这个代码包装在一个抽象类中。用户可以覆盖 body 方法来提供一个具体的动作。调用 toThread 时, 会得到 Thread 类的一个对象, 它的 run 方法不会介意受查异常。

public abstract class Block
{
    public abstract void body() throws Exception;
    public Thread toThrea()
    {
        return new Thread()
        {
        public void run()
        {
            try
            {
                body();
            }
            catch (Throwable t)
            {
            Block.<RuntimeException> throwAs(t);
            }
        }
    };
}
@SuppressWamings("unchecked")
public static <T extends Throwable> void throwAs(Throwable e) throws T
{
	throw (T) e;
}

例如, 以下程序运行了一个线程, 它会拋出一个受查异常。

public class Test
{
    public static void main(String[] args)
    {
	    new Block()
	    {
	        public void body() throws Exception
	        {
		        Scanner in = new Scanner(new File("ququx") ,"UTF-8");
		        while (in.hasNext())
		        	System.out.println(in.next());
	        }
	    } 
	   .toThread().start();
 }
}

运行这个程序时, 会得到一个栈轨迹, 其中包含一个FileNotFoundException ( 当然,假设你没有提供一个名为 ququx 的文件)。
这有什么意义呢? 正常情况下, 你必须捕获线程 run 方法中的所有受查异常, 把它们"包装"到非受查异常中, 因为 run 方法声明为不抛出任何受查异常。
不过在这里并没有做这种"包装"。我们只是抛出异常, 并"哄骗"编译器, 让它认为这不是一个受查异常。
通过使用泛型类、 擦除和 @SuppressWarnings 注解, 就能消除 Java 类型系统的部分基本限制。

8.6.10 注意擦除后的冲突

当泛型类型被擦除时, 无法创建引发冲突的条件。下面是一个示例。假定像下面这样将 equals 方法添加到 Pair 类中:

public class Pair<T>
{
	public boolean equals(T value) { return first.equals(value) && second.equals(value); }
	...
}

考虑一个Pair<String>。从概念上讲,它有两个equals方法:

boolean equals(String) // defined in Pair<T>
boolean equals(Object) // inherited from Object

但是,直觉把我们引入歧途。方法擦除

boolean equals(T)

就是

boolean equals(Object)

与 Object.equals 方法发生冲突。
当然,补救的办法是重新命名引发错误的方法。

泛型规范说明还提到另外一个原则:“ 要想支持擦除的转换, 就需要强行限制一个类或类型变量不能同时成为两个接口类型的子类,而这两个接口是同一接口的不同参数化。” 例如,
下述代码是非法的:

class Employee implements Comparable<Emp1oyee> { . . . }
class Manager extends Employee implements Comparable<Manager> 
{ . . . } // Error

Manager 会实现 Comparable<Employee>Comparable<Manager>, 这是同一接口的不同参数化。
这一限制与类型擦除的关系并不十分明确。毕竟,下列非泛型版本是合法的。

class Employee implements Comparable { . . . }
class Manager extends Employee implements Comparable { . . . }

其原因非常微妙,有可能与合成的桥方法产生冲突。实现了 Comparable<X> 的类可以获得一个桥方法:

public int compareTo(Object other) { return compareTo((X) other); }

对于不同类型的 X 不能有两个这样的方法。

8.7 泛型类型的继承规则

在使用泛型类时,需要了解一些有关继承和子类的准则。下面先从许多程序员感觉不太直观的情况开始。考虑一个类和一个子类, 如 Employee 和 Manager。Pair<Manager>Pair<Employee> 的一个子类吗? 答案是:“ 不是”, 或许人们会感到奇怪。例如, 下面的代码将不能编译成功:

Manager[] topHonchos = . . .;
Pair<Employee> result = ArrayAlg.minmax(topHonchos); //error

minmax方法返回Pair<Manager>,而不是Pair<Employee>,并且这样的赋值是不合法的。

无论 S 与 T 有什么联系(如图 8-1 所示),通常,Pair<S>Pair<T> 没有什么联系。

这一限制看起来过于严格, 但对于类型安全非常必要。假设允许将 Pair<Manager> 转换为 Pair<Employee>。考虑下面代码:

 Pair<Manager> managerBuddies = new Pair<>(ceo,cfo);
 Pair<Employee> employeeBuddies = managerBuddies;  // illegal , but suppose it wasn't
 employeeBuddies.setFirst(lowlyEmployee)

在这里插入图片描述
显然, 最后一句是合法的。但是 employeeBuddies 和 managerBuddies 引用了同样的对象。现在将 CFO 和一个普通员工组成一对,这对于Pair<Manager> 来说应该是不可能的。

注释: 必须注意泛型与 Java 数组之间的重要区别。可以将一个 Manager[]数组賦给一个类型为 Employee[] 的变量:
Manager[] managerBuddies = { ceo, cfo };
Employee[] employeeBuddies = managerBuddies; // OK
然而,数组带有特别的保护。如果试图将一个低级别的雇员存储到 employeeBuddies[0],虚拟机将会抛出 ArrayStoreException 异常。

永远可以将参数化类型转换为一个原始类型。例如,Pair<Employee> 是原始类型 Pair 的一个子类型。在与遗留代码衔接时,这个转换非常必要。
转换成原始类型之后会产生类型错误吗? 很遗憾, 会! 看一看下面这个示例:

Pair<Manager> managerBuddies = new Pair<>(ceo, cfo);
Pair rawBuddies = managerBuddies; // OK
rawBuddies.setFirst(new File(". . .")); // only a compile-time warning

听起来有点吓人。但是, 请记住现在的状况不会再比旧版 Java 的情况糟糕。虚拟机的安全性还没有到生死攸关的程度。当使用 getFirst 获得外来对象并赋给 Manager 变量时, 与通常一样, 会抛出 ClassCastException 异常。这里失去的只是泛型程序设计提供的附加安全性。

最后, 泛型类可以扩展或实现其他的泛型类。就这一点而言,与普通的类没有什么区别。例如, ArrayList<T> 类实现 List<T> 接口。这意味着, 一个 ArrayList<Manager> 可以被转换为一个 List<Manager>。但是, 如前面所见, 一个 ArrayList<Manager> 不是一个ArrayList <Employee>List<Employee>。图 8-2 展示了它们之间的联系。在这里插入图片描述

8.8 通配符类型(wildcard type)

固定的泛型类型系统使用起来并没有那么令人愉快, 类型系统的研究人员知道这一点已经有一段时间了。Java 的设计者发明了一种巧妙的(仍然是安全的)“解决方案”:通配符类型。
下面几小节会介绍如何处理通配符。

8.8.1 通配符概念

通配符类型中, 允许类型参数变化。 例如, 通配符类型

Pair<? extends Employee>

表示任何泛型 Pair 类型, 它的类型参数是 Employee 的子类, 如 Pair<Manager>, 但不是Pair<String>

假设要编写一个打印雇员对的方法, 像这样:

public static void printBuddies(Pair<Employee> p) 
{
	Employee first = p.getFirst();
	Employee second = p.getSecond();
	Systefn.out.println(first.getName() + " and " + second.getName() + " are buddies.");
}

正如前面讲到的,不能将 Pair<Manager> 传递给这个方法,这一点很受限制。解决的方法很简单:使用通配符类型:

public static void printBuddies(Pair<? extends Employee> p)

类型 Pair<Manager>Pair<? extends Employee> 的子类型(如图 8-3 所示)。
在这里插入图片描述
使用通配符会通过 Pair<? extends Employee> 的引用破坏 Pair<Manager> 吗?

Pair<Manager> managerBuddies = new Pair<>(ceo, cfo);
Pair<? extends Employee> wildcardBuddies = managerBuddies; // OK
wi1dcardBuddies.setFirst(lowlyEmployee); // compile-time error

这可能不会引起破坏。对 setFirst 的调用有一个类型错误。要了解其中的缘由,请仔细看一看类型 Pair<? extends Employee>。其方法似乎是这样的:

? extends Employee getFirst()
void setFirst(? extends Employee)

这样将不可能调用 setFirst 方法。编译器只知道需要某个 Employee 的子类型,但不知道具体是什么类型。它拒绝传递任何特定的类型。毕竟 ?不能用来匹配。

使用 getFirst 就不存在这个问题: 将 getFirst 的返回值赋给一个 Employee 的引用完全合法。

这就是引人有限定的通配符的关键之处。现在已经有办法区分安全的访问器方法和不安全的更改器方法了。

8.8.2 通配符的超类型限定

通配符限定与类型变量限定十分类似,但是,还有一个附加的能力,即可以指定一个超类型限定 (supertype bound),如下所示:

? super Manager

这个通配符限制为 Manager 的所有超类型。(已有的 super 关键字十分准确地描述了这种联系, 这一点令人感到非常欣慰。)
为什么要这样做呢? 带有超类型限定的通配符的行为与 8.8 节介绍的相反。可以为方法提供参数, 但不能使用返回值。例如, Pair<? super Manager> 有方法

void setFirst(? super Manager)
? super Manager getFirst()

这不是真正的 Java 语法,但是可以看出编译器知道什么。编译器无法知道 setFirst 方法的具体类型, 因此调用这个方法时不能接受类型为 Employee 或 Object 的参数。 只能传递Manager 类型的对象,或者某个子类型(如 Executive) 对象。另外, 如果调用 getFirst, 不能保证返回对象的类型。只能把它赋给一个 Object。
下面是一个典型的示例。有一个经理的数组,并且想把奖金最高和最低的经理放在一个Pair 对象中。Pair 的类型是什么? 在这里,Pair<Employee> 是合理的, Pair<Object> 也是合理的(如图 8-4所示)。下面的方法将可以接受任何适当的 Pair:

public static void minmaxBonus(Manager[] a, Pair<? super Manager> result) 
{
	if (a.length == 0) return;
	Manager min = a[0];
	Manager max = a[0];
	for (int i = 1; i < a.length; i++) 
	{
		if (min.getBonus() > a[i].getBonus()) min = a[i];
		if (max.getBonus() < a[i].getBonus()) max = a[i]; 
	}
	result.setFirst(min);
	result.setSecond(max); 
}

直观地讲,带有超类型限定的通配符可以向泛型对象写人,带有子类型限定的通配符可以从泛型对象读取

下面是超类型限定的另一种应用。Comparable 接口本身就是一个泛型类型。声明如下:

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

在此,类型变量指示了 other 参数的类型。例如, String类实现 Comparable <String>, 它 的 compareTo 方法被声明为

public int compareTo(String other)

很好,显式的参数有一个正确的类型。接口是一个泛型接口之前,other 是一个 Object, 并且这个方法的实现需要强制类型转换。
由于 Comparable 是一个泛型类型, 也许可以把 ArrayAIg类的 min方法做得更好一些?
可以这样声明:

public static <T extends Comparable<T>> T min(T[] a)

在这里插入图片描述
看起来, 这样写比只使用 T extents Comparable 更彻底, 并且对许多类来讲, 工作得更好。 例如, 如果计算一个 String 数组的最小值, T 就是 String类型的, 而 String 是Comparable<String> 的子类型。但是, 处理一个 LocalDate 对象的数组时, 会出现一个问题。LocalDate 实现了 ChronoLocalDate, 而 ChronoLocalDate 扩展了 Comparable<ChronoLocalDate>。因此, LocalDate 实现的是 Comparable<ChronoLocalDate> 而不是 Comparable<LocalDate>
在这种情况下, 超类型可以用来进行救助:

public static <T extends Comparable<? super T>> T min(T[] a) . . .

现在 compareTo 方法写成

int compareTo(? super T)

有可能被声明为使用类型 T 的对象, 也有可能使用 T 的超类型(如当 T 是 LocalDate, T
的一个子类型)。 无论如何,传递一个 T 类型的对象给 compareTo 方法都是安全的。

对于初学者来说,<T extends Comparable<? super T>> 这样的声明看起来有点吓人。很遗憾, 因为这一声明的意图在于帮助应用程序员排除调用参数上的不必要的限制。对泛型没有兴趣的应用程序员很可能很快就学会掩盖这些声明,想当然地认为库程序员做的都是正确的。如果是一名库程序员,一定要习惯于通配符,否则,就会受到用户的责备,还要在代码中随意地添加强制类型转换直至代码可以编译。

注释: 子类型限定的另一个常见的用法是作为一个函数式接口的参数类型。 例 如,Collection 接口有一个方法:
default boolean removeIf(Predicated<? super E> filter)
这个方法会删除所有满足给定谓词条件的元素。例如, 如果你不喜欢有奇怪散列码的员工,就可以如下将他们删除:

ArrayList<Employee> staff = . . .;
Predicate<Object> oddHashCode = obj -> obj.hashCode() %2 != 0;
staff.removelf(oddHashCode);

你希望传入一个 Predicate<Object>, 而不只是 Predicate<Employee>。Super 通配符可以使这个愿望成真。

8.8.3 无限定通配符

还可以使用无限定的通配符, 例如,Pair<?>。初看起来,这好像与原始的 Pair 类型一样。实际上, 有很大的不同。类型 Pair<?> 有以下方法:

? getFirst()
void setFirst(?)

getFirst 的返回值只能赋给一个 Object。setFirst 方法不能被调用, 甚至不能用 Object 调用。

注释: 可以调用 setFirst(null)。
即不能调用setFirst(new Object ()),但可以调用setFirst(null)
如:
Pair<?> pair = new Pair<>();
Object object = pair.getFirst();
pair.setFirst(null);
pair.setFirst(new Object()); //编译器报错,setFirst(capture<?>) in Pair cannot be applied to java.lang.Object

Pair<?> 和 Pair 本质的不同在于: 可以用任意 Object 对象调用原始 Pair 类的 setFirst方法。

如:
Pair pair = new Pair();
Object object = pair.getFirst();
pair.setFirst(new Object());

为什么要使用这样脆弱的类型? 它对于许多简单的操作非常有用。例如,下面这个方法将用来测试一个 pair 是否包含一个 null 引用,它不需要实际的类型。

public static boolean hasNulls(Pair<?> p) 
{
	return p.getFirst() == null || p.getSecond() == null; 
}

通过将 hasNulls 转换成泛型方法,可以避免使用通配符类型:

public static <T> boolean hasNulls(Pair<T> p)

但是,带有通配符的版本可读性更强。

8.8.4 通配符捕获

编写一个交换成对元素的方法:

public static void swap(Pair<?> p)

通配符不是类型变量, 因此, 不能在编写代码中使用“ ?” 作为一种类型。 也就是说, 下述代码是非法的:

? t = p.getFirst(); // Error
p.setFirst(p.getSecond());
p.setSecond(t);

这是一个问题, 因为在交换的时候必须临时保存第一个元素。幸运的是, 这个问题有一个有趣的解决方案。我们可以写一个辅助方法 swapHelper, 如下所示:

public static <T> void swapHelper(Pair<T> p) 
{ 
	T t = p.getFirst(); 
	p.setFirst(p.getSecond()); 
	p.setSecond(t); 
}

注意, swapHelper 是一个泛型方法, 而 swap 不是,它具有固定的 Pair<?> 类型的参数。
现在可以由 swap 调用 swapHelper:

public static void swap(Pair<?> p) 
{ 
	swapHelper(p); 
}

在这种情况下,swapHelper 方法的参数 T 捕获通配符。它不知道是哪种类型的通配符, 但是,这是一个明确的类型,并且 <T>swapHelper 的定义只有在 T 指出类型时才有明确的含义。

当然,在这种情况下, 并不是一定要使用通配符。 我们已经直接实现了没有通配符的泛型方法 <T> void swap(Pair<T> p)。 然而,下面看一个通配符类型出现在计算中间的示例:

public static void maxminBonus(Manager[] a, Pair<? super Manager> result) 
{
	minmaxBonus(a, result);
	PairAlg.swap(result); // OK -- swapHelper captures wildcard type
}

在这里, 通配符捕获机制是不可避免的。

通配符捕获只有在有许多限制的情况下才是合法的。编译器必须能够确信通配符表达的是单个、 确定的类型。 例如, ArrayList<Pair<T>> 中的 T 永远不能捕获 ArrayList<Pair<?>>中的通配符。数组列表可以保存两个 Pair<?>, 分别针对 ?的不同类型。

程序清单 8-3 中的测试程序将前几节讨论的各种方法综合在一起, 读者从中可以看到它们彼此之间的关联。

程序清单 8-3 pair3/PairTest3.java

package pair3;

/**
 * @version 1.01 2012-01-26
 * @author Cay Horstmann
 */
public class PairTest3
{
   public static void main(String[] args)
   {
      Manager ceo = new Manager("Gus Greedy", 800000, 2003, 12, 15);
      Manager cfo = new Manager("Sid Sneaky", 600000, 2003, 12, 15);
      Pair<Manager> buddies = new Pair<>(ceo, cfo);      
      printBuddies(buddies);

      ceo.setBonus(1000000);
      cfo.setBonus(500000);
      Manager[] managers = { ceo, cfo };

      Pair<Employee> result = new Pair<>();
      minmaxBonus(managers, result);
      System.out.println("first: " + result.getFirst().getName() 
         + ", second: " + result.getSecond().getName());
      maxminBonus(managers, result);
      System.out.println("first: " + result.getFirst().getName() 
         + ", second: " + result.getSecond().getName());
   }

   public static void printBuddies(Pair<? extends Employee> p)
   {
      Employee first = p.getFirst();
      Employee second = p.getSecond();
      System.out.println(first.getName() + " and " + second.getName() + " are buddies.");
   }

   public static void minmaxBonus(Manager[] a, Pair<? super Manager> result)
   {
      if (a.length == 0) return;
      Manager min = a[0];
      Manager max = a[0];
      for (int i = 1; i < a.length; i++)
      {
         if (min.getBonus() > a[i].getBonus()) min = a[i];
         if (max.getBonus() < a[i].getBonus()) max = a[i];
      }
      result.setFirst(min);
      result.setSecond(max);
   }

   public static void maxminBonus(Manager[] a, Pair<? super Manager> result)
   {
      minmaxBonus(a, result);
      PairAlg.swapHelper(result); // OK--swapHelper captures wildcard type
   }
   // Can't write public static <T super manager> ...
}

class PairAlg
{
   public static boolean hasNulls(Pair<?> p)
   {
      return p.getFirst() == null || p.getSecond() == null;
   }

   public static void swap(Pair<?> p) { swapHelper(p); }

   public static <T> void swapHelper(Pair<T> p)
   {
      T t = p.getFirst();
      p.setFirst(p.getSecond());
      p.setSecond(t);
   }
}



8.9 反射和泛型

反射允许你在运行时分析任意的对象。如果对象是泛型类的实例,关于泛型类型参数则得不到太多信息,因为它们会被擦除。在下面的小节中,可以了解利用反射可以获得泛型类的什么信息。

8.9.1 泛型 Class 类

现在, Class 类是泛型的。例如, String.class 实际上是一个Class<String> 类的对象(事实上,是唯一的对象)。

类型参数十分有用, 这是因为它允许 Class<T>方法的返回类型更加具有针对性。下面 Class<T> 中的方法就使用了类型参数:

T newInstance()
T cast(Object obj)
T[] getEnumConstants()
Class<? super T> getSuperclass()
Constructor<T> getConstructor(Class... parameterTypes)
Constructor<T> getDeclaredConstructor(Class... parameterTypes)

newlnstance 方法返回一个实例,这个实例所属的类由默认的构造器获得。它的返回类型目前被声明为 T, 其类型与 Class<T> 描述的类相同,这样就免除了类型转换。

如果给定的类型确实是 T 的一个子类型,cast 方法就会返回一个现在声明为类型 T 的对象, 否则,抛出一个 BadCastException 异常。

如果这个类不是 enum 类或类型 T 的枚举值的数组, getEnumConstants 方法将返回 null。

最后,getConstructor 与 getdeclaredConstructor 方法返回一个 Constructor<T> 对象。Constructor 类也已经变成泛型,以便 newlnstance 方法有一个正确的返回类型。
在这里插入图片描述

8.9.2 使用 Class 参数进行类型匹配

有时, 匹配泛型方法中的 Class<T> 参数的类型变量很有实用价值。下面是一标准的示例:

public static <T> Pair<T> makePair(Class<T> c) throws InstantiationException,IllegalAccessException
{
	return new Pair<>(c.newInstance(), c.newInstance()); 
}

如果调用

makePair(Employee.class)

Employee.class 是类型 Class<Employee> 的一个对象。makePair 方法的类型参数 T 同 Employee匹配, 并且编译器可以推断出这个方法将返回一个 Pair<Employee>

8.9.3 虚拟机中的泛型类型信息

Java 泛型的卓越特性之一是在虚拟机中泛型类型的擦除。令人感到奇怪的是, 擦除的类仍然保留一些泛型祖先的微弱记忆。例如, 原始的 Pair 类知道源于泛型类 Pair<T>, 即使一个 Pair 类型的对象无法区分是由 Pair<String> 构造的还是由 Pair<Employee> 构造的。
类似地, 看一下方法
public static Comparable min(Comparable[] a)
这是一个泛型方法的擦除
public static <T extends Comparable<? super T>> T min(T[] a)
可以使用反射 API 来确定:

  • 这个泛型方法有一个叫做 T 的类型参数。
  • 这个类型参数有一个子类型限定, 其自身又是一个泛型类型。
  • 这个限定类型有一个通配符参数。
  • 这个通配符参数有一个超类型限定。
  • 这个泛型方法有一个泛型数组参数。

换句话说,需要重新构造实现者声明的泛型类以及方法中的所有内容。但是,不会知道对于特定的对象或方法调用,如何解释类型参数。
为了表达泛型类型声明,使用java.lang.reflect 包中提供的接口 Type。这个接口包含下列子类型:

  • Class 类,描述具体类型。
  • TypeVariable 接口,描述类型变量(如 T extends Comparable<? super T>) 。
  • WildcardType 接口, 描述通配符 (如?super T)。
  • ParameterizedType 接口, 描述泛型类或接口类型(如 Comparable<? super T>)。
  • GenericArrayType 接口,描述泛型数组(如 T[ ])。

图 8-5 给出了继承层次。注意, 最后 4 个子类型是接口, 虚拟机将实例化实现这些接口的适当的类。
在这里插入图片描述
程序清单 8-4 中使用泛型反射 API 打印出给定类的有关内容。如果用 Pair类运行, 将会得到下列报告:

class Pair<T> extends java.lang.Object
public T getFirst()
public T getSecond()
public void setFirst(T)
public void setSecond(T)

如果使用 PairTest2 目录下的 ArrayAlg 运行, 将会得到下列报告:

public static <T extends java.lang.Comparable> Pair<T> minmax(T[])

本节末尾的 API 注释描述了示例程序中使用的这些方法。

程序清单 8-4 genericReflection/GenericReflectionTest.java

package genericReflection;

import java.lang.reflect.*;
import java.util.*;

/**
 * @version 1.10 2007-05-15
 * @author Cay Horstmann
 */
public class GenericReflectionTest
{
   public static void main(String[] args)
   {
      // read class name from command line args or user input
      String name;
      if (args.length > 0) name = args[0];
      else
      {
         try (Scanner in = new Scanner(System.in))
         {
            System.out.println("Enter class name (e.g. java.util.Collections): ");
            name = in.next();
         }
      }

      try
      {
         // print generic info for class and public methods
         Class<?> cl = Class.forName(name);
         printClass(cl);
         for (Method m : cl.getDeclaredMethods())
            printMethod(m);
      }
      catch (ClassNotFoundException e)
      {
         e.printStackTrace();
      }
   }

   public static void printClass(Class<?> cl)
   {
      System.out.print(cl);
      printTypes(cl.getTypeParameters(), "<", ", ", ">", true);
      Type sc = cl.getGenericSuperclass();
      if (sc != null)
      {
         System.out.print(" extends ");
         printType(sc, false);
      }
      printTypes(cl.getGenericInterfaces(), " implements ", ", ", "", false);
      System.out.println();
   }

   public static void printMethod(Method m)
   {
      String name = m.getName();
      System.out.print(Modifier.toString(m.getModifiers()));
      System.out.print(" ");
      printTypes(m.getTypeParameters(), "<", ", ", "> ", true);

      printType(m.getGenericReturnType(), false);
      System.out.print(" ");
      System.out.print(name);
      System.out.print("(");
      printTypes(m.getGenericParameterTypes(), "", ", ", "", false);
      System.out.println(")");
   }

   public static void printTypes(Type[] types, String pre, String sep, String suf, 
         boolean isDefinition)
   {
      if (pre.equals(" extends ") && Arrays.equals(types, new Type[] { Object.class })) return;
      if (types.length > 0) System.out.print(pre);
      for (int i = 0; i < types.length; i++)
      {
         if (i > 0) System.out.print(sep);
         printType(types[i], isDefinition);
      }
      if (types.length > 0) System.out.print(suf);
   }

   public static void printType(Type type, boolean isDefinition)
   {
      if (type instanceof Class)
      {
         Class<?> t = (Class<?>) type;
         System.out.print(t.getName());
      }
      else if (type instanceof TypeVariable)
      {
         TypeVariable<?> t = (TypeVariable<?>) type;
         System.out.print(t.getName());
         if (isDefinition)
            printTypes(t.getBounds(), " extends ", " & ", "", false);
      }
      else if (type instanceof WildcardType)
      {
         WildcardType t = (WildcardType) type;
         System.out.print("?");
         printTypes(t.getUpperBounds(), " extends ", " & ", "", false);
         printTypes(t.getLowerBounds(), " super ", " & ", "", false);
      }
      else if (type instanceof ParameterizedType)
      {
         ParameterizedType t = (ParameterizedType) type;
         Type owner = t.getOwnerType();
         if (owner != null)
         {
            printType(owner, false);
            System.out.print(".");
         }
         printType(t.getRawType(), false);
         printTypes(t.getActualTypeArguments(), "<", ", ", ">", false);
      }
      else if (type instanceof GenericArrayType)
      {
         GenericArrayType t = (GenericArrayType) type;
         System.out.print("");
         printType(t.getGenericComponentType(), isDefinition);
         System.out.print("[]");
      }
   }
}

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

现在已经学习了如何使用泛型类以及在必要时如何自定义泛型类和泛型方法。同样重要的是,学习了如何解译在 API 文档和错误消息中遇到的泛型类型声明。要想了解有关 Java 泛型更加详尽的信息,可以到 http://angelikalanger.com/GenericsFAQ/JavaGenericsFAQ.html 上求助。那里有一个很好的常见问题解答列表(也有一些不太常见的问题)。

在下一章中,将学习Java 集合框架如何使用泛型。

参考:
Java核心技术 卷一 基础知识 第10版

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值