字节武装

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

有些人学算法的时候喜欢对着一行行冰冷的代码空想，结果半天过去，却是一点进展都没有。 下面就用最简单的冒泡算法举例，我们一起来感受算法可视化的乐趣。 基于上面的可视化游标图, 我们可以在冒泡排序身上试试效果。 到底哪个版本才是比较好的实现呢？同时，请留一下两个版本中变量 j 的边…

事情是这样的，那是一个美好的周末晚上。而小李还要在家加班，正好忙到紧要关头，才发现甲方同事给的接口文档存在错误，于是只好硬着头皮去打搅人家了。 结果等了半天，对方一直都没有回复。 小李根本就没法确认甲方同事到底是没有看到消息，还是看到消息了不想回。 对于上面的情况，如果使用TC…

Java的线程池就像是一个花瓶容器。 而把任务提交给线程池就像是把小球塞进花瓶。 下面我们先来了解一下Java线程池的参数。 线程池大体的原理就是这样的：corePoolSize ->queue -> maxPoolSzie , 吧啦吧啦...... 别慌，我们可以把线程池的参…

归并排序的特点是: 先拆分, 再排序。 而使用柱状递归树图可以让你非常清晰地感受到归并排序的这个特点。 柱状图可以很好地把数字的大小排列体现出来。 树图就可以把每次递归之后, 数字的大小排列变化很好地体现出来。 下面先说归并排序的递归实现方式: 先递归二分, 再排序合并。 使用…