Java--基础泛型(补上篇博客的HashMap底层原理)

本文详细讲述了HashMap在JDK8之前的数组+链表与红黑树的动态切换机制,以及Java泛型的原理、作用和使用限制。重点强调了泛型如何提高代码的类型安全性和重用性,通过实例展示了其在实际开发中的应用。
摘要由CSDN通过智能技术生成

HashMap底层原理

上篇文章,收到了一些朋友的私信,对于hashmap底层的原理不太明白,这次就在这篇文章补发一下更深度的讲解以及相关的底层原理图。

HashMap是用什么来存储数据的?

在JDK8之前,HashMap底层一直是使用数组+链表的形式来保存。这样保存的方式对于少量数据,算是较好的一种的方式。但在实际生产开发过程中,我们所面临的数据都是大量的,故在JDK8进行变革,当HashMap中键值对个数大于8时,则变为数值+红黑树,当HashMap中的键值对个数小于6时,则由数值+红黑树变为数组+链表。这种动态的方式极大的考虑了相关数据的性能。当元素个数小于8时,数组+链表的方式相关操作效率并不会显著降低,但当元素个数超过了8,那么数组+链表这样的方式,相关操作效率就会明显降低。故引入了数值+红黑树,来改善大数据量时相关操作效率。

泛型

什么是泛型

泛型是Java SE 1.5的新特性,泛型的本质是参数化类型,也就是说所操作的数据类型被指定为一个参数。这种参数类型可以用在类、接口和方法的创建中,分别称为泛型类、泛型接口、泛型方法。 Java语言引入泛型的好处是安全简单。

简单的理解:就是在设计类(接口等)的时候,没有给规定具体是什么类型的参数,在实例化或调用的时候再传入具体的类型,告诉编译器这是什么类型。

注意:

  1. 泛型不会影响程序的运行的速度,因为在编译期就会直接编译成具体的类型。

  2. 使用泛型的方法或实例化泛型的类,只能用传入引用数据类型,不能传入基本数据类型

泛型规则限制

泛型的类型参数只能是类类型(包括自定义类),不能是简单类型。

2、同一种泛型可以对应多个版本(因为参数类型是不确定的),不同版本的泛型类实例是不兼容的。

3、泛型的类型参数可以有多个。

4、泛型的参数类型可以使用extends语句,例如<T extends superclass>。习惯上称为“有界类型”。

5、泛型的参数类型还可以是通配符类型。例如Class<?> classType = Class.forName("java.lang.String");

泛型的作用

在编译的时候检查类型安全,并且所有的强制转换都是自动和隐式的,以提高代码的重用率。简单来说,就是能够提高代码的复用。举个简单的例子,通过使用泛型,能够达到一个main方法输出多种不同的数据类型的数据。

代码示例:

public class GenericTest {
    public static void main(String[] args) {
        // 泛型的作用: 校验代码的安全/ 提到代码的重用率/ 强制转换是 自动的隐式的
        // 需要一个list 存放User对象
        List<User> list = new ArrayList<User>();
//        List list = new ArrayList();
        list.add(new User("zs1",21));
        list.add(new User("zs2",22));
        list.add(new User("zs3",23));
        list.add(new User("zs4",24));
        list.add(new User("zs5",25));
//        list.add(new Dog("dog1",2));
        System.out.println(list);
        // 编码期 就像 校验代码
        for (User user:list) {
            System.out.println(user);
        }
    }

    // 我要设计一个类型存放多个 User[] -> UserList
    // 我要设计一个类型存放多个 Dog[] -> DogList

    // 占位符1[]   占位符2[]
}

User类为自己定义的,读者不用在意。

运行结果:

解读:通过list<User> list直接创建了user类,同样也可通过list<Dog> list创建Dog类。

  • 16
    点赞
  • 14
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值