发表于 更新于 分类于 阅读次数：

入口类

1
2
3
4
5
6
7
8
@SpringBootApplication
public class HelloWorldApplication {

    public static void main(String[] args) {
        SpringApplication.run(HelloWorldApplication.class, args);
    }

}

一直跟进方法，这里将入口类当做参数，创建了一个SpringApplication实例，并调用run(args)方法。

1
2
3
public static ConfigurableApplicationContext run(Class<?>[] primarySources, String[] args) {
    return new SpringApplication(primarySources).run(args);
}
阅读全文 »

发表于 更新于 分类于 阅读次数：

  TCP是面向连接的。在一个应用进程可以开始向另外一个应用进程发送数据之前，这两个进程必须先相互“握手”，即他们必须相互发送某些预备报文段，以建立确保数据传输的参数。

  TCP连接提供的是全双工服务，允许数据在两个方向上同时传输。

  一旦建立起一条TCP连接，两个应用进程之间就可以相互发送数据了。客户进程通过套接字传递数据流。数据一旦通过该门，它就由客户中的TCP控制了。TCP将这些数据引导到该连接的发送缓存中，发送缓存是三次握手初期设置的缓存之一。接下来TCP会时不时从发送缓存里取出一块数据。TCP可以从缓存中取出并放入报文段中的数据数量受限于最大报文段长度（Maximum Segment Size，MSS）。MSS通常根据最初确定的由本地发送主机发送的最大链路层帧长度，即所谓的最大传输单元（Maximum Transmission Unit，MTU）来设置。该设置MSS要保证一个TCP报文段加上TCP/IP首部长度（通常40字节）将适合单个链路层帧。以太网和PPP链路层的协议都具有1500字节的MTU，因此MSS的典型值为1460字节。

阅读全文 »

发表于 更新于 分类于 阅读次数：

UDP协议

  运输层的两种协议代表了两个极端，UDP非常简单，它只做了运输层能做的最少工作。除了多路复用/分解功能及少量的差错检测外（对差错无恢复能力），它几乎没有对IP增加别的东西。如果应用层协议开发人员选择UDP而不是TCP，那么该应用应用程序差不多就是直接与IP打交道。

  使用UDP时，再发送报文之前，发送方和接收方之间没有握手，所以是无连接的。且UDP只是尽力而为地尝试将报文段中的数据交付给正确的应用进程。

阅读全文 »

发表于 更新于 分类于 阅读次数：

概述

  因特网的协议栈分为五层：物理层、链路层、网络层、传输层和应用层。

  由于链路层交换机只实现了第一层和第二层；路由器实现了第一层到第三层。这意味着路由器能实现ip协议，而链路交换机不能。并且运输层协议是在端系统中而不是路由器中实现的。

  运输层协议为运行在不同主机上的应用进程提供逻辑通信，网络层协议提供了主机之间的逻辑通信

  运输层主要有两种协议，一种是UDP（用户数据报协议），提供不可靠、无连接的服务。另一种是TCP（传输控制协议），它提供可靠的、面向连接的服务。

阅读全文 »

发表于 分类于 阅读次数：

在访问带目录的url时，如果末尾不加斜杠(“/“)，nginx默认会加上斜杠，其实是发生了一次301跳转

但这个默认行为在nginx前端有LB负载均衡器、且LB监听的端口与nginx server监听的端口不同时会导致访问出错。

阅读全文 »

发表于 更新于 分类于 阅读次数：

排序分为两种，一种是基于比较的排序，如插入排序、快速排序、归并排序等等，这类算法比较常见，但他们的时间复杂度都无法突破下界 O(nlgn)。

另外一种是非基于比较的算法，如计数排序、基数排序、桶排序，他们的时间复杂度可以达到 O(n)，是因为算法假设了数据拥有某种分布特性，如范围，如均匀分布等等。

阅读全文 »

发表于 分类于 阅读次数：

peco 交互式过滤
将任何命令的输出通过管道传给 peco，便能交互式地过滤输出，查找所需信息。你可以把它想成交互式 grep，随着输入实时更新结果，让搜索过程更直观。

安装： brew install peco

bat 无缝替换 cat
cat指令的增强，带高亮，带滚动

安装 brew install bat

fzf 快速模糊搜寻器
安装 fzf 后，在命令行的任何地方按下 Ctrl + T，就可以开启交互式模糊搜索界面，递归搜索当前目录下的文件。或者 Ctrl + R，搜索历史命令。更多姿势自行搜索。

安装 brew install fzf

HTTPie —— curl的代替品
HTTPie 是一个更简单（不像 curl，每次使用都要 Google 下用法）、功能更多、更美观的 curl 替代品，可以在命令行调用 HTTP 的 API。到目前为止，我介绍的工具中，它是最流行的，而且有很精良的文档。

安装 brew install httpie
·

发表于 分类于 阅读次数：

​  作为一棵二叉搜索树，那么最重要的就是如何保持自己的平衡，为了保持平衡，二叉搜索树们八仙过海各显神通，如AVL树、红黑树、Treap树、伸展树等等，但万变不离其宗，他们的方法都是基于旋转，然后更改节点间的关系。

​​  尤其是一些二叉搜索树实现起来非常非常繁琐，像红黑树，增加和删除节点总共大约需要处理十来种情况，写完debug完估计天都已经黑了几次了。

​​  而替罪羊树就是一棵与众不同的树，当遇见不平衡的情况时，不会想法子调整平衡，直接对她进行暴力重建。

阅读全文 »