通俗的记录一下HashMap这个我们最熟悉的陌生人

1 ) HashMap(数组+单向链表+红黑树（Java8中改进)

1.1) HashMap根据Key的HashCode值存储数据，访问速度快。但遍历顺序不确定。

1.2) HashMap最多只允许一条Key为null的值，允许多条Value为Null的值，HashMap是线程不安全的，可使用可以用 Collections 的 synchronizedMap 方法使 HashMap 具有线程安全的能力，或者直接使用ConcurrentHashMap。

 

1.3) HashMap的put，也就是HashMap如何存储

例：put一个Key为A，value为liyy。过程是把A的hashCode计算出来，然后整除HashMap底层数组的长度（默认16，可在new HashMap时指定），然后得到的值就是该元素存储与HashMap底层数组的下标，然后以链表的形式存储。链表形式存储是为了解决相同下标的问题。但是，当链表长度大于8时，会变成红黑树来存。

1.4) HashMap的扩容，扩容因子为0.75，所以会在HashMap底层数组实际容量大于数组容量*0.75时自动扩容。扩容后每个Key的存储位置会进行重新计算。