数据结构从入门到入土——初识泛型

news2024/11/25 22:59:52

目录

一,包装类

1.基本数据类型和对应的包装类

2.装箱和拆箱

3.自动装箱和自动拆箱

二,什么是泛型?

三,引出泛型

语法

四,泛型类的使用

1.语法

2.类型推导(Type Inference)

五,裸类型(Raw Type)

六,泛型是如何编译的

1.擦除机制

2.为什么不能实例化泛型类型数组

七,泛型的上界

1.语法

2.示例

3.复杂示例

八,泛型方法

1.定义语法

2.示例

3.使用实例-可以类型推导

4.使用实例-不可以类型推导


一,包装类

在Java中,由于基本类型不是继承自Object,为了在泛型代码中可以支持基本类型,Java给每个基本类型都对应了一个包装类型。

1.基本数据类型和对应的包装类

基本数据类型包装类内存大小(单位:字节)
byteByte1
shortShort2
intInteger4
longLong8
floatFloat4
doubleDouble8
char

Character

2
booleanBoolean未定义
除了 Integer 和 Character, 其余基本类型的包装类都是首字母大写。

2.装箱和拆箱

int i = 10;

// 装箱操作,新建一个 Integer 类型对象,将 i 的值放入对象的某个属性中

Integer i = 10;隐式装箱

Integer ii = Integer.valueOf(i);//显示装箱

Integer ij = new Integer(i);

// 拆箱操作,将 Integer 对象中的值取出,放到一个基本数据类型中

int j = ii.intValue();

3.自动装箱和自动拆箱

可以看到在使用过程中,装箱和拆箱带来不少的代码量,所以为了减少开发者的负担,java 提供了自动机制

int i = 10;

Integer ii = i; // 自动装箱

Integer ij = (Integer)i; // 自动装箱

int j = ii; // 自动拆箱

int k = (int)ii; // 自动拆箱

面试题
下列代码输出什么,为什么?

public static void main(String[] args) {

Integer a = 127;

Integer b = 127;

Integer c = 128;

Integer d = 128;

System.out.println(a == b);

System.out.println(c == d);

}

答案:true   false

解析:

这里我们需要先了解Integer的源码

我们发现定义的i的值满足一定范围,点进而这个low和high的范围正好满足[-128,127],所以这个数组则有下标[0,255]这256个下标,而返回的这个数组的下标则满足i+(-(-128)),也就是i+128下标对应的元素,当i+128>255时则会产生新的对象,所以上述代码中c和d的地址已不相同,所以输出的值才会是false。

二,什么是泛型?

一般的类和方法,只能使用具体的类型 : 要么是基本类型,要么是自定义的类。如果要编写可以应用于多种类型的代码,这种刻板的限制对代码的束缚就会很大。----- 来源《 Java 编程思想》对泛型的介绍。
泛型是在 JDK1.5 引入的新的语法,通俗讲,泛型: 就是适用于许多许多类型 。从代码上讲,就是对类型实现了参数化。

三,引出泛型

实现一个类,类中包含一个数组成员,使得数组中可以存放任何类型的数据,也可以根据成员方法返回数组中某个下标的值?
思路:
1. 我们以前学过的数组,只能存放指定类型的元素,例如:int[] array = new int[10]; String[] strs = newString[10];
2. 所有类的父类,默认为Object类。数组是否可以创建为Object?
代码示例:
class MyArray { 
public Object[] array = new Object[10]; 
public Object getPos(int pos) { 
return this.array[pos]; 
} 
public void setVal(int pos,Object val) { 
this.array[pos] = val; 
} 
} 
public class TestDemo { 
public static void main(String[] args) { 
MyArray myArray = new MyArray(); 
myArray.setVal(0,10); 
myArray.setVal(1,"hello");//字符串也可以存放 
String ret = myArray.getPos(1);//编译报错 
System.out.println(ret); 
} 
}
问题:以上代码实现后 发现
1. 任何类型数据都可以存放
2. 1号下标本身就是字符串,但是确编译报错。必须进行强制类型转换
虽然在这种情况下,当前数组任何数据都可以存放,但是,更多情况下,我们还是希望他只能够持有一种数据类型。而不是同时持有这么多类型。所以,泛型的主要目的:就是指定当前的容器,要持有什么类型的对象。让编译器去做检查。此时,就需要把类型,作为参数传递。需要什么类型,就传入什么类型。

语法

class 泛型类名称<类型形参列表> {

// 这里可以使用类型参数

}

class ClassName<T1, T2, ..., Tn> {

}

class 泛型类名称<类型形参列表> extends 继承类/* 这里可以使用类型参数 */ {

// 这里可以使用类型参数

}

class ClassName<T1, T2, ..., Tn> extends ParentClass<T1> {

// 可以只使用部分类型参数

}

上述代码进行改写如下:

class MyArray<T> {
    Object[] array = new Object[10];

    public void setValue(int pos,T val) {
        array[pos] = val;
    }
    public T getValue(int pos) {
        return (T)array[pos];
    }
}
public class Main {
    public static void main(String[] args) {
        MyArray<Integer> myArray= new MyArray<Integer>();
        myArray.setValue(1,1);
        int i = myArray.getValue(1);
        MyArray<String> myArray1 = new MyArray<String>();
        myArray1.setValue(0,"hehe");
        String str = myArray1.getValue(0);
    }
}
代码解释:
1. 类名后的 <T> 代表占位符,表示当前类是一个泛型类
了解: 【规范】类型形参一般使用一个大写字母表示,常用的名称有:
•    E 表示 Element
•    K 表示 Key
•    V 表示 Value
•    N 表示 Number
•    T 表示 Type
•    S, U, V 等等 - 第二、第三、第四个类型
2. 注释 1 处,不能 new 泛型类型的数组
意味着:
T [] ts = new T [ 5 ]; // 是不对的
3. 注释2处,类型后加入 <Integer> 指定当前类型
4. 注释3处,不需要进行强制类型转换
5. 注释4处,代码编译报错,此时因为在注释2处指定类当前的类型,此时在注释4处,编译器会在存放元素的时候帮助我们进行类型检查。
注:泛型是编译时期存在的,当程序运行起来过到jvm过后就没有泛型的概念了。

四,泛型类的使用

1.语法

泛型类 < 类型实参 > 变量名 ; // 定义一个泛型类引用
new 泛型类 < 类型实参 > ( 构造方法实参 ); // 实例化一个泛型类对象
示例:
MyArray < Integer > list = new MyArray < Integer > ();
注意:泛型只能接受类,所有的基本数据类型必须使用包装类!

2.类型推导(Type Inference)

当编译器可以根据上下文推导出类型实参时,可以省略类型实参的填写
MyArray < Integer > list = new MyArray <> (); // 可以推导出实例化需要的类型实参为 Integer

五,裸类型(Raw Type)

说明:

裸类型是一个泛型类但没有带着类型实参,例如 MyArrayList 就是一个裸类型
MyArray list = new MyArray ();
注意: 我们不要自己去使用裸类型,裸类型是为了兼容老版本的 API 保留的机制
下面的类型擦除部分,我们也会讲到编译器是如何使用裸类型的。
小结:
1. 泛型是将数据类型参数化,进行传递
2. 使用 <T> 表示当前类是一个泛型类。
3. 泛型目前为止的优点:数据类型参数化,编译时自动进行类型检查和转换

六,泛型是如何编译的

1.擦除机制

那么,泛型到底是怎么编译的?这个问题,也是曾经的一个面试问题。泛型本质是一个非常难的语法,要理解好他还是需要一定的时间打磨。
通过命令:javap -c 查看字节码文件,所有的T都是Object。
在编译的过程当中,将所有的T替换为Object这种机制,我们称为:擦除机制
Java的泛型机制是在编译级别实现的。编译器生成的字节码在运行期间并不包含泛型的类型信息。
有关泛型擦除机制的文章截介绍:https://zhuanlan.zhihu.com/p/51452375
提出问题:
1、那为什么,T[] ts = new T[5]; 是不对的,编译的时候,替换为Object,不是相当于:Object[] ts = new Object[5]吗?
2、类型擦除,一定是把T变成Object吗?

2.为什么不能实例化泛型类型数组

代码1:

class MyArray<T> { 
public T[] array = (T[])new Object[10]; 
public T getPos(int pos) { 
return this.array[pos]; 
} 
public void setVal(int pos,T val) { 
this.array[pos] = val; 
} 
public T[] getArray() { 
return array;
} 
} 
public static void main(String[] args) { 
MyArray<Integer> myArray1 = new MyArray<>(); 
Integer[] strings = myArray1.getArray(); 
}
/*
Exception in thread "main" java.lang.ClassCastException: [Ljava.lang.Object; cannot be cast to [Ljava.lang.Integer; 
at TestDemo.main(TestDemo.java:31) 
*/
原因:替换后的方法为:将Object[]分配给Integer[]引用,程序报错。

public Object[] getArray() {

return array;

}

通俗讲就是:返回的Object数组里面,可能存放的是任何的数据类型,可能是String,可能是Person,运行的时候,直接转给Integer类型的数组,编译器认为是不安全的。
正确的方式:

class MyArray<T> {

public T[] array;

public MyArray() {

}

/**

* 通过反射创建,指定类型的数组

* @param clazz

* @param capacity

*/

public MyArray(Class<T> clazz, int capacity) {

array = (T[])Array.newInstance(clazz, capacity);

}

public T getPos(int pos) {

return this.array[pos];

}

public void setVal(int pos,T val) {

this.array[pos] = val;

}

public T[] getArray() {

return array;

}

}

public static void main(String[] args) {

MyArray<Integer> myArray1 = new MyArray<>(Integer.class,10);

Integer[] integers = myArray1.getArray();

}

七,泛型的上界

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

1.语法

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

...

}

2.示例

public class MyArray<E extends Number> {

...

}

只接受 Number 的子类型作为 E 的类型实参

MyArray<Integer> l1; // 正常,因为 Integer Number 的子类型

MyArray<String> l2; // 编译错误,因为 String 不是 Number 的子类型

error: type argument String is not within bounds of type-variable E
MyArrayList<String> l2;
^
where E is a type-variable:
E extends Number declared in class MyArrayList
了解: 没有指定类型边界 E,可以视为 E extends Object

3.复杂示例

写一个泛型类,求一个数组中的最大值

面对这样一个问题,我们可能首先会写出以下代码:

此时if处为什么会报错呢?

原因:T一定是一个引用类型,最终被擦除为Object类型,而T类型则一定要是可比较的,不然无法进行比较。

所以:怎么约束这个T一定是可以比较大小的?

很简单,只要让它extends一个Comparable

class Alg<T extends Comparable<T>> /*表示T一定是实现了Comparable接口的*/{
    public T FindMax(T[] array) {
        T Max = array[0];
        for (int i = 1; i < array.length; i++) {
            if (Max.compareTo(array[i]) < 0) /*Max如果比array[i]小,则返回的小于0*/{
                Max = array[i];
            }
        }
        return Max;
    }
}

八,泛型方法

1.定义语法

方法限定符 < 类型形参列表 > 返回值类型 方法名称 ( 形参列表 ) { ... }

简单来说:就是在一个普通的类里面实现泛型方法

2.示例

public class Util {

//静态的泛型方法 需要在static后用<>声明泛型类型参数

public static <E> void swap(E[] array, int i, int j) {

E t = array[i];

array[i] = array[j];

array[j] = t;

}

}

将上述代码以泛型方法的形式来写:

class Alg {
    public<T extends Comparable<T>> T FindMax(T[] array) {
        T Max = array[0];
        for (int i = 1; i < array.length; i++) {
            if (Max.compareTo(array[i]) < 0) /*Max如果比array[i]小,则返回的小于0*/{
                Max = array[i];
            }
        }
        return Max;
    }
}

3.使用实例-可以类型推导

Integer[] a = { ... };

swap(a, 0, 9);

String[] b = { ... };

swap(b, 0, 9);

同样以上述代码为例:

当我们要使用上述代码来获得一个数组中的最大值时

class Alg {
    public<T extends Comparable<T>> T FindMax(T[] array) {
        T Max = array[0];
        for (int i = 1; i < array.length; i++) {
            if (Max.compareTo(array[i]) < 0) /*Max如果比array[i]小,则返回的小于0*/{
                Max = array[i];
            }
        }
        return Max;
    }
}
public class Main {
    public static void main(String[] args) {
        Alg alg = new Alg();
        Integer[] integers = new Integer[]{1,2,3,4,5};
        //int ret = alg.<Integer>FindMax(integers);//指定类型
        int ret = alg.FindMax(integers);//不指定类型
        //类型推导:根据实参传值来推导此时的类型
        //当可以类型推导时上两种写法均可
        System.out.println(ret);
    }
}

4.使用实例-不可以类型推导

Integer[] a = { ... };

Util.<Integer>swap(a, 0, 9);

String[] b = { ... };

Util.<String>swap(b, 0, 9);


完.

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1311827.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

Axure中动态面板使用及轮播图多种登录方式左侧导航栏之案列

&#x1f3ac; 艳艳耶✌️&#xff1a;个人主页 &#x1f525; 个人专栏 &#xff1a;《产品经理如何画泳道图&流程图》 ⛺️ 越努力 &#xff0c;越幸运 目录 一、轮播图简介 1、什么是轮播图 2、轮播图有什么作用 3、轮播图有什么特点 4、轮播图适应范围 5、…

C语言—每日选择题—Day41

第一题 1. 有以下程序段&#xff1a; char *p, *q; p (char *)malloc(sizeof(char) * 20); q p; scanf("%s %s", p, q); printf("%s %s\n", p, q); 若从键盘输入&#xff1a;abc def↙&#xff0c;则输出结果是&#xff08; &#xff09; A&#xff1a;d…

GDPU 数据结构 天码行空14

实验十四 查找算法的实现 一、【实验目的】 1、掌握顺序排序&#xff0c;二叉排序树的基本概念 2、掌握顺序排序&#xff0c;二叉排序树的基本算法&#xff08;查找算法、插入算法、删除算法&#xff09; 3、理解并掌握二叉排序数查找的平均查找长度。 二、【实验内容】 …

IIS + Axios 跨域设置

1、服务器端设置IIS &#xff08;web.config) 即可&#xff0c;不需要对django settings.py做配置&#xff08;python manage.py runserver 才需要settings.py配置跨域&#xff0c;IIS在iis上配&#xff09; 网站根目录的web.config中加上这段&#xff1a; <httpProtocol&…

Nginx 服务器安装及配置文件详解

1. 安装nginx 1.1 选择稳定版本 我们编译安装nginx来定制自己的模块&#xff0c;机器CentOS 6.2 x86_64。首先安装缺少的依赖包&#xff1a; # yum -y install gcc gcc-c make libtool zlib zlib-devel openssl openssl-devel pcre pcre-devel 这些软件包如果yum上没有的话…

Android : SensorManager 传感器入门 简单应用

功能介绍&#xff1a;转动手机 图片跟着旋转 界面&#xff1a; activity_main.xml <?xml version"1.0" encoding"utf-8"?> <androidx.constraintlayout.widget.ConstraintLayout xmlns:android"http://schemas.android.com/apk/res/andr…

关于“Python”的核心知识点整理大全20

目录 ​编辑 9.2 使用类和实例 9.2.1 Car 类 下面来编写一个表示汽车的类&#xff0c;它存储了有关汽车的信息&#xff0c;还有一个汇总这些信息的方法&#xff1a; car.py 9.2.2 给属性指定默认值 9.2.3 修改属性的值 1. 直接修改属性的值 2. 通过方法修改属性的值 3.…

【视觉SLAM十四讲学习笔记】第四讲——李代数求导与扰动模型

专栏系列文章如下&#xff1a; 【视觉SLAM十四讲学习笔记】第一讲——SLAM介绍 【视觉SLAM十四讲学习笔记】第二讲——初识SLAM 【视觉SLAM十四讲学习笔记】第三讲——旋转矩阵 【视觉SLAM十四讲学习笔记】第三讲——旋转向量和欧拉角 【视觉SLAM十四讲学习笔记】第三讲——四元…

C#解析U8C返回的JSON

一、业务背景 最近项目需要与U8c对接&#xff0c;实现增删改查&#xff0c;借此机会&#xff0c;梳理一下C#解析Json字符串的问题。 这篇文章&#xff0c;先以查询接口为例。 二、查询接口 首先以一个查询接口为例。 访问U8c接口 string res sendPost(url, strdata, tran…

Docker网络模式:深度理解与容器网络配置

Docker 的网络模式是容器化应用中一个关键而复杂的方面。本文将深入讨论 Docker 的网络模式&#xff0c;包括基本概念、常用网络模式以及高级网络配置&#xff0c;并通过更为丰富和实际的示例代码&#xff0c;帮助读者全面掌握如何理解和配置容器网络。 Docker网络基础 1 Doc…

聚类笔记:聚类算法评估指标

1 内部评估方法 当一个聚类结果是基于数据聚类自身进行评估的&#xff0c;这一类叫做内部评估方法。如果某个聚类算法聚类的结果是类间相似性低&#xff0c;类内相似性高&#xff0c;那么内部评估方法会给予较高的分数评价。不过内部评价方法的缺点是&#xff1a; 这些评估方法…

阿里云部署k8s with kubesphere

阿里云ESC 创建实例 填入密码即可 云上的防火墙相关设置就是安全组 vpc 专有网络 划分私有ip 子网 vpc 隔离环境域 不同的vpc下 即使相同的子网也不互通 使用交换机继续划分子网 停止 释放 不收钱 k8s 服务器 4核8G*1 8核16G *2 git 创建凭证 pipeline 发邮箱 (p124)…

2019年第八届数学建模国际赛小美赛B题数据中心冷出风口的设计解题全过程文档及程序

2019年第八届数学建模国际赛小美赛 B题 数据中心冷出风口的设计 原题再现&#xff1a; 这是数据中心空调设计面临的一个问题。在一些数据中心&#xff0c;计算机机柜是开放的&#xff0c;在一个房间里排列成三到四排。冷却后的空气通过主管进入房间&#xff0c;并分为三到四个…

XUbuntu22.04之HDMI显示器设置竖屏(一百九十八)

简介&#xff1a; CSDN博客专家&#xff0c;专注Android/Linux系统&#xff0c;分享多mic语音方案、音视频、编解码等技术&#xff0c;与大家一起成长&#xff01; 优质专栏&#xff1a;Audio工程师进阶系列【原创干货持续更新中……】&#x1f680; 优质专栏&#xff1a;多媒…

五:爬虫-数据解析之xpath解析

五&#xff1a;数据解析之xpath解析 1.xpath介绍&#xff1a; ​ xpath是XML路径语言&#xff0c;它可以用来确定xml文档中的元素位置&#xff0c;通过元素路径来完成对元素的查找&#xff0c;HTML就是XML的一种实现方式&#xff0c;所以xpath是一种非常强大的定位方式​ XPa…

国际语音群呼系统有哪些应用场景?

国际语音群呼可应用于广告营销、消息通知、客情维护、金融催收等场景&#xff0c;助力出海企业产品营销和品牌推广。 广告营销 出海企业可以通过国际语音群呼系统&#xff0c;向目标市场的潜在客户进行广告宣传。例如&#xff0c;企业可以在系统中录制有关产品的宣传语&#…

大模型应用_PrivateGPT

https://github.com/imartinez/privateGPT 1 功能 整体功能&#xff0c;想解决什么问题 搭建完整的 RAG 系统&#xff0c;与 FastGPT相比&#xff0c;界面比较简单。但是底层支持比较丰富&#xff0c;可用于知识库的完全本地部署&#xff0c;包含大模型和向量库。适用于保密级…

STM32在CTF中的应用和快速解题

题目给的是bin文件&#xff0c;基本上就是需要我们手动修复的固件逆向。 如果给的是hex文件&#xff0c;我们可能需要使用MKD进行动态调试 主要还是以做题为目的 详细的可以去看文档&#xff1a;https://pdf1.alldatasheet.com/datasheet-pdf/view/201596/STMICROELECTRONIC…

ZLMediaKit 编译以及测试(Centos 7.9 环境)

文章目录 一、前言二、编译器1、获取代码2、编译器2.1 编译器版本要求2.2 安装编译器 3、安装cmake4、依赖库4.1 依赖库列表4.2 安装依赖库4.2.1 安装libssl-dev和libsdl-dev4.2.2 安装 ffmpeg-devel依赖和ffmpeg依赖 三、构建和编译项目&#xff08;启用WebRTC功能&#xff09…

三大循环语句

goto 我们看代码去感受goto的循环&#xff0c;那么goto循环最经常搭配的就是loop&#xff0c;那么就像如下代码 这个代码中loop&#xff1a;就是个标志&#xff0c;然后程序正常向下运行&#xff0c;goto loop&#xff1b;就会让她回到loop&#xff0c;然后在运行到goto loop…