【数据结构】初识泛型

简介: 【数据结构】初识泛型

文章目录


一般的类和方法,只能使用具体的类型: 要么是基本类型,要么是自定义的类。这种限制对代码的束缚就会很大。所以我们引入了泛型。泛型,泛顾名思义就是广泛的意思。就是适用于许多许多类型。从代码上讲,就是对类型实现了参数化。

我们来看下面的代码:

public class Demo03 {
    public static void main(String[] args) {
        MyArray myArray = new MyArray();
        myArray.setValue(0,10);
        myArray.setValue(1,"hello");
        String pos = myArray.getPos(0); //error
        System.out.println(pos);
    }
}
class MyArray {
    Object[] arr = new Object[10];
  //获取下标为pos的元素
    public Object getPos(int pos) {
        return this.arr[pos];
    }
  //在pos位置放入val元素
    public void setValue(int pos,Object val) {
        this.arr[pos] = val;
    }
}

通过上面的代码我们发现,虽然在这种情况下,当前数组任何数据都可以存放,但是,更多情况下,我们还是希望他只能够持有一种数据类型。而不是同时持有这么多类型。

泛型语法:

class 泛型类名称<类型形参列表> {
// 这里可以使用类型参数
}
class ClassName<T1, T2, ..., Tn> {
}
class 泛型类名称<类型形参列表> extends 继承类/* 这里可以使用类型参数 */ {
// 这里可以使用类型参数
}
class ClassName<T1, T2, ..., Tn> extends ParentClass<T1> {
// 可以只使用部分类型参数
}

我们可以把上面的代码用泛型进行改写:

public class Demo03 {
    public static void main(String[] args) {
        MyArray<Integer> myArray = new MyArray<>();
        myArray.setValue(0,10);
        myArray.setValue(1,11);
    }
}
class MyArray<T> {
    T[] arr = (T[])new Object[10];
    public T getPos(int pos) {
        return this.arr[pos];
    }
    public void setValue(int pos,T val) {
        this.arr[pos] = val;
    }
}

代码解释:

类名后的 尖括号T 代表占位符,表示当前类是一个泛型类。

不能new泛型类型的数组,比如T[] t = new T[5];

类型后加入 Integer 指定当前类型

不需要进行强制类型转换

编译器会在存放元素的时候帮助我们进行类型检查。

泛型类的使用

泛型类<类型实参> 变量名; // 定义一个泛型类引用
new 泛型类<类型实参>(构造方法实参); // 实例化一个泛型类对象

比如:

MyArray<Integer> list = new MyArray<Integer>();
//等价于 MyArray<Integer> list = new MyArray<>();

注意:泛型只能接受引用类型,所有的基本数据类型必须使用包装类。

泛型的上界

在定义泛型类时,有时需要对传入的类型变量做一定的约束,可以通过类型边界来约束。

class 泛型类名称<类型形参 extends 类型边界> {
//
}

比如:

public class MyArray<E extends Number> {
//
}

这样它就只接受 Number 的子类型作为 E 的类型实参。

MyArray<Integer> str1; // 正常,因为 Integer 是 Number 的子类型
MyArray<String> str2; // 编译错误,因为 String 不是 Number 的子类型

我们来看这道练习:写一个泛型,实现一个方法,方法是求指定类型数组的最大值

public class Demo02 {
    public static void main(String[] args) {
        FindMaxValue<Integer> tFindMaxValue = new FindMaxValue<>();
        Integer[] array = {1,4,6,2,10};
        Integer max = tFindMaxValue.findMax(array);
        System.out.println(max);
    }
}
//泛型类
//<T extends Comparable<T>>  T一定是实现了Comparable接口
class FindMaxValue <T extends Comparable<T>> {
    public T findMax(T[] arr) {
        T max = arr[0];
        for (int i = 1; i < arr.length; i++) {
            if (max.compareTo(arr[i])<0){
                max = arr[i];
            }
        }
        return max;
    }
}

上面的代码我们也可以使用泛型方法来写

public class Demo02 {
    public static void main(String[] args) {
        Integer[] array1 = {1,4,6,2,10};
        Integer max1 = FindMaxValue1.findMax(array1);
        System.out.println(max1);
    }
}
class FindMaxValue1 {
    //泛型方法
    public static <T extends Comparable<T>> T findMax(T[] arr) {
        T max = arr[0];
        for (int i = 1; i < arr.length; i++) {
            if (max.compareTo(arr[i])<0){
                max = arr[i];
            }
        }
        return max;
    }
}
相关文章
|
7月前
|
安全 Java 开发者
【Java】<泛型>,在编译阶段约束操作的数据结构,并进行检查。
【Java】<泛型>,在编译阶段约束操作的数据结构,并进行检查。
44 0
|
Java 编译器 API
【数据结构】 简单认识包装类与泛型
【数据结构】 简单认识包装类与泛型
|
2月前
|
存储 Java 编译器
数据结构第四篇【再谈泛型】
数据结构第四篇【再谈泛型】
22 7
|
2月前
|
Java 语音技术 容器
java数据结构泛型
java数据结构泛型
27 5
|
2月前
|
存储 Java 编译器
【用Java学习数据结构系列】初识泛型
【用Java学习数据结构系列】初识泛型
22 2
|
存储 Java
Java数据结构之第十四章、泛型进阶
Java数据结构之第十四章、泛型进阶
86 0
|
Java 编译器 API
Java数据结构之第二章包装类&初识泛型
可以看到在使用过程中,装箱和拆箱带来不少的代码量,所以为了减少开发者的负担,java 提供了自动机制int num=10;//自动装箱//手动装箱//拆箱操作:将 Integer 对象中的值取出,放到一个基本数据类型中//自动拆箱1.3.2【面试题】//内部自动调用valueOf方法为什么分别输出true和false呢?接下来我们看看内部的源码:由于a和b在-128~127的范围内,所以返回cashe[127+(-128)]=cashe[-1];
56 0
|
Java 编译器 容器
【数据结构】包装类&简单认识泛型
【数据结构】包装类&简单认识泛型
72 0
|
存储 编译器
|
Java 编译器
【数据结构】什么是泛型?为什么要使用泛型?泛型怎么用?那包装类呢?
发现Integer底层维护了一个数组,这个数组值的范围为[-128,127],如果Integet对象的值在这个范围内,直接从cache数组中拿,类似于字符串常量池,就是Integer类型的引用直接指向数组对应值的地址,如果Integer对象的值超过这个范围,会创建新的对象
【数据结构】什么是泛型?为什么要使用泛型?泛型怎么用?那包装类呢?