Dubbo 高可用

Dubbo 高可用 宕机时的处理 监控中心宕掉不影响使用，只是丢失部分采样数据。 数据库宕掉后，注册中心仍能通过缓存提供服务列表查询，但不能注册新服务。 注册中心对等集群，任意一台宕掉后，将自动切换到另一台。 注册中心全部宕掉后，服务提供者和服务消费者仍能通过本地缓存通讯。 服务提供者无状态，任意一台宕掉后，不影响使用。 服务提供者全部宕掉后，服务消费者应用将无法使用，并无限次重连等待服务提供者

Software BackEnd Distributed Dubbo

红黑树（RBT)

红黑树（RBT) 基于BST存在的问题，一种新的树——平衡二叉查找树（Balanced BST）产生了，平衡树在插入和删除的时候，会通过旋转操作将高度保持在logN，其中两款具有代表性的平衡树分别为AVL树和红黑树，AVL树由于实现比较复杂，而且插入和删除性能差，在实际环境下的应用不如红黑树。 红黑树（Red-Black Tree，以下简称RBTree）的实际应用非常广泛，比如Linux内核中的

Software DataStruct 树

Raft 选举算法

Raft 选举算法 Raft 算法是分布式系统开发首选的共识算法。 主要在分布式集群架构下进行领导者（主节点）的确认，比如现在流行的组件 Etcd, Consul, Nacos, RocketMQ, RedisSentinel 底层都是采用 Raft 算法来确认集群中的主节点，再通过主节点向其他节点下发指令。 Raft 算法是通过一切以领导者为准的方式，实现一系列值的共识和各节点日志的一致。

Software BackEnd Distributed

换k张

换k张 问题描述 给出一个可重集合，并希望你从中选出一个尽可能大的子集使得其中没有两个数是"连续”的（连续是指即这两个数之差的绝对值不超过 1) 输入描述：第一行有一个整数 n (1<=n<=100000)，代表小团给你的可重集大小，第二行有 n 个空格隔开的整数（范围在 1 到 200000 之间），代表小团给你的可重集。 输出描述：输出满足条件的最大子集的大小。 12

Software Algorithm 动态规划

BST（二叉查找树）

BST（二叉查找树） 二叉查找树（Binary Search Tree，简称BST）是一棵二叉树，它的左子节点的值比父节点的值要小，右节点的值要比父节点的值大，它的高度决定了它的查找效率。 在理想的情况下，二叉查找树增删查改的时间复杂度为O(logN)（其中N为节点数），最坏的情况下为O(N)，当它的高度为logN+1时，我们就说二叉查找树是平衡的。 BST的查找操作 12345678910

Software DataStruct 树

JVM 垃圾收集策略与算法

JVM 垃圾收集策略与算法 程序计数器，虚拟机栈，本地方法栈随线程而生，也随线程而灭，栈帧随着方法的开始而入栈，随着方法的结束而出栈，这几个区域的内存分配和回收都具有确定性，在这几个区域内不需要过多考虑回收的问题，因为方法结束或者线程结束时，内存自然就跟随着回收了。 而对于 Java 堆和方法区，我们只有在程序运行期间才能知道会创建哪些对象，这部分内存的分配和回收都是动态的，垃圾收集器所关注的正

Software Language Java JavaSE JVM

中间人攻击

中间人攻击 中间人攻击（Man-in-the-MiddleAttack，简称"MITM攻击”）是指攻击者与通讯的两端分别创建独立的联系，并交换其所收到的数据，使通讯的两端认为他们正在通过一个私密的连接与对方直接对话，但事实上整个会话都被攻击者完全控制，在中间人攻击中，攻击者可以拦截通讯双方的通话并插入新的内容。 大多数的加密协议都专门加入了一些特殊的认证方法以阻止中间人攻击，例如，SS

Network HTTP

Java 断言

Java 断言 断言（Assertion）是一种调试程序的方式，在Java中，使用assert关键字来实现断言。 断言在软件开发中是一种常用的调试方式，很多开发语言中都支持这种机制，一般来说，断言用于保证程序最基本，关键的正确性，断言检查通常在开发和测试时开启，为了保证程序的执行效率，在软件发布后断言检查通常是关闭的，断言是一个包含布尔表达式的语句，在执行这个语句时假定该表达式为true，如果表

Software Language Java JavaSE 异常处理