maybe_

单调递增栈：栈底到栈顶递增 1，2，3，4。 单调递减栈：栈底到栈顶递减 4，3，2，1。 栈中元素具有单调性。让要入栈的元素影响整体的单调性时，需出栈一些元素以维持单调性。 出栈时，即可得到出栈元素左边/右边第一个比出栈元素大/小的元素。 求解数组中元素左边第一个比它小的元素…

堆是一颗顺序存储的完全二叉树。 其中每个节点的关键字都不大于其孩子节点的关键字，称为小根堆。 其中每个节点的关键字都不小于其孩子节点的关键字，称为大根堆。 节点的两个子节点之间的大小关系没有约束。 堆一般采用数组实现，二叉树的根节点是下标0。 对于下标为i的节点，其左孩子下标为…

排序sort（升序）二分查找binarySearch判断相等equals填充fill复制copyOf转字符串toStrign转为List

官方定义为：在没有标注@Configuration的类里面有@Bean方法就称为Lite模式的配置类。 透过源码再看这个定义是不完全正确的，而应该是如下case均认为是Lite模式的配置类。 类上没有注解，但类内方法存在@Bean注解。 标注有@Configuration(pr…

Zookeeper是一个典型的分布式数据一致性解决方案，其设计目标是将那些复杂且容易出错的分布式一致性服务封装起来，构成一个高效可靠的原语集，并以一系列简单易用的接口提供给用户使用。分布式应用程序可以基于Zookeeper实现诸如数据发布/订阅、负载均衡、命名服务、分布式协调/…

当执行slaveof命令的时候，从节点向主节点发送ping命令，以确认主节点是否可用，主节点返回pong代表可用，如果超时未返回，从节点会断开socket连接，然后进行重试。 如果主节点设置了密码，则从节点需要设置masterauth参数，此时从节点会发送auth命令。 身份验…

Redis采用事件驱动机制来处理大量的网络IO。它自己实现了一个事件驱动库ae_event。 Redis中的事件驱动库只关心网络IO，以及定时器。该事件库处理下面两类事件： 文件事件（file event）：用于处理Redis服务器和客户端之间的网络IO。 时间时间（time …

现代操作系统多采用虚拟内存，它为每个进程提供了一个非常大的、一致的和私有的地址空间。虚拟内存提供了三个关键能力： 操作系统将虚拟空间划分为两部分，一部分为内核空间，一部分为用户空间。 对于32位操作系统，它的寻址空间（虚拟地址空间）为4G，其中3~4G属于内核空间。 CPU通过…

Docker最初的包名是Docker Engine，版本号是x.y.x格式（0.1.0~1.13.1）。 2017年3月2日，docker团队发布了收费的企业版Docker Enterprise Edition(EE)和免费的社区版Docker Community Editio…