数据结构（泛型初）

 日升时奋斗，日落时自省

目录

一、泛型

1.泛型是什么

2.泛型引导方向

 3.泛型的擦除机制

4.泛型扩展涉及

4.1泛型的使用

 4.2泛型类未被使用时

 4.3泛型类中另一种定义的方法

4.4泛型上界extends 

 4.5泛型的静态方法

 4.6泛型的方法

4.7通配符 

---

在开始泛型之前，我们补充一下复杂度相关:常见复杂度

O（1） -》 O（logn） -》 O(n)  -》 O(nlogn)  -》 O(n^2)

以上从左向右复杂度逐渐增加 

一、泛型

1.泛型是什么

泛型我们可以理解为能够是实现很多类型，相当于把类型参数化

类型参数化：就像方法一样有参数类型，泛型就如方法括号的那一部分，这就是类型参数化

2.泛型引导方向

这里我们想要放任何类型，就如一个数组想放任何类型的数据一样，这里我们能够想到的是Object，因为它是所有类的父类。

 没有打出全部的可能结果 ：这里就会有问：那如果Object里面全部都是String类型的可以用String类型来接收吗，答案是不可以，因为这里的知道当前类型是Object，不能强转为别的类型

从以上个图来看，我们每次用Object来取值时都需要手动转化一次，个数多了，也招架不住呀，所以这里我们会使用到泛型来出来这种手动转化事情 

 这里加了<T>表示占位符它就是泛型的表示方法  传参了一个T，T会接受我们一会给它传的类型，当前就可以改变刚刚提及的代码

将在MyArray类中的Object替换成T，我们传过来的是什么类型，便可以调用什么类型

那我们有为什么这么做呢，不单是为了方便，有了泛型之后就会直接在编译的时候就能查觉先前提及的错误  （泛型中放的是包装类）

我们如何调用这种带有泛型的呢 

形似：

 在原有创建一个新对象的后面加上一个类（可以是包装类，也可以是自定义类）

泛型使用：

泛型类<类型实参> 类型名=new 泛型类<类型实参>(构造方法实参)

泛型类<类型实参> 类型名=new 泛型类<>(构造方法实参)   

以上这两种方法都是可以的 ，后者会跟去前后关系自己找到对应的类型

 3.泛型的擦除机制

 当一起上进行编译之后，我们可以通过字节码可以看见是没有T的存在的，T已经被替换成了Object这就是当前的擦除机制，因为所有类的父类都是Object，所有的类都可以接收。

 

4.泛型扩展涉及

4.1泛型的使用

 当前可知泛型的写法

class 泛型类<泛型的参数（可以是多个）> extends 继承类（继承类也可以是带有泛型的）

可以只是用部分的参数类型

 

简单的泛型写法

 class 泛型类<泛型的参数(可以是多个也可以是一个不同类型的)>

 4.2泛型类未被使用时

 

 以上就是泛型类未被使用，虽然仍可以放混杂的数据类型，这里能看到编译时字符串类型没有报错，但是运行后就会报错

 4.3泛型类中另一种定义的方法

 这种定义方法为什么不行呢

我们都知道在java中Object不是不能参与强制类型转换的

 与该取值方法联合其来，不管是转换成何种类型，在汇编的时候都会进行擦除将当前的T转化为Object，所以又回到了最开始我们说的Object是不能进行强制类型转换的，现在也一样不能使用该方法来创建一个新对象

 

 之前我们以及提及了两种创建对象的方法，当然都不是最好的，使用构造方法是当前比较好的方法来给泛型类改类型

 当前就可以调用改方法，因为在开始我们使用构造方法已经让泛型有了具体的类型

4.4泛型上界extends 

我们对类的比较不能单单的通过“==”来比较大小，只能通过继承的方法泛型也可以继承，来调用其中的方法实现代码需要的效果

接下来是调用自定义类的泛型

 

 当我们传进去的是我们想要的自定义类型，就可以对该自定义类型进行调用了

这里相对来说是比较特殊的，T一定是实现了这个接口的

public class MyArray<E extends Number>{

}

这里E一定是Number的子类或者是其本身

 4.5泛型的静态方法

这里泛型的静态方法调用就不需要泛型类了，当然也可以有泛型类，这里就是说当泛型方法被调用时直接用类名.泛型的静态方法就可以调用 

所以这里自定义类后面的泛型就可加可不加

 4.6泛型的方法

 这里就没有静态方法那样方便了，需要用类名调用，所以这里还需要创建泛型的方法，来调用该方法

4.7通配符 

 

 这里的问号“？”就是通配符的表现，他可以接收来的类，但是不能自己去传值，因为它并没有具体的类型