鸿蒙开发者社区

二叉树的后序遍历二叉树的后序遍历非递归方式实现起来难度最大的，能够手写非递归后序，一定能亮瞎面试官的眼！后序遍历在二叉树树的顺序可以看下图(红色箭头指向的表示需要访问的，可以看出如果子树为null，那肯定要访问，否则就是从右子树回来的时候才访问这个节点)。递归二叉树递归方式后序遍历很简单，跟前序中序的逻辑一样，在力扣145有后序的code测试大家可以自己尝试一下。这里直接放我写的后序递归方式：classSolution{...

四、Logstash怎么跑起来的4.1Logstash如何运行的你会好奇Logstash是怎么运行起来的吗？官方提供的启动方式是执行logstashfweblog.conf命令来启动，当执行这个命令的时候其实会调用Java命令，以及设置java启动参数，然后传入了一个配置文件weblog.conf来启动Logstash。cdhomelogstash7.6.2sudo.binlogstashfweblog.conf当启动完之后，我们通过命令来看下Logstash的运行状态psefgreplogstash执行结果如下图所示，可以看到用到了Ja...

大家好，我是悟空。今天我们来看下微服务中非常重要的一个组件：Ribbon。它作为负载均衡器在分布式网络中扮演着非常重要的角色。本篇主要内容如下：在介绍Ribbon之前，不得不说下负载均衡这个比较偏僻的名词。为什么说它偏僻了，因为在面试中，聊得最多的是消息队列和缓存来提高系统的性能，支持高并发，很少有人会问负载均衡，究其原因，负载均衡的组件选择和搭建一般都是运维团队或者架构师去做的，开发人员确实很少接触到。...

五、组成Eureka集群修改本地hosts配置host文件添加两台Eurekaserver的地址映射，都为本地localhost地址127.0.0.1eurekaserver1127.0.0.1eurekaserver2修改EurekaServer配置两个服务互相向对方注册，第一个Eureka开放8761端口，注册到第二个Eureka的8762端口。第一个EurekaServer的配置并启动server:port:8761eureka:instance:hostname:eurekaserver1client:serviceUrl:defaultZone:http:eurekaserver1:8762eureka修改第二个Eure...

大家好，我是悟空呀之前已经写过7篇Eureka注册中心的源码剖析和理论讲解相关的文章了，缺少一点实战。本篇会带大家做一个实战案例，涉及内容：•配置服务注册到Eureka注册中心。•服务之间通过注册的服务名来访问。•本地如何搭建Eureka集群。•本地如何搭建微服务集群。•如何用Ribbon实现负载均衡。目录之前的几篇Eureka文章也汇总下：领导让我研究Eureka源码启动过程领导“叕”让我研究Eureka源码：注册...

三、定时同步：如何保持数据一致性3.1为什么需要定时同步在Nacos集群模式下，它作为一个完整的注册中心，必须具有高可用特性。在集群模式下，客户端只需要和其中一个Nacos节点通信就可以了，但是每个节点其实是包含所有客户端信息的，这样做的好处是每个Nacos节点只需要负责自己的客户端就可以（分摊压力），而当客户端想要拉取全量注册表到本地时，从任意节点都可以读取到（数据一致性）。那么Nacos集群之间是如何通过Distro协...

三、部署logstash日志过滤、转换工具3.1安装JavaJDK$sudoaptinstallopenjdk8jdk修改etcprofile文件sudovimetcprofile添加如下的内容到你的.profile文件中：JAVAJAVAHOME"usrlibjdkjdk12"PATH"$PATH:$JAVAHOMEbin"再在命令行中打入如下的命令：sourceetcprofile查看java是否配置成功javaversion3.2安装logstash下载logstash安装包curlLOhttps:artifacts.elastic.codownloadslogstashlogstash7.7.1.tar.gz解压安装tarxzvflogstash...

前言上篇我们讲解了如何使用Nacos作为注册中心和配置中心。6000字｜20图｜Nacos手摸手教程这次我们来聊下Nacos的注册服务的底层原理。Nacos作为注册中心，用来接收客户端（服务实例）发起的注册请求，并将注册信息存放到注册中心进行管理。那么一条注册请求到底会经历哪些步骤呢？知识点预告先上一张整体的流程图：•集群环境：如果是Nacos集群环境，那么拓扑结构是什么样的。•组装请求：客户端组装注册请求，下一步对...

三、随机节点：平等的世界我们来看下客户端是如何随机选择一个节点的，流程图如下：那么如何找到这些代码逻辑呢？思路是怎么样的？我们之前讲过，RpcClient会发起request请求，用的是和Nacos建立currentConnection连接来发起调用，代码如下：发起调用responsethis.currentConnection.request(request,timeoutMills);这个currentConnection是客户端和Nacos集群中的某个节点建立的连接，我们找下它在哪里赋值的。代码如下：拿到Na...

二、Nacos作为配置中心2.1传统配置方式•application.properties文件中定义两个配置：member.nickname"悟空聊架构"member.age"18"•示例控制器中定义私有变量nickname和age，value代表从配置中取值Value("${member.nickname}")privateStringnickname;Value("$member.age")privateIntegerage;•示例控制器中定义方法：获取nick和age的值RequestMapping("testlocalconfig")publicRtestLocalConfig(){returnR.ok().put...

大家好，我是悟空呀。上次我们讲解了OpenFeign的架构原理，这次我们要来进入Nacos帝国了，Nacos作为服务注册中心、配置中心，已经非常成熟了，业界的标杆，在讲解Nacos的架构原理之前，我先给大家来一篇开胃菜：讲解Nacos如何使用。涉及到如下两个话题：•用Nacos作为注册中心。•用Nacos作为配置中心。由于本篇是针对Nacos的使用和配置教程，可能会略显枯燥，建议大家快速浏览一遍，然后收藏转发下，以后说不定就会用...

大家好，我是悟空呀。前言最近在倒腾RocketMQ消息队列，小卷了下RocketMQ的源码，本篇会带着大家一起看下如何配置好调试源码的环境。一、获取源码首先就是到Github网站上下载源码。源码地址：https:github.comapacherocketmqreleases我下载的是这个版本：rocketmqrocketmqall4.9.2。如果遇到Github网站的打开速度较慢，可以在公众号后台回复RocketMQ源码即可获取百度网盘链接。二、导入源码下载好了后，用IntelliJIDEA工具导入...

大家好，我是悟空呀学习微服务和中台的必经之路就是DDD，这次我们来卷一波一、概述DDD是什么，DDD的英文全称是DomainDrivenDesign，翻译过来就是领域驱动设计。这种设计一般是用在微服务的系统中，当我们聊微服务的时候，争论最多的就是如何进行微服务的拆分，这也是最让人产生争议的地方。当我们聊微服务也必然会会聊到中台，中台又是什么呢？中台中台从2015年提出，就已经被我们熟知，但是每个人对中台的认识可能都千差万别，...

分布式事务系列第一篇文章工作中使用最多的是本地事务，但是在对单一项目拆分为SOA、微服务之后，就会牵扯出分布式事务场景文章以分布式事务为主线展开说明，并且针对2PC、3PC算法进行详细的讲解，最后通过一个Demo来更深入掌握分布式事务，文章目录结构如下什么是事务什么是分布式事务DTP模型和XA规范什么是DTP模型什么是XA规范2PC一致性算法2PC准备阶段2PC提交阶段2PC算法优缺点3PC一致性算法JDBC操作MySQLXA事务结言什么是事...

动态的阻塞队列线程池中是以生产者消费者模式，通过一个阻塞队列来缓存任务，工作线程从阻塞队列中获取任务。工作队列的接口是阻塞队列（BlockingQueue），在队列为空时，获取元素的线程会等待队列变为非空，当队列满时，存储元素的线程会等待队列可用阻塞队列动态设置队列大小，有很多种操作方式。可以按照原逻辑不变加一些扩展，也可以在特定方法上进行重写，实现方式并不固定。下面说几种可以实现动态阻塞队列功能的方案复制...

代码不多，文章可能有点长。朋友面试某厂问到的SPI机制，联想到自己项目最近写到的SPI场景，文章简要描述下SPI机制的发展历程产出背景因为最近项目中使用分库分表以及数据加密使用到了ShardingSphere，所以决定这段时间看看源码实现。问我为什么要读源码？不看源码怎么提高逼格嘞，就是这么朴实无华～考虑到自己看微信文章的习惯，不喜欢代码太多的，看着逻辑有点不清晰。所以，以后的文章风格就是，少贴代码，画图+BBShardingJ...

前言Builder设计模式也叫做构建者模式或者建造者模式，名字只是一种叫法，当聊起三种名称的时候知道是怎么回事就行Builder设计模式在作者编码过程中，属于比较常用的模式之一。优秀的设计模式总是会受到广大开发者的青睐，Hutool也是其中之一因为上周编写的业务需要用到线程池，就去Hutoolthread包下看了看，还真有惊喜，学习到了一种之前编码中没用过的Builder模式实现这里必须提一句：设计模式重要的是思想，一种设计模式可能...

文章字数1.3k左右，阅读时长5分钟首先，这是一个悲伤的故事，涉及到JVM底层优化的知识点。想到第一次碰到这种问题时的懵逼，应了句老话：书到用时方恨少！负责的消息中台在晚上八点左右，运维群里反馈大量用户接收不到短信消息。登陆Kibana查找对应的Error日志，发现出现了大量的下标越界异常当时更...，线上问题得到了修复。但是，出现问题可不得找到问题的产出原因，不然下次有可能还会出现因为在ELK上进行日志分析不太方便，...

观察者模式结合业务因为公司业务场景保密，所以下面我们通过【新警察故事】的电影情节，稍微篡改下剧情，模拟出我们的观察者模式应用场景假设：目前我们有三个警察，分别是龙哥、锋哥、老三，他们受命跟进犯罪嫌疑人阿祖。如果发现犯罪嫌疑人阿祖有动静，龙哥、峰哥负责实施抓捕行动，老三向警察局摇人，流程图如下：如果说使用常规代码写这套流程，是能够实现需求的，一把梭的逻辑可以实现一切需求。但是，如果说下次行动，龙...

前言公众号写的第2篇设计模式类型文章文章开篇，抛出一个老生常谈的问题，学习设计模式有什么作用？设计模式主要是为了应对代码的复杂性，让其满足开闭原则，提高代码的扩展性另外，学习的设计模式一定要在业务代码中落实，只有理论没有真正实施，是无法真正掌握并且灵活运用设计模式的这篇文章主要说责任链设计模式，认识此模式是在读Mybatis源码时，Interceptor拦截器主要使用的就是责任链，当时读过后就留下了很深的印象（内...