jdk1.7 HashMap中的致命错误:循环链表

jdk1.7 HashMap中的”致命错误”:循环链表 jdk1.7 HashMap结构图 jdk1.7是数组+链表的结构 jdk1.7版本中主要存在两个问题 头插法会造成循环链表的情况 链表过长,会导致查询效率下降 jdk1.8版本针对jdk1.8进行优化 使用尾插法,消除出现循环链表的情况 链表过长后,转化为红黑树,提高查询效率 具体可以参考我的另一篇博客你真的懂大厂面试题:HashMap吗? 循环链表的产生 多线程同时put时,如果同时调用了resize操作,可能会导致循环链表产生,进而使得后面get的时候,会死循环。下面详细阐述循环链表如何形成的。 resize函数 数组扩容函数,主