![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 60
米兰的大笨钟
这个作者很懒,什么都没留下…
展开
-
数据结构笔记-树
N叉树的java实现import org.springframework.util.CollectionUtils;import java.util.*;import java.util.function.Predicate;public class NaryTree<T> implements Iterable<NaryTree<T>> { /** * 树节点 */ private final T node; /*原创 2022-05-13 17:13:58 · 237 阅读 · 0 评论 -
定时任务的核心-时间轮算法
一直以来我都有这样一个疑问,定时任务里面的触发器底层到底是怎样实现的?直到我百度到了时间轮算法这个东西,恍然大悟。时间轮算法的思路时间轮算法的灵感应该来源于手表,在理解时间轮算法的过程中我们也可以用手表的逻辑去思考。时间轮包含三个部分,时间格、任务列表和模拟指针,时间轮的结构如下图所示。bucket时间格,以数组的形式存储,时间格的数量可以自定义;indicator是模拟指针,模拟指针负责按照一定的时间频率在时间格上面移动,每次向下移动一格;时间格本质上是一个链表,链表上维护了需要在这个时间格对原创 2022-05-11 17:32:30 · 299 阅读 · 0 评论 -
数据结构笔记-DAG有向无环图
一 图的基本概念图(Graph):是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G(V,E),其中,G表示一个图,V是图G中顶点的集合,E是图G中边的集合。![image.png](https://img-blog.csdnimg.cn/img_convert/738c997a46aeb5b406a86400d0cb470a.png#clientId=ubea6962d-5a78-4&crop=0&crop=0&crop=1&crop=1&from=p原创 2022-05-10 17:12:50 · 4074 阅读 · 0 评论