参考文章:跳转 基于jdk1.7的,在hash冲突时,使用了头插,jdk1.8之后改成尾插 jdk1.8之前 数据结构的存储是数组+链表 jdk1.8之后 变化为数组+链表+红黑树的存储方式,当链表长度超过阈值(8)时,将链表转换为红黑树。在性能上进一步得到提升。