数据结构(泛型)

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

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

相关推荐
起个数先10 分钟前
快速排序算法(Java)
数据结构·排序算法
chao_7898 小时前
二分查找篇——搜索旋转排序数组【LeetCode】两次二分查找
开发语言·数据结构·python·算法·leetcode
秋说10 小时前
【PTA数据结构 | C语言版】一元多项式求导
c语言·数据结构·算法
谭林杰11 小时前
B树和B+树
数据结构·b树
卡卡卡卡罗特12 小时前
每日mysql
数据结构·算法
chao_78913 小时前
二分查找篇——搜索旋转排序数组【LeetCode】一次二分查找
数据结构·python·算法·leetcode·二分查找
lifallen14 小时前
Paimon 原子提交实现
java·大数据·数据结构·数据库·后端·算法
不吃洋葱.14 小时前
前缀和|差分
数据结构·算法
哦吼!16 小时前
数据结构—二叉树(二)
数据结构
码农Cloudy.18 小时前
C语言<数据结构-链表>
c语言·数据结构·链表