烫辣麻的麻辣烫

本文全面覆盖并发相关知识点，建立完整的知识体系。 并发指多个线程同时执行程序的能力。在单核处理器中，多个线程交替占用内存空间实现并发。在多核处理器中，每个线程可以分配到独立的处理核，达到真正的同时运行。需要注意的是在并发中，多个线程是同时存在的，每个线程都处于执行的某个状态。 …

单个元素的算法。如果在Tree中找到，调用removeTreeNode 索引效率，我们先来看下红黑树的基本概念。 其实红黑树实现了二叉堆的局部最值的概念。当你只在意全局最值的时候，把<Key,Value>作为单一元素来实现PriorityQueue应该是最方便的办法。…

在讲类的增删操作之前，我们要搞清楚他的扩容是如何实现的。我们知道PriorityQueue中使用了与ArrayList相同的数组来用作对二叉树的表示。他们的扩容机制也应该类似。我们先来看一下 grow: 当数组大小小于64，翻倍扩容，其他时候50%扩容。 数组头部，从上向下恢复…