本篇的主旨是理解二叉堆结构，所以具体实现代码会留到第二篇讲解。 再比如kafka中基于时间轮TimingWheel实现的延时定时器, 同样离不开DelayQueue的配合。 这一切都和堆息息相关。 简单理解了数组和树之后，下面我们进入正题。 这是一个最小堆, 可以看到根节点, …

链表作为一种数据结构，它存放着有序元素的集合。元素与元素之间通过指针连接，因此在链表中添加或删除元素只需要修改指针的指向即可，执行速度相比数组有得到显著的提升。 现实生活中也有许多使用到链表的例子，例如兔子舞，每个人勾肩搭背组合而成，其中人相当于链表中的元素，勾肩搭背的手相当于…