假设我们自定义了一个简单的数组类,如下:
package generic2;
import java.util.Stack;
/*
* Object:是所有类的父类
* */
class MyStack{
public int[] elem;
public int top;
public MyStack(){
this.elem = new int[10];
}
public void push(int val){
this.elem[top] = val;
top++;
}
public int getTop(){
return this.elem[top-1];
}
}
public class TestDemo1 {
public static void main(String[] args) {
// 创建一个MyStack对象,里面存储int类型的数据
MyStack myStack = new MyStack();
myStack.push(1);
// 但是,如果创建一个MyStack对象,里面想要存储double或者String类型的数据
// 遗憾的是代码不能通过编译
myStack.push(1.0);
myStack.push("feihan");
}
}
通过上述示例发现,MyStack类中实际只能保存int类型的数据,对于其他类型的数据比如:double、String或者自定义类型的对象,根本无法存储。
想要解决上述问题,最简单的方式就是:对于不同的类型,分别实现各自MyStack类即可,但是估计你可能不愿意。
有大佬是按照如下方式改进的:将上述代码中存储数据的类型全部有int改为Object,因为在Java中Object是所有类的基类。具体代码示例如下所示:
package generic2;
import java.util.Stack;
/*
* Object:是所有类的父类
* */
class MyStack{
//public int[] elem;
public Object[] elem;
public int top;
public MyStack(){
//this.elem = new int[10];
this.elem = new Object[10];
}
//public void push(int val){
public void push(Object val){
this.elem[top] = val;
top++;
}
//public int getTop(){
public Object getTop(){
return this.elem[top-1];
}
}
public class TestDemo1 {
public static void main(String[] args) {
MyStack myStack = new MyStack();
myStack.push(1);
myStack.push(1.0);
myStack.push("feihan");
}
}
经改过之后的 MyStack终于任意类型都可以存储了,最后:代码只需实现一份,但是任意类型都可以存储,貌似一切都比较美好。
但是大家使用之后,纷纷吐槽:因为Object是所有类的基类,那就意味着可以在一个 MyStack中存储不同种类的数据类型喽:
package generic2;
import java.util.Stack;
/*
* Object:是所有类的父类
* */
class MyStack{
//public int[] elem;
public Object[] elem;
public int top;
public MyStack(){
//this.elem = new int[10];
this.elem = new Object[10];
}
//public void push(int val){
public void push(Object val){
this.elem[top] = val;
top++;
}
//public int getTop(){
public Object getTop(){
return this.elem[top-1];
}
}
public class TestDemo1 {
public static void main(String[] args) {
MyStack myStack = new MyStack();
myStack.push(1);
myStack.push(1.0);
myStack.push("feihan");
for(int i = 0; i < myStack.size(); ++i){
String s = (String)myStack.get(i);
System.out.print(s + " ");
}
}
}
虽然代码可以通过编译,但是如果想要遍历MyStack中的数据,怎么遍历啊?
上述代码在运行期间报错:
Exception in thread “main” java.lang.ClassCastException:java.lang.Integer cannot be cast to java.lang.String
运行时出错的原因非常简单:上述代码中,由于MyStack存储数据不都全是String类型的,那如果强转成String类型之后,肯定会发生类型转换异常。
以上就是JDK1.5之前的解决方式,通过对类型Object的引用来实现参数的“任意化”,“任意化”带来的缺点是要作显式的强制类型转换,而这种转换是要求开发者对实际参数类型可以在预知的情况下进行的。对于强制类型转换错误的情况,编译器可能不提示错误,在运行的时候才出现异常,这是一个安全隐患。为了解决该问题,JDK1.5中引入了泛型。
package generic2;
import java.util.Stack;
/*
* Object:是所有类的父类
* */
class MyStack{
//public int[] elem;
public Object[] elem;
public int top;
public MyStack(){
//this.elem = new int[10];
this.elem = new Object[10];
}
//public void push(int val){
public void push(Object val){
this.elem[top] = val;
top++;
}
//public int getTop(){
public Object getTop(){
return this.elem[top-1];
}
}
public class TestDemo1 {
public static void main(String[] args) {
/*Stack stack1 = new Stack<>();
Stack stack2 = new Stack<>();
Stack stack3 = new Stack<>();*/
MyStack myStack = new MyStack();
myStack.push(1);
myStack.push(1.0);
myStack.push("feihan");
String str = (String) myStack.getTop();
System.out.println(str);
}
}
泛型是java1.5中增加的一个新特性,通过泛型可以写与类型无关的代码,即编写的代码可以被很多不同类型的对象所重用,经常用在一些通用的代码实现中,比如:java集合框架中的类几乎都是用泛型实现的。
泛型的本质是: 类型参数化。类似函数传参一样,传递不同的实参,函数运行完将会产生不同的结果。
泛型主要包含:泛型类、泛型方法和泛型接口,后序逐一进行介绍。
class 泛型类名称<类型形参列表> {
// 这里可以使用类型参数
}
class ClassName<T1, T2, ..., Tn> {
// 类实现体
}
了解: 【规范】类型形参一般使用一个大写字母表示,常用的名称有:
对上述MyStack类进行改造,将其写成泛型类。
注意:以下实现中,没有考虑过多的细节问题,比如插入元素时空间不够如何处理,此处主要演示泛型类的语法规则。
具体代码示例如下所示:
package generic2;
import java.util.Stack;
// 在实现MyStack泛型类时,T具体代表什么类型实现者不关心
// 当对泛型类进行实例化时,编译器才知道T具体代表什么类型
//class MyStack{
class MyStack<T>{
//public int[] elem;
//public Object[] elem;
public T[] elem;
public int top;
public MyStack(){
//this.elem = new int[10];
//this.elem = new Object[10];
//this.elem = new T[10];
// 此处为什么new Object[],为什么需要强转后文中会解释
this.elem = (T[])new Object[10];
}
//public void push(int val){
//public void push(Object val){
public void push(T val){
this.elem[top] = val;
top++;
}
//public int getTop(){
//public Object getTop(){
public T getTop(){
return this.elem[top-1];
}
}
泛型类<类型实参> 变量名; 定义一个泛型类引用。
new 泛型类<类型实参>(构造方法实参); 实例化一个泛型类对象。
package generic2;
import java.util.Stack;
/*
* Object:是所有类的父类
*
* 泛型:
* 1.class MyStack 此时的:代表占位符,表示当前这个类是一个泛型类
* 2.this.elem = new T[10]; 此时不能实例化泛型类型的数组对象
* 3.MyStack myStack = new MyStack<>();
* MyStack 这里指定当前类可以存放的数据类型
* new MyStack<>(); 也可以写成new MyStack(); 这里的这个Integer写不写都可以
* 4.泛型的意义:
* a:可以自动进行类型的检查
* b:可以自动进行类型的转换
* 5.MyStack myStack = new MyStack<>();
* 简单类型不能做泛型类型的参数 包装类型也是引用类型的一种
* 6.泛型到底是怎么编译的? 擦除机制
* 擦除为Object的意义就是:可以放任意类型的数据
* 运行java程序的时候 是没有泛型的概念的
* 7.MyStack myStack 泛型类型的参数 不参与类型的组成
* */
// 在实现MyStack泛型类时,T具体代表什么类型实现者不关心
// 当对泛型类进行实例化时,编译器才知道T具体代表什么类型
//class MyStack{
class MyStack<T>{
//public int[] elem;
//public Object[] elem;
public T[] elem;
public int top;
public MyStack(){
//this.elem = new int[10];
//this.elem = new Object[10];
//this.elem = new T[10];
// 此处为什么new Object[],为什么需要强转后文中会解释
this.elem = (T[])new Object[10];
}
//public void push(int val){
//public void push(Object val){
public void push(T val){
this.elem[top] = val;
top++;
}
//public int getTop(){
//public Object getTop(){
public T getTop(){
return this.elem[top-1];
}
}
public class TestDemo1 {
public static void main(String[] args) {
/*Stack stack1 = new Stack<>();
Stack stack2 = new Stack<>();
Stack stack3 = new Stack<>();*/
//MyStack myStack = new MyStack();
// 将泛型类使用Integer类型来实例化,表明myStack中只能存放Integer类型的对象
MyStack<Integer> myStack = new MyStack<>();
myStack.push(1);
myStack.push(11);
myStack.push(111);
//myStack.push(1.0);
//myStack.push("feihan");
//String str = (String) myStack.getTop();
//System.out.println(str);
// 此处从myStack中获取到的成员,再不需要进行强制类型转换了
int a = myStack.getTop();
System.out.println(a);
MyStack<String> myStack2 = new MyStack<>();
myStack2.push("feihan");
//假设不指定泛型的类型参数
/*
* 强制压制警告
* @SuppressWarnings("unchecked")
* MyStack myStack3 = new MyStack();
* */
MyStack myStack3 = new MyStack();
myStack3.push(1);
myStack3.push("feihan");
myStack3.push(1.0);
//这里为啥三种类型都可以,因为我们发现假设不指定泛型的类型参数,它默认为Object类
}
}
注意:
MyStack<Integer> myStack = new MyStack<>();
在new MyStack<>()对象时,<>中未明确指明类型,编译器会根据=左侧<>中的类型来推演。
MyStack<> myStack = new MyStack<Integer>();// 省略之后,编译失败
编译器在推演时,是根据左侧类型来推演右侧的。
MyStack<String> myStack3 = new MyStack();// 自己永远不要这么用
上述代码,会产生编译警告:
Note: Example.java uses unchecked or unsafe operations.
Note: Recompile with -Xlint:unchecked for details.
可以使用 @SuppressWarnings 注解进行警告压制:
@SuppressWarnings("unchecked")
裸类型是一个泛型类但没有带着类型实参,例如MyStack就是一个裸类型
MyStack myStack3 = new MyStack();
注意: 我们不要自己去使用裸类型,裸类型是为了兼容老版本的 API 保留的机制。
通过上面代码中的最后myStack3这一部分可以看到:如果类型裸类型时,泛型类中的T会被默认当成Object来处理,那就回到了JDK1.5之前的情况。下面的类型擦除部分,我们也会讲到编译器是如何使用裸类型的。
在定义泛型类时,有时需要对传入的类型变量做一定的约束,可以通过类型边界来约束。
class 泛型类名称<E extends U> {
...
}
在实例化时,E只能是U的子类,否则编译会报错。
具体示例代码1:
package generic2;
import java.util.Stack;
/*
* 写一个泛型类算法,找到list当中的最大值
* */
//将来对Algorithm进行实例化时,实例化的类型必须要是Comparable的子类才可以
//class Algorithm{
class Algorithm<T extends Comparable<T> >{
public T findMaxVal(T[] array){
T max = array[0];
for (int i = 1; i < array.length ; i++) {
//if(array[i] >= max){ 这里为啥会报错?---->因为T类型是一个引用类型,引用类型只能用compareTo来比较大小,用equals来比较相等
//if(array[i].compareTo(max) >= 0){ T类型引用的擦除机制擦除为Object类型,但Object中没有compareTo这个接口,所以这里会报错
//修改方法为: class Algorithm >
if (array[i].compareTo(max) >= 0)
max = array[i];
}
return max;
}
}
/*
* 泛型方法
* */
class Algorithm2{
public static<T extends Comparable<T>> T findMaxVal(T[] array){
T max = array[0];
for (int i = 1; i < array.length ; i++) {
//if(array[i] >= max){ 这里为啥会报错?---->因为T类型是一个引用类型,引用类型只能用compareTo来比较大小,用equals来比较相等
//if(array[i].compareTo(max) >= 0){ T类型引用的擦除机制擦除为Object类型,但Object中没有compareTo这个接口,所以这里会报错
//修改方法为: class Algorithm >
if (array[i].compareTo(max) >= 0)
max = array[i];
}
return max;
}
}
class Person{
}
public class TestDemo1 {
public static void main(String[] args) {
Integer[] array = {1,2,3,4,5,6,7};
System.out.println(Algorithm2.findMaxVal(array));
System.out.println(Algorithm2.<Integer>findMaxVal(array));
}
public static void main3(String[] args) {
Algorithm<Integer> algorithm = new Algorithm<>();
Integer[] array = {1,2,3,4,5,6,7};
System.out.println(algorithm.findMaxVal(array));
//Algorithm algorithm1 = new Algorithm<>();
}}
具体示例代码2:
// 将来对MyArray进行实例化时,实例化的类型必须要是Animal的子类才可以
public class MyArray<E extends Animal> {
private E[] array = null;
private int size;
private int capacity;
public MyArray(int capacity){
array = (E[])new Object[capacity];
size = 0;
this.capacity = capacity;
}
// ...
public static void main(String[] args) {
// 编译成功,因为Dog是Animal的子类
MyArray<Dog> m1 = new MyArray<>(10);
m1.add(new Dog("旺财"));
m1.add(new Dog("二哈"));
// 编译成功,因为Cat是Animal的子类
MyArray<Cat> m2 = new MyArray<>(10);
m2.add(new Cat("肥波"));
m2.add(new Cat("加菲"));
// 编译失败,因为String不是Animal的子类
MyArray<String> m3 = new MyArray<>(10);
}
}
注意: 没有指定类型边界 E,可以视为 E extends Object。
? 用于在泛型的使用,即为通配符。
具体示例代码1:
package generic2;
import java.util.ArrayList;
import java.util.Stack;
/*
* Object:是所有类的父类
*
* 泛型:
* 1.class MyStack 此时的:代表占位符,表示当前这个类是一个泛型类
* 2.this.elem = new T[10]; 此时不能实例化泛型类型的数组对象
* 3.MyStack myStack = new MyStack<>();
* MyStack 这里指定当前类可以存放的数据类型
* new MyStack<>(); 也可以写成new MyStack(); 这里的这个Integer写不写都可以
* 4.泛型的意义:
* a:可以自动进行类型的检查
* b:可以自动进行类型的转换
* 5.MyStack myStack = new MyStack<>();
* 简单类型不能做泛型类型的参数 包装类型也是引用类型的一种
* 6.泛型到底是怎么编译的? 擦除机制
* 擦除为Object的意义就是:可以放任意类型的数据
* 运行java程序的时候 是没有泛型的概念的
* 7.MyStack myStack 泛型类型的参数 不参与类型的组成
* 8.泛型的上界:
* class Algorithm >{}
* T:T类型 一定要实现Comparable接口
*
* class Algorithm{}
* E:可以是Animal的子类 或者是 Animal自己类本身
* 9.泛型没有下界
* 10.泛型方法(一定是静态的):
* public static T findMaxVal(T[] array){
* public static> T findMaxVal(T[] array){
* 11.通配符:通配符实际上也是一种泛型。一般用在源码当中居多一点。
* 泛型一般用于读取和写入
* 通配符一般用于读取
*
* 上界: extends E>表示传入的参数? 是上界E的子类或者E自己本身
* 下界: super E> 表示传入的参数? 是下界E的父类或者E自己本身
* 12.ArrayList list1 和ArrayList list2 他们直接是否构成父子类关系?
* 不是这样子的:之前说过了<>里面的内容会被擦除
* */
/*
* 写一个泛型方法 打印一个list当中的所有的数据
* 通配符:通配符实际上也是一种泛型。一般用在源码当中居多一点。
* 泛型一般用于读取和写入
* 通配符一般用于读取
*
* 上界: extends E>表示传入的参数? 是上界E的子类或者E自己本身
* 下界: super E> 表示传入的参数? 是下界E的父类或者E自己本身
* */
class Test{
/* public static void print(ArrayList list){
for (T x:list) {
System.out.println(x);
}
}*/
public static void print(ArrayList<?> list){
for (Object x:list) {
System.out.println(x);
}
}
}
public class TestDemo1 {
public static void main(String[] args) {
//Integer extends Number
ArrayList<Integer> list1 = new ArrayList<>();
ArrayList<Number> list2 = new ArrayList<>();
list2.addAll(list1);
}
public static void main5(String[] args) {
ArrayList<Integer> list1 = new ArrayList<>();
list1.add(1);
list1.add(2);
list1.add(3);
Test.print(list1);
ArrayList<Double> list2 = new ArrayList<>();
list2.add(1.0);
list2.add(2.0);
list2.add(3.0);
Test.print(list2);
}}
具体示例代码2:
public class MyArray<E> {...}
// 可以传入任意类型的 MyArray
public static void printAll(MyArray<?> m) {
...
}
// 以下调用都是正确的
printAll(new MyArray<String>());
printAll(new MyArray<Integer>());
printAll(new MyArray<Double>());
printAll(new MyArray<Number>());
printAll(new MyArray<Object>());
语法:
extends 上界>
具体示例代码1:
// 传入类型实参是 Animal 子类的任意类型的 MyArray
public static void printAll(MyArray<? extends Animal> m) {
...
}
// 以下调用都是正确的
printAll(new MyArray<Cat>());
printAll(new MyArray<Dog>());
// 以下调用是编译错误的
printAll(new MyArray<String>());
printAll(new MyArray<Object>());
注意: 需要区分 泛型使用中的通配符上界 和 泛型定义中的类型上界。
语法:
super 下界>
具体示例代码1:
// 可以传入类型实参是 Cat 父类的任意类型的 MyArray
public static void printAll(MyArray<? super Cat> list) {
...
}
// 以下调用都是正确的
printAll(new MyArrayList<Cat>());
printAll(new MyArrayList<Animal>());
printAll(new MyArrayList<Object>());
// 以下调用是编译错误的
printAll(new MyArrayList<String>());
printAll(new MyArrayList<Dog>());
具体示例代码1:
public class MyArray<E> { ... }
// MyArray
// MyArray 也不是 MyArray 的父类型
// 需要使用通配符来确定父子类型
// MyArray> 是 MyArray extends Animal> 的父类型
// MyArray extends Animal> 是 MyArrayList 的父类型
方法限定符 <类型形参列表> 返回值类型 方法名称(形参列表) { … }
具体示例代码1:
public class Util {
public static <E> void swap(E[] array, int i, int j) {
E t = array[i];
array[i] = array[j];
array[j] = t;
}
}
// 没有显式指定类型,编译期间需要进行类型推到
Integer[] a = { ... };
swap(a, 0, 9);
String[] b = { ... };
swap(b, 0, 9);
// 显式指定类型,编译期间,不用进行类型推导
Integer[] a = { ... };
Util.<Integer>swap(a, 0, 9);
String[] b = { ... };
Util.<String>swap(b, 0, 9);
// 与定义泛型类非常相似---该接口主要是用来对对象进行比较的
// 比如sort方法,可以排任意类型的数据,可以排升序也可以排降序
// sort在排序过程中,元素的比较规则就可以通过来实现该 泛型接口 来处理
public interface Comparator<T> {
int compare(T o1, T o2);
}
Java泛型这个特性是从JDK 1.5才开始加入的,因此为了兼容之前的版本,Java泛型的实现采取了“伪泛型”的策略,即Java在语法上支持泛型,但是在编译阶段会进行所谓的“类型擦除”(Type Erasure),将所有的泛型表示(尖括号中的内容)都“替换”为具体的类型(其对应的原生态类型),就像完全没有泛型一样。 即泛型类和普通类在 java 虚拟机内是没有什么特别的地方。
注意:
泛型的类型擦除原则是:
// 1. 无限制类型擦除---和>类型参数都被替换为Object
class MyArray<E> {
// E 会被擦除为 Object
}
// 2. 有限制类型擦除---和 extends Animal>的类型参数被替换为Animal
// super Animal>被替换为Object
class MyArray<E extends Animal> {
// E 被擦除为 Animal
}
// 3. 擦除方法中的类型参数
public class Util {
public static <E> void swap(E[] array, int i, int j) {
// ...
// 删除掉 E被擦除为Object
}
}
总结: 即类型擦除主要看其类型边界而定。
注意: 编译器在类型擦除阶段在做什么?
泛型的优点:
泛型的缺点: