HashMap底层原理
上篇文章,收到了一些朋友的私信,对于hashmap底层的原理不太明白,这次就在这篇文章补发一下更深度的讲解以及相关的底层原理图。
HashMap是用什么来存储数据的?
在JDK8之前,HashMap底层一直是使用数组+链表的形式来保存。这样保存的方式对于少量数据,算是较好的一种的方式。但在实际生产开发过程中,我们所面临的数据都是大量的,故在JDK8进行变革,当HashMap中键值对个数大于8时,则变为数值+红黑树,当HashMap中的键值对个数小于6时,则由数值+红黑树变为数组+链表。这种动态的方式极大的考虑了相关数据的性能。当元素个数小于8时,数组+链表的方式相关操作效率并不会显著降低,但当元素个数超过了8,那么数组+链表这样的方式,相关操作效率就会明显降低。故引入了数值+红黑树,来改善大数据量时相关操作效率。
泛型
什么是泛型
泛型是Java SE 1.5的新特性,泛型的本质是参数化类型,也就是说所操作的数据类型被指定为一个参数。这种参数类型可以用在类、接口和方法的创建中,分别称为泛型类、泛型接口、泛型方法。 Java语言引入泛型的好处是安全简单。
简单的理解:就是在设计类(接口等)的时候,没有给规定具体是什么类型的参数,在实例化或调用的时候再传入具体的类型,告诉编译器这是什么类型。
注意:
-
泛型不会影响程序的运行的速度,因为在编译期就会直接编译成具体的类型。
-
使用泛型的方法或实例化泛型的类,只能用传入引用数据类型,不能传入基本数据类型
泛型规则限制
泛型的类型参数只能是类类型(包括自定义类),不能是简单类型。
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类。