Java数据结构基础—

1.2.3.1.2.3.4.1.文章目录泛型概念泛型语法泛型的使用泛型的擦除机制泛型的上界泛型方法通配符泛型概念泛型：就是适用于许多许多类型。从代码上讲，就是对类型实现了参数化一般的类和方法，只能使用具体的类型:要么是基本类型，要么是自定义的类。如果要编写可以应用于多种类型的代码，这种刻板的限制对代码的束缚就会很大。Java编程思想泛型的引出实现一个类，类中包含一个数组成员，使得数组中可以存放任何类型的数据，也可以根据成员方法返回数组中某个下标的值可以将数组定义为Object类，因为所有类默认继承于这个类public class Test public static void main(args)String MyArray myArray=MyArray();new myArray.setVal(,);0 10 myArray.setVal(,);1s/myArray.setVal(,);2 10.3 /String ret=myArray.getPos(1);/ret=()myArray.getPos();StringString1 System.out.(ret);printlnclass MyArray =;public Objectarraynew Object 10 getPos(pos)public Objectint this.pos;returnarray setVal(pos,val)public voidintObject this.pos=val;array1./String ret=myArray.getPos(1);/ret=()myArray.getPos();StringString1 System.out.(ret);println这里我们看到发生了向下转型，需要手动强制类型转换才可以，这样数据很多的时候就会很麻烦使用Object数组的缺点有二，存放元素时可以存放任何类型的元素，再者，取出元素的时候需要手动强转此时泛型就解决了这些问题，它将类型参数化了泛型语法class 泛型类名称/这里可以使用类型参数class ClassName class 泛型类名称 extends 继承类/这里可以使用类型参数/这里可以使用类型参数class ClassName extends ParentClass/可以只使用部分类型参数T ts=new T5;/是不对的我们将上述代码改写:class MyArray T =(T)Object;publicarraynew10 T publicgetPos(pos)int .pos;return this array public void setVal(pos,T val)int .pos=val;this arraypublic class Test public static void main(String args)MyArray myArray=MyArray;new()myArray.set;Val(0,10)myArray.set;Val(1,)s/myArray.set;Val(2,10.3)/a=myArray.get;intPos(0)/out.println(a);.System MyArray myArray1=MyArray;new()myArray1.set;Val(0,)hello myArray1.set;Val(1,)world String b=myArray1.get;Pos(0)/1.1.out.println(b);.System泛型的主要目的：就是指定当前的容器，要持有什么类型的对象。让编译器去做检查。此时，就需要把类型作为参数传递。需要什么类型，就传入什么类型泛型的使用MyArray list=new MyArray();类型推导(Type Inference)public class Test public static void main(args)String MyArray myArray=MyArray();new myArray.setVal(,);0 10 a=myArray.getPos();int0/System.out.(a);println MyArray myArray1=MyArray();Stringnew myArray1.setVal(,);0 hello myArray1.setVal(,);1 world b=myArray1.getPos();String0/System.out.(b);println编译器可以根据上下文推导出类型实参时，可以省略类型实参的填写MyArray myArray=();new MyArrayMyArray myArray1=();Stringnew MyArray裸类型(Raw Type)裸类型是一个泛型类型，但是没有实参，取值是还是要强转注意：我们不要自己去使用裸类型，裸类型是为了兼容老版本的 API 保留的机制泛型的擦除机制编译的过程当中，将所有的T替换为Object这种机制，我们称为：擦除机制getPos中返回值为T，被替换为Object，setVal中返回值为空，即V，val参数类型被替换为Object先根据你制定了类型进行检查和转换，在编译的时候把T都擦除成了Object因此，Java的泛型机制是在编译级别实现的。编译器生成的字节码在运行期间并不包含泛型的类型信息1.1.1.泛型的上界在定义泛型类时，有时需要对传入的类型变量做一定的约束，可以通过类型边界来约束语法class 泛型类名称 /.示例public class MyArray /.只接受 Number 的子类型作为 E 的类型，实参没有指定类型边界 E，可以视为 E extends Objectpublic class Test void main(args)public staticString MyArray myArray=();new MyArray MyArray myArray1=();Floatnew MyArray MyArray myArray2=();new MyArrayclass MyArray 泛型方法静态的泛型方法 需要在static后用声明泛型类型参数class Util public static void swap(E,i,j)arrayintint E t=i;array i=j;arrayarray j=t;array是泛型的形参，void是返回值，可以直接通过类名.来调用，不用new非静态1.通配符看一个例子：class Message T message;private T publicgetMessage()return message;public void setMessage(T message)this.message=message;public class TestDemo static void main(String args)publicMessage message=new Message();message.setMessage();hello;fun(message)Message message1=new Message();message1.setMessage();10;fun(message1)/static void publicfun(Message temp)System.println(temp.getMessage();out报错原因是fun方法只能接收Message类型的参数，而传入的是Message类型的参数public static void fun(Message temp)();System.out.println temp.getMessage此时不再报错通配符可以接收所有的泛型类型，但是又不能够让用户随意修改public class TestDemo static void main(String args)public Message message=new Message();message.setMessage();55 ;fun(message)/?static void publicfun(Message temp)temp.setMessage();100/System.println(temp.getMessage();out通配符上界/可以传入的实参类型是Number或者Number的子类class Food class Fruit extends Food class Apple extends Fruit class Banana extends Fruit class Message /设置泛型上限 T message;private T publicgetMessage()message;return public void setMessage(T message).message=message;thispublic class TestDemo static void main(String args)public Message message=new Message();message.setMessage(new Apple();fun(message)Message message2=new Message();message2.setMessage(new Banana();fun(message2)/?static void publicfun(Message temp)/temp.setMessage(new Banana();/temp.setMessage(new Apple();/System.println(temp.getMessage();out此时无法在fun函数中对temp进行添加元素，因为temp接收的是Fruit和他的子类，此时存储的元素应该是哪个子类无法确定。所以添加会报错，但是可以获取元素public static void fun(Message temp)/.setMessage(Banana();/tempnew/.setMessage(Apple();/tempnewFruit b=.getMessage();temp.println(b);System out通配符的上界，不能进行写入数据，只能进行读取数据通配符下界/代表 可以传入的实参的类型是Integer或者Integer的父类类型看一个例子class Food class Fruit extends Food class Apple extends Fruit class Message T message;private T publicgetMessage()message;return public void setMessage(T message).message=message;thispublic class TestDemo static void main(String args)public Message message=new Message();message.setMessage(new Fruit();fun(message)Message message2=new Message();message2.setMessage(new Food();fun(message2)Message message1=new Message();fun(message1)/temp FruitMessage static void publicfun(Message temp)super /Fruit Fruit temp.setMessage(new Apple();/Fruit temp.setMessage(new Fruit();/Fruit /Fruit fruit=temp.getMessage();Sys