雪糕2

### 红黑树 红黑树（red black tree）:也是一种自平衡的二叉搜索树，之前也叫做平衡二

在HashMap中最重要的一个数据结构就是散列表，在散列表中又使用了红黑树和链表 ![image.

## 死锁 一个线程需要同时获取多把锁，这时容易发生死锁 ![image.png](https:/

workQueue 当没有空闲的核心线程时，新任务就会加入到此队列中排队，队列满了就会创建救急线程执

有什么凭证？ - IO密集型任务（一般来说：文件读写、DB读写、网络请求等） - 核心消除

**程序计数器** 线程是私有的，内部保存的字节码的行号，用于记录正在执行的字节码指令的地址 #

### HashMap-扩容流程(初始化数组) ![image.png](https://p0-x

### HashMap-实现原理 HashMap的数据结构：底层使用hash表数据结构、链表、红黑树

### wait和sleep方法 共同点： wait方法和sleep方法的效果都是让当前线程暂时放弃