HashMap总结

HashMap总结：
    1.HashMap是一个数组与链表的复合结构，主要部分是Entry,通过对key的hash确定数组索引，通过hash值和equals方法比较key进行put。
    2.计算数组索引时，是通过hash&(length-1)的方法进行计算的，效率大大高于取模。此时，要保证数组的length为2的整数次幂，这样能减少hash冲突，使元素散列均匀。
    3.HashMap的默认初始容量为16，加载因子为0.75,当达到容量*加载因子时会调用resize()进行扩容，扩容大小为一倍。扩容操作需要将数组复制，重新计算每个元素位置，十分消耗性能，要尽量避免扩容操作。
    3.加载因子：值越高，数组的利用率高，但是会降低查找效率；值低，则查找效率高，但是数组的利用率低，对内存的消耗就更高。
    4.在jdk1.8中，当同一hash值的节点数超过冲突节点(默认为8)时，链表将转化为红黑树。