数据结构(泛型)

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则可以。

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

相关推荐
Coder Zhang8 分钟前
并查集,find函数的压缩路径,Union函数的小树合并大树
数据结构·算法
最好的药物是乌梅3 小时前
【蓝桥杯速成】| 3.数据结构
数据结构·算法·蓝桥杯
*.✧屠苏隐遥(ノ◕ヮ◕)ノ*.✧3 小时前
C语言_数据结构总结10:二叉树的递归/非递归遍历
c语言·数据结构·b树·算法·链表·visualstudio·visual studio
012925203 小时前
链表·简单归并
数据结构·链表
Jay_See4 小时前
LeetCode——344. 反转字符串
数据结构·算法·leetcode
_半夏曲4 小时前
为什么List、Set集合无法在遍历的时候修改内部元素
java·数据结构·list
乐神嘎嘎嘎5 小时前
串的KMP算法详解
数据结构
梦想家星空5 小时前
优化 Java 数据结构选择与使用,提升程序性能与可维护性
java·开发语言·数据结构
Doopny@6 小时前
分解质因数(信息学奥赛一本通-2032)
数据结构·算法