面试官：说一下hashmap底层实现

JDK1.7中HashMap

底层结构：

JDK1.7中hashmap底层采用的是数组加链表的方式进行存储数据的，默认的初始大小为16，负载因子0.75（可能会问道为什么0.75，因为负载因子大了会造成更多的冲突，对于数据的存取并不友好，如果过小了，对空间的利用率就会偏低，所以选择的负载因子为0.75），每次扩容的时候大小为原来的两倍（为什么为2的次幂，因为求余的时候对于key求出hash值直接与长度-1相交即可，因为长度-1之后对应的二进制均为1），插入数据采用的头插法，达到阈值进行扩容。

不安全问题：

1. 造成循环链表，因为使用头插法，所以在扩容的时候出现的试多线程环境下，因为头插法在扩容的新数组上造成循环链表。

2. 值覆盖问题，因为在一个数组节点上最初没有值的时候，如果一个线程给这个几点赋值的时候时间片到了，其他线程也来给这个节点赋值，最后轮到原来的线程，也复制，就把第二个线程赋值的内容给覆盖了。

JDK1.8中HashMap

底层结构：

JDK1.8中hashmap底层采用的是数组加链表加红黑树的方式进行存储数据的，默认的初始大小为16，负载因子0.75（可能会问道为什么0.75，因为负载因子大了会造成更多的冲突，对于数据的存取并不友好，如果过小了，对空间的利用率就会偏低，所以选择的负载因子为0.75），每次扩容的时候大小为原来的两倍（为什么为2的次幂，因为求余的时候对于key求出hash值直接与长度-1相交即可，因为长度-1之后对应的二进制均为1），插入数据采用的尾插法，达到阈值进行扩容（扩容机制有所不同：jdk1.8的扩容不再重新计算hash而是只需要看看原来的hash值新增的那个bit是1还是0就好了，是0的话索引没变，是1的话索引变成"原索引+ oldCap"）（扩容触发条件：1.节点数量达到阈值，2.当红黑树中节点大于8的时候，并且节点个数小于64.）红黑树转变：当数组中单个节点的含有元素大于8并且总结点数大于64的时候转换为红黑树，小于6的时候退换成链表。

不安全问题：

因为使用的是尾插法，所以不会造成循环链表的问题。

1. 值覆盖问题，因为在一个数组节点上最初没有值的时候，如果一个线程给这个几点赋值的时候时间片到了，其他线程也来给这个节点赋值，最后轮到原来的线程，也复制，就把第二个线程赋值的内容给覆盖了。