HashMap简述

特点

        1.存取无序

        2.key不能重复

        3.key和value都允许为null

        4.可序列化，线程不安全

数据结构

        1.HashMap默认数组初始大小为16，默认负载因子为0.75

        负载因子是HashMap数组扩容的阈值最大比例，就是16 x 0.75 = 12 大于12后就会自动扩容

        2.jdk1.8之前是 数组 + 链表 实现，jdk1.8及其之后是 数组 + 链表 + 红黑树 实现

        jdk1.8之前创建HashMap时就会创建16位长度的数组，jdk1.8及其之后是在第一次put时才会创建数组

       3.当HashMap的某个链表长度大于阈值8并且数组长度大于等于64时就会将链表转化为红黑树

       红黑树长度小于6时就会退化为链表

        4.当HashMap的某个链表长度大于阈值8但是数组长度小于64时会触发数组扩容机制，重新调整并计算在数组中的位置，称为resize

         

       借鉴结构图列：