数据结构(泛型)

1,装箱

复制代码
 int i = 10;
        Integer j = Integer.valueOf(i);

2.拆箱

复制代码
   Integer i = 10;
       int j = i.intValue();

3.自动装箱

复制代码
 int i = 10;
        Integer j = i;
    
 int i = 10;
        Integer j =(Integer) i;

4,自动拆箱

复制代码
 Integer i =10;
       int j = i;

 Integer i =10;
        int j = (int) i;

有一段代码需要解析一下:

复制代码
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);
}

该过程涉及到了装箱操作,所以我们得追究到valueOf方法

我们发现对于i有一个取值范围,也就是最大值和最小值,而他的存储方式就是再一个数组中存储,这个数组的大小就是low+high+1,

我们发现low为-128,high为127。在存储数据时是这样的。

i+(-low),一旦超过数组大小,相当于重新创建了一个对象,这也就解释了我们的那道题。其实就是装箱搞得鬼。

泛型

泛型适用于多种类型,比如泛型数组就可以存放不止一种类型的数据。

复制代码
class Func1{
    Object[] array = new Object[10];

    public Object getArray(int  pos) {
        return  (Object) array[pos];
    }

    public void setArray(int  pos, Object num) {
        this.array[pos] = num;
    }
}

public class demo5 {

    public static void main(String[] args) {
        Func1 func1 = new Func1();
        func1.setArray(0,"zhangsan");
        System.out.println(func1.getArray(0));
        func1.setArray(1,3232);
        System.out.println(func1.getArray(1));
    }
 }

我们发现泛型可以存储不同类型的数据,但在get方法中我们得进行一个强制类型转换,一般情况下我们使用泛型是为了指定当前容器为特定的数据类型,用泛型来做检查,为什么呢?我们来看下面的实例。

复制代码
class Func1<T>{
    T[] array = (T[]) new Object [10];

    public T getArray(int  pos) {
        return  (T) array[pos];
    }

    public void setArray(int  pos, T num) {
        this.array[pos] = num;
    }
}

public class demo5 {

    public static void main(String[] args) {
        Func1<String> func1 = new Func1<>();
        func1.setArray(0,"zhangsan");
        System.out.println(func1.getArray(0));
        func1.setArray(1,111);
        System.out.println(func1.getArray(1));

    }
 }

这里的T代表这是一个泛型类,可以看到在经过我们改造后的代码,变得不能存储多种类型的数据了,这里我们再声明字符串类型后,后续设置整形,直接报错,这就是泛型的检查作用,使得当前同期只能存储特定的类型。

接下来我们得看看为何在实例化泛型类的数组时会报错。

因为程序觉得不能确定里面的类型是一致的,觉得不安全,所以报错。

对于这种写法我们可以改一改。

这一出了对于强制类型转换的潜在风险。

擦除机制

在没有指定的泛型上界时,程序在编译时会将T替换为Object。

如果上界是 Number则泛型参数类型不能是String,因为它不是Number的子类,Integer则可以。

上界也可以实现接口,比如 求最大值。

相关推荐
LGL6030A37 分钟前
数据结构学习(2)——多功能链表的实现(C语言)
数据结构·学习·链表
nsjqj39 分钟前
数据结构:栈和队列
数据结构
xwl12122 小时前
10.6 作业
数据结构·算法
西望云天11 小时前
The 2024 ICPC Asia Nanjing Regional Contest(2024南京区域赛EJKBG)
数据结构·算法·icpc
wdfk_prog16 小时前
[Linux]学习笔记系列 -- lib/timerqueue.c Timer Queue Management 高精度定时器的有序数据结构
linux·c语言·数据结构·笔记·单片机·学习·安全
zhuzhuxia⌓‿⌓16 小时前
线性表的顺序和链式存储
数据结构·c++·算法
高山有多高17 小时前
栈:“后进先出” 的艺术,撑起程序世界的底层骨架
c语言·开发语言·数据结构·c++·算法
YouEmbedded17 小时前
解码查找算法与哈希表
数据结构·算法·二分查找·散列表·散列查找·线性查找
小秋学嵌入式-不读研版18 小时前
C61-结构体数组
c语言·开发语言·数据结构·笔记·算法