idc机房托管seo网站快速整站优化技术

jdk8之前，hashmap采用的数据结构是数组+链表，jdk8之后采用的数据结构是数组+链表/红黑树。hashmap的数据以键值对的形式存在，如果两个元素的hash值相同，就会发生hash冲突，被放到同一个链表上--->如何解决hash冲突--->再hash法，即当发生hash冲突时，使用另一个哈希函数对键进行再次哈希，以确定下一个位置。在jdk8之后，链表超过8会转化为红黑树，如果当前数据/数据总容量 > 负载因子，hashmap就会进行扩容，初始化容量默认是16，默认加载因子是0.75，该数据是通过泊松分布数学计算得出的。

回答思路：

hashmap的数据结构-->红黑树-->扩容，负载因子

hashmap的数据形式-->键值对-->hash冲突-->解决方案

补充：hashmap为什么不安全

在 JDK1.7 中，HashMap 采用头插法，因此并发情况下会导致环形链表，产生死循环。

虽然 JDK1.8 采用了尾插法解决了这个问题，但是并发下的 put 操作也会使前一个 key 被后一个 key 覆盖。