HashMap 底层原理

1.HashMap底层原理？

1.7使用数组加链表的结构，数据节点是entry节点，头插法，扩容时调用resize方法，其中又含有transfer，把内部的entry进行了rehash，put过程中可能会造成一个链表循环，可能下一次get时会造成死循环情况，在多线程情况下，方法也不安全。
1.8时使用数组+链表+红黑树的结构，采用尾插法，将entry节点变成了一个node节点，将整个put过程和resize都进行了优化，如果不手动设置容量的话，默认容量为16，负载因子为0.75，通过容量和负载因子可以计算出一个阈值，当put数据打到这个阈值时，会将其扩容为原来的二倍。当数据插入过多时，采取到红黑树的结构

HashMap的扩容机制，Hashmap的扩容中主要进行两步，第一步把数组长度变为原来的两倍，第二部把旧数组的元素重新计算hash插入到新数组中，jdk8时，不用重新计算hash，只用看看原来的hash值新增的一位是零还是1，如果是1这个元素在新数组中的位置，是原数组的位置加原数组长度，如果是零就插入到原数组中。扩容过程第二部一个非常重要的方法是transfer方法，采用头插法，把旧数组的元素插入到新数组中。