HashMap的理解

HashMap 用来存储存储键值对
继承自Map和AbstractMap
内部结构是数组加链表加红黑树
Hashmap会有一个哈希函数，哈希函数用来实现key和index之间的映射。通过hash还是计算出来的index会有有冲突，所以引出了哈希碰撞，当遇到哈希碰撞，在jdk1.8使用了链表加红黑树来处理。1.8之前使用的是链表。这里还有个小细节是1.8采用的尾插法，而1.7使用的是头插法。头插法会再多线程的情况下出现循环链表，尾插法优化了这一bug。为啥要使用红黑树呐，这是因为随着链表的增大，查询效率降低，因为红黑树，提高查询效率。
这里说一下，什么时候会扩容，发生哈希冲突并且size大于阈值的时候，需要进行数组扩容，扩容时，需要新建一个长度为之前数组2倍的新的数组，然后将当前的Entry数组中的元素全部传输过去，扩容后的新数组长度为之前的2倍，所以扩容相对来说是个耗资源的操作。当链表长度大于8的时候会进行树华。