Map接口的实现是以key-value存储的形式存在的。HashMap的实现是不同步的，也就是说它不是线程安全的。它的键和值可以为空。此外，HashMap中的映射是无序的。hash冲突理论上是指计算出的hash值相同，导致冲突，但是HashMap中的hash冲突具体指的是(n-1)&hash，即hashMap中数组的下标。Jdk8之前的处理方式是通过链表处理。只要哈希冲突，该节点就会被添加到链表的末尾；jdk8以后的方法是通过链表+红黑树的方法。HashMap在扩容的时候是翻倍的，比如16的容量扩容到32，扩展HashMap的方法还是比较巧妙的。扩容后starpool只比原来的下标(n-1)&hash多了1位。展开之后，节点要么在原来的位置，听上去很迷惑，仔细阅读下面的分析：
