java 如何理解泛型类（1）

泛型方法：

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

这个方法是从普通类中定义的，而不是在泛型类中定义的。然而，这个一个泛型方法，可以从尖括号和类型变量看出这一点。注意，类型变量< T>放在修饰符public static 的后面，在返回类型的前面。
泛型方法可以定义在普通类中，也可以定义在泛型类中。
当调用一个泛型方法时，在方法明前的尖括号内放入具体的类型：

String middle=ArrayAlg.<String>getMiddle("a","b","c");

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

String middle=ArrayAlg.getMiddle("a","b","c");

几乎在大多数情况下，对于泛型方法的类型引用没有问题。偶尔，编译器也会提示错误，此时需要解译错误报告。看看下面的实例：

double middle=ArrayAlg.getMiddle(3.14,1729,0);

错误消息会以晦涩的方法指出（不同的编译器给出的错误信息可能不同）：解释这句代码有两种方法，而且这两种方法都是合法的。简单地说，编译器将会自动打包参数为1个Double和两个Integer对象，而后寻找这些类的共同超类型。事实上，找到这两个这样的超类型：Number和Comparable接口，其本身也是一种泛型类。这种情况下，可以采取的补救措施是将所有的参数写为double值。
类型变量的限定
有时，类或者方法需要对类型变量加以约束。下面是一个典型的例子。我们要计算数组中的最小元素：

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

但是，这里有一个问题。请看一下min方法的内部。变量smallest类型为T，这意味着smallest可能为任何类型的对象。那么怎么才能确信T所属的类由compareTo方法呢？
解决这个问题的方案是将T限制为实现了Comparable接口（只含一个方法comparaTo的标准接口）的类，可以通过对类型T设置限定（bound）实现这一点：

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

实际上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的继承中，可以根据需要拥有多个接口超类型，但限定中至多有一个类。如果用一个类作为限定，他必须是限定列表中的第一个。
在程序清单中，重新编写了一个泛型方法minmax。这个方法计算泛型数组的最大值和最小值，并返回Pair< T >
示例程序

package NEW_DATE_SEQUENCE_PACKAGE;

import java.time.LocalDate;

/**
 *
 * @author cmx
 */
public class J_8_29_1 
{
    public static void main(String[] args)
    {
        LocalDate [] birthdays=
        {
            LocalDate.of(2000, 1, 2),
            LocalDate.of(2001, 1, 2),
            LocalDate.of(2003, 1, 1)
        };
        Pair<LocalDate> minmax1=ArrayAlg.minmax(birthdays);
        LocalDate max=minmax1.getSecond();
        LocalDate min=minmax1.getFirst();
        System.out.println(max);
        System.out.println(min);
    }
}
class ArrayAlg
{
    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);
    }
}
class Pair<T>
{
    private T first;
    private T second;
    public Pair()
    {

    }
    public Pair(T first,T second)
    {
        this.first=first;
        this.second=second;
    }
    public T getFirst()
    {
        return  first;
    }
    public T getSecond()
    {
        return second;
    }   
}

泛型代码和虚拟机
虚拟机没有泛型类型对象——所有的对象都属于普通类。在泛型实现的早期版本中，甚至能够将使用泛型的程序编译为在1.0虚拟机上运行的类文件！这个向后兼容性在Java泛型开发的后期被放弃了。
类型擦除（擦出的是T）
无论何时定义一个泛型类型，都自动提供了一个相应的原始类型（raw type）。原始类型的名字就是删去类型参数后的泛型类型名。（Pair< T >的原始类型为Pair，类型参数为T）。擦除（erased）类型变量（如 T )，并替换为限定类型（无限定类型的变量用Object）（如String）。
例如：Pair< T >的原始类型如下所示：
原始类型<类型参数> —类型擦除，擦除类型参数—>得到原始类型Pair—-> 将类型参数替换为限定类型

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;
}

}

因为T是一个无限定的变量，所以直接用Object替换
结果是一个普通的类，就好像泛型引入java语言之前已经实现的那样。
在程序中可以包含不同类型的Pair，例如，Pair< String>或者Pair< LocalDate>.而擦除类型后就变成原始的Pair类型了。
C++注释：就这点而言，Java泛型与C++模板有很大的区别。C++中每个模板的实例化产生不同的类型，这一现象称为模板代码膨胀。Java中不存在这个问题的困扰。
原始类型用第一个限定的类型变量来替换，如果没有给定限定就用Object替换。例如，类Pair< T>中的类型变量没有显示的限定，因此，原始类型用Object替换T。假设声明了一个不同的类型。

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

原始类型intervel如下所示：

public class Intervel implements Serializable
{
    private Comparable lower；
    private Comparable upper；
    public Intervel（Comparable first ，Comparable second）
    {

   }
}

注释：切换限定：

class Interval <T extends Serializable & Comparable >

会发生什么。如果这样做，原始类型用Serializable替换T，而编译器在必要时要向Comparable插入强制类型转化。为了提高效率，应该将标签（tagging）接口（即没有方法的接口，比如Serializable）放在边界列表的末尾。
翻译泛型表达式
当程序调用泛型方法时，如果擦除返回类型，编译器插入强制类型转换。例如，下面这个语句序列：

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

擦除getFirst的返回类型会将返回Object类型。编译器自动插入Employee类型的强制类型转换。也就是说，编译器把这个方法调用翻译为两条虚拟机指令：
对原始方法Pair.getFirst的调用
将返回的Object类型强制转换为Employee类型
当存取一个泛型域时也要插入强制类型转换。假设Pair类的first域和second域都是公有的（也许这不是一种好的编程风格），但是在java中是合法的）。表达式：

Employee buddy=buddies.first  //也会在结果字节码中插入强制类型转化

翻译泛型方法
类型擦除也会出现在泛型方法中。程序员通常认为下述的泛型方法
public static T min(T[] a)
是一个完整的方法族，而擦除类型后，只剩下一个方法

public static Comparable min(Comparable [] a)

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

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

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

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

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

public void setSecond(Object second)

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

DateIntervel interval =new DateIntervel();
Pair < LocalDate> pair = intervel;
pair.setSecond(aDate);

这里，希望对setSecond的调用具有多态性，并调用最合适的那个方法。由于pair引用DateInterval对象，所以就应该调用DateInterval.setSecond类中生成的一个桥方法（bridge method）：

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

要想了解他的工作过程，请仔细的跟踪下列语句的执行

pair.setSecond(aDate)

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