HashMap源码分析

HashMap源码分析

​​​​​​Class HashMap

参数类型

K - 由该map维护的键的类型

V - 映射值的类型

HashMap是基于哈希表的Map接口的非同步实现，提供所有可选的映射 *** 作，并允许使用null值和null键，不保证映射的顺序；HashMap是一个“链表散列”的数据结构，即数组和链表的结合体；它的底层就是一个数组结构，数组中的每一项又是一个链表，每当新建一个HashMap时，就会初始化一个数组；

而在JDK8中引入了红黑树的部分，当存入到数组中的链表长度大于（默认）8时，即转为红黑树；利用红黑树快速增删改查的特点提高HashMap的性能，其中会用到红黑树的插入、删除、查找等算法