Java集合-HashMap源码

介绍

HashMap是一个散列表（也叫哈希表），存储的内容是键值对（key-value）映射

HashMap 主要用来存放键值对，它基于哈希表的Map接口实现，是常用的Java集合之一

JDK1.8 之前 HashMap 由 数组+链表 组成的，数组是 HashMap 的主体，链表则是主要为了解决哈希冲突而存在的（“拉链法”解决冲突）.JDK1.8 以后在解决哈希冲突时有了较大的变化，当链表长度大于阈值（默认为 8）时，将链表转化为红黑树，以减少搜索时间

• HashMap不是线程安全的，同时key-value都可以为null，并且是无序的。
• HashMap的初始大小为16，最大大小为2的30次方，默认的加载因子是0.75。
• 初始容量只是哈希表在创建时的容量，加载因子是哈希表在其容量自动增加之前可以达到多满的一种尺度。当哈希表中的条目数超出了加载因子与当前容量的乘积时，就需要对该哈希表进行rehash操作（重建内部的数据结构）

JKD7和JDK8版本HashMap的区别

底层数据结构不一样，1.7是数组+链表，1.8则是数组+链表+红黑树结构（当链表长度大于8，转为红黑树）