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