摘要：
前言 在学习JDK8的HashMap的时候遇到了红黑树，由于之前没有遇到过红黑树，所以借这个机会好好了解一下红黑树。 原理 先看一下红黑树的定义： 1.每个结点或是红的，或是黑的2.根节点是黑的3.每个叶结点是黑的4.如果一个结点是红的，则它的两个儿子都是黑的5.对每个结点，从该结点到其任何叶子节点 阅读全文
摘要：
前言 学习Java阻塞队列的时候，了解到了ConcurrentLinkedQueue队列使用了堆结构，就整理一下堆结构的逻辑 原理 堆是一颗满二叉树（除了最后一层的节点可以不满，其他层都必须是满的），元素存储在数组中，头结点必定是最大或者最小值（大小顶堆）。 结构图 入队逻辑：保证小顶堆不变 出队逻 阅读全文