HashMap 原理解释及其常见面试题

HashMap 原理解释及其常见面试题

在多线程下在java HashMap的1948或2239行都会出现死循环情况，1948行treeify函数中将链表转为树的时候，2239在balanceInsertion函数中，让树变为平衡时，总之多线程下HashMap在链表转树或涉及树的操作时会出现死循环。
测试代码：

import java.util.*;
public class MainTest {
   
	Map<String,String> map = new HashMap<>();
	
    public void hashMapTest() {
   
        for (int i = 0;i < 500;i++) {
   
            new Thread(new Runnable() {
   
                @Override
                public void