HashMap（JDK1.8）

1、HashMap存储的数据结构 数组+单向链表的储存方式 加载因子：0.75，当数组储存的数据量超过75%时进行扩容。数组初始化大小为16,16*0.75=12，使用到12的时候进行扩容（双倍扩容16–>32），扩容必须为2的n次幂，因为计算hash值的时候进行&运算时，要保证011111来进行。 单向链表转成红黑树，当链表中的数据大于8时转，当红黑树的节点少于6时变成单向链表。 二叉树有利于查

>>阅读原文<<