本文研究的是如何对一个多叉树进行全路径的遍历，并输出全路径结果。该问题的研究可以用在：Trie树中查看所有字典值这个问题上。本文将对该问题进行详细的模拟及进行代码实现，讨论了递归和非递归两种方法优劣并分别进行实现，如果读者对这两种方法的优劣不感兴趣可直接跳到问题构建章节进行阅读…

场景模拟 某个RabbitMq队列经常出现拥堵的现象，原因是每消费一条该队列的消息，就会插入一条数据入DB，数据库虽然配置了连接池，但是依然处理不过来，导致消息堆积。 如何优化 基本的优化思路（代码层

1.左子树上所有结点的值均小于或等于它的根结点的值。 2.右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树也分别为二叉排序树。 接下来我们依次插入如下五个节点：7,6,5,4,3。依照二叉查找树的特性，结果会变成什么样呢？ 1.节点是红色或黑色。 2.根节点是黑…

正确的创建合适的索引，是提升数据库查询性能的基础。在正式讲解之前，对后面举例中使用的表结构先简单看一下：1索引是什么及工作机制？索引是为了加速对表中数据行的检索而创建的一种分散存储的数据结构。其工作机

共有 23 种设计模式。这些模式可以分为三大类： 创建型模式（Creational Patterns）- 这些设计模式提供了一种在创建对象的同时隐藏创建逻辑的方式，而不是使用 new 运算符直接实例化对象。这使得程序在判断针对某个给定实例需要创建哪些对象时更加灵活。 结构型模式…

大家好，我是肥朝。前阵子看到这么一条粉丝的朋友圈 当然不是说AQS没用，如果你不是做基础架构或者中间件开发，你很难感受到AQS的威力。当然，学习很多时候，需要的是正向反馈，学了太多造火箭的东西，面试完就再也用不上，自然很难有动力保持持续学习。那么，有没有受众群体大，就算平时CR…

Topic 类型与 Direct 相比，都是可以根据 RoutingKey 把消息路由到不同的队列。只不过 Topic 类型 Exchange 可以让队列在绑定 Routingkey 的时候使用通配符

前言 上篇文章介绍了 为什么引入消息队列？ 引入 MQ 给我们解决了一些问题，但同时又引入了一些复杂的问题，这些问题是大型项目中必须解决的重点，更重要的是，面试也经常问。实际上消息队列可以说是没法百分

Redis与MySQL双写一致性如何保证？ 这道题其实就是在问缓存和数据库在双写场景下，一致性是如何保证的？本文将跟大家一起来探讨如何回答这个问题。