Netty

算法分类 比较排序：在排序的最终结果里，元素之间的次序依赖于他们之间的比较，每个数必须和其他数进行比较，才能确定自己的位置。 优势：适用于一切需要排序的情况。不在乎数据的分布，适用于各种规模的数据 冒泡排序、快速排序、插入排序、希尔排序 、堆排序、选择排序、归并排序。 在冒泡排序之类的排序中，问题规模为n，又因为需要比较n次，所以平均时间复杂度为O(n²)。在归并排序、快速排序之类的排序中，问题规模通过分治法消减为logN次，所以平均时间复杂度为O(nlogn)。 非比较排序：只要确定每个元素之前的已有的元素个数即可，所有一次遍历即可解决。时间复杂度为O(n)。 计数排序、基数排序、桶排序。 非比较排序的时间复杂度低，但是需要占用空间来确定唯一的位置。 递归factorial 方法内部调用方法本身 ⚠️递归的层级太深容易造成栈内存溢出stackOverFlowError 冒泡排序 一次比较相邻的两个元素，如果第一个比第二个大就交换它们两个。 从第一对到结尾的最后一对，重复比较。 重复前面两个步骤（每次都能找到一轮中的最大值）。 算法分析： 最佳情况：T(n) = O(n) 最差情况：T(n) = O(n²) 平均情况：T(n) = O(n²) public static int [ ] bubbleSort ( int [ ] array ) { if ( array .

前言 对于大部分的程序员来说，清晰地规划自己的职业发展并不是一件容易的事情。作为一个曾经底子比较差，从底层摸爬滚打多年走过来的程序员，在这里分享一下对我帮助很大的一份宝典，希望同行们能快速掌握这些技术，直接弯道超车。 很多程序员不知道学什么？或者说不知道从何学习？今天分享的这份宝典由阿里大佬倾情力荐，Java全线成长宝典，从P5到P8一应俱全。 需要电子版来帮助自己从P5进阶到P8的朋友，点赞收藏，关注我之后直接添加小助理vx：bjmsb2020 即可百分百获取！ P5：能够独立执行既定任务 1.打开程序员的大门 计算机基础+CPU/内存/硬盘+软、硬件关联+2进制、位运算 Windows基础+环境变量+PATH/CLASSPATH+常用命令 Linux基础+进程/文件命令+网络/安全命令/常用命令 虚拟机的安装与使用+VMWARE+Linux安装 2.JavaSE核心 面向对象和基本语法+封装+继承+多态+标识符合保留字+数据类型+流程控制 集合框架+COLLECTION+LIST+SET+MAP+COLLECTIONS+ARRAYS 多线程+线程进程+Tread、Runnable+线程的生命周期+线程池 IO框架+字节流+字符流+缓冲流+处理流+标准流+转换流 设计模式+工厂模式+单例模式+适配器模式+装饰器模式+代理模式+策略模式+模板方法模式+访问者模式 设计原则

从业余程序员到职业程序员 程序员刚入行时，我觉得最重要的是把自己培养成职业的程序员。 我的程序员起步比同龄人都晚了很多，更不用说现在的年轻人了。我大学读的是生物专业，在上大学前基本算是完全没接触过计算机。军训的时候因为很无聊，我和室友每天跑去学校的机房玩，我现在还印象很深刻，我第一次走进机房的时候，别人问，你是要玩windows，还是dos，我那是完全的一抹黑。后来就只记得在机房一堆人都是在练习盲打，军训完，盲打倒是练的差不多了，对计算机就这么产生了浓厚的兴趣，大一的时候都是玩组装机，捣鼓了一些，对计算机的硬件有了那么一些了解。 到大二后，买了一些书开始学习当时最火的网页三剑客，学会了手写HTML、PS的基本玩法之类的，课余、暑假也能开始给人做做网站什么的(那个时候做网站真的好赚钱)，可能那样过了个一年左右，做静态的网页就不好赚钱了，也不好找实习工作，于是就开始学asp，写些简单的CRUD，做做留言板、论坛这些动态程序，应该算是在这个阶段接触编程了。 毕业后加入了深圳的一家做政府行业软件的公司，一个非常靠谱和给我空间的Leader，使得自己在那几年有了不错的成长，终于成了一个职业的程序员。 通常来说，业余或半职业的程序员，多数是1个人，或者很小的一个团队一起开发，使得在开发流程、协作工具（例如jira、cvs/svn/git等）、测试上通常会有很大的欠缺

前言 这是一个有关计算机网络协议的故事。一家之言，不必当真，欢迎进群973961276交流，并且每个礼拜都会有抽奖送书的活动哦！ 一、我佛造经传极乐 话说我佛如来为度化天下苍生，有三藏真经，可劝人为善。 就如图中所示，真经所藏之处，在于云端。佛祖所管辖之下，有四个区域Region，称为四大部洲， 一是东胜神洲，二是南赡部洲，三是西牛贺洲，四是北俱卢洲。 我佛所在西牛贺洲，是主站点。 在每个区域Region，为保证真经永固，设置多个藏经楼，称为可用区（Available Zone）。 每个藏经楼里面是一排一排的柜子，称为机柜，里面有一排一排的格子，称为服务器，经文就摆放在格子中。 在藏经楼中，柜子根据经文分门别类的组织起来，由不同的神仙进行管理，管理一个柜子的经文的神仙，访问这里面经文的钥匙就在他手里，称为接入层神仙（接入层交换机）。 多个接入层神仙被一组汇聚层神仙（汇聚层交换机）管着，多个汇聚层的神仙被一组核心层神仙（核心交换机）管着。 神仙体系组织严格，层次分明，不同的接入层神仙交换经文，要通过汇聚层神仙同意，不同的汇聚层神仙交换经文，需要核心层神仙同意。 经文的看守要万无一失，因而每一层都是分组看护，互相监督，互相备份，称为堆叠。 虽说每个柜子里面放满了经文，为了防止经文被偷听偷看，经文的内容是被仙术封装在一个虚拟的私密空间里面，虽然有人可能会偷到物质的经文

前提 前置文章： 《基于Netty和SpringBoot实现一个轻量级RPC框架-协议篇》 《基于Netty和SpringBoot实现一个轻量级RPC框架-Server篇》 《基于Netty和SpringBoot实现一个轻量级RPC框架-Client篇》 前一篇文章简单介绍了通过动态代理完成了 Client 端契约接口调用转换为发送 RPC 协议请求的功能。这篇文章主要解决一个遗留的技术难题：请求-响应同步化处理。 需要的依赖如下： JDK1.8+ Netty:4.1.44.Final SpringBoot:2.2.2.RELEASE <!-- more --> 简单分析Netty请求-响应的处理流程 图中已经忽略了编码解码器和其他入站出站处理器，不同颜色的线程代表完全不相同的线程，不同线程之间的处理逻辑是完全异步，也就是 Netty IO 线程（ n-l-g-1 ）接收到 Server 端的消息并且解析完成的时候，用户调用线程（ u-t-1 ）无法感知到解析完毕的消息包，那么这里要做的事情就是让用户调用线程（ u-t-1 ）获取到 Netty IO 线程（ n-l-g-1 ）接收并且解析完成的消息包。 这里可以用一个简单的例子来说明模拟 Client 端调用线程等待 Netty IO 线程的处理结果再同步返回的过程。 @Slf4j public class

IO读写的基本原理 程序进行IO读写依赖于操作系统底层的IO读写，主要为read&write两大系统调用。应用程序无论是调用操作系统的read还是write，都会涉及到缓冲区。具体来说，调用操作系统的read，是把数据从内核缓冲区复制到进程缓冲区 ;而write调用,是把数据从进程缓冲区复制到内核缓冲区。(上层程序的io操作，实际上并没有物理设备级别的读写，而是缓存的复制。这项底层的读写交换，是由操作系统内核（Kernel）来完成的) 主要四种方式的IO模型 同步阻塞IO(BIO) 阻塞IO指的是内核IO操作彻底完完成后，才返回用户空间执行用户的操作。阻塞指的是用户空间程序的执行状态 阻塞期间用户线程一直在等待，基本不会占用CPU资源。 同步非阻塞IO(NIO) 用户空间的程序不需要等待内核IO操作彻底完成,可以立即返回用户空间执行用户的操作。内核会立即返回给用户一个状态值。 应用程序的线程需要不断地进行IO系统调用，轮询数据是否已经准备好，如果没有准备好，就继续轮询，直到完成IO系统调用为止 在NIO模型中，应用程序一旦开始IO系统调用，会出现以下两种情况 1. 在内核缓冲区中没有数据的情况下，系统调用会立即返回，返回一个调用失败的信息。 2. 在内核缓冲区中有数据的情况下，是阻塞的，直到数据从内核缓冲复制到用户进程缓冲。复制完成后，系统调用返回成功