jdk中hashmap并发死循环

链表头插法的会颠倒原来一个散列桶里面链表的顺序。在并发的时候原来的顺序被另外一个线程a颠倒了,而被挂起线程b恢复后拿扩容前的节点和顺序继续完成第一次循环后,又遵循a线程扩容后的链表顺序重新排列链表中的顺序,最终形成了环。 jdk8中是链表尾插入,所以不会有这个问题   概念1:Rehash的概念? Rehash 是HashMap在扩容时候的一个步骤。 HashMap的容量是有限的。当经过多次元素插
相关文章
相关标签/搜索