各排序算法的稳定性： 1、堆排序、快速排序、希尔排序、直接选择排序不是稳定的排序算法； 2、基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法。 快速排序 核心思想：分治稳定性：不稳定。  确定分界点： left、right、mid、随机 调整区间 左边的都是小于等于x右边都是大约等于x 开连个区间，分别保存小于x，和大约x的，循环遍历完，再把他们放到原数组里来。  递归处理左右两边   import java.util.Scanner; public class Main { public static void main(String[] args) { Scanne...

计算机网络概述   性能指标    时延    为什么要分层 问题拆分不同的层次解决不同的问题。  分层   7层   数据报太大会拆分成分组  5层   物理层   奈式准则和香浓定律 （不用看） 物理层介绍   物理层设备   链路层 为什么要在链路层进行差错检验，链路层基实在物理层上建立的链路管理，网络中两个节点之间的物理通道 被称为链路 ，网络中两个节点的逻辑通道，称为数据链路，数据传输过程中会经过很多的节点和网络设备，这些网络设备都有链路层，可以在刚开始出错的时候就能检测出来，错误的就不用往后面发送了。  链路层的流量控制和可靠传输 滑动窗口可以解决流量控制和可靠传输的

netty的介绍和应用场景 netty是什么？  Netty 是由 JBOSS 提供的一个 Java 开源框架，现为 Github 上的独立项目。 Netty 是一个 异步的、 基于事件驱动的网络应用框架，用以快速开发高性能、高可靠性的网络 IO 程序。 Netty 主要针对在 TCP 协议下，面向 Clients 端的高并发应用，或者 Peer-to-Peer 场景下的大量数据持续传输的应用。 Netty 本质是一个 NIO 框架，适用于服务器通讯相关的多种应用场景 异步和同步   netty的应用场景 1) 互联网行业：在分布式系统中，各个节点之间需要远程服务调用，高性能的 RPC 框架必...

原码原码表示法是机器数的一种简单的表示法。其符号位用0表示正号，用：表示负号，数值一般用二进制形式表示。我们希望 （+1）和（-1）相加是0，但计算机只能算出0001+1001=1010 (-2)另外一个问题，这里有一个（+0）和（-0）  为了解决“正负相加等于0”的问题，在“原码”的基础上，人们发明了“反码”  反码机器数的反码可由原码得到。如果机器数是正数，则该机器数的反码与原码一样；如果机器数是负数，则该机器数的反码是对它的原码（符号位除外）各位取反而得到的。“反码”表示方式是用来处理负数的，符号位置不变，其余位置相反  当“原码”变成“反码”时，完美的解决了“正负相加等于0”的问题过...

ThreadLocal是一个线程本地变量，每个线程维护自己的变量副本，多个线程互相不可见，因此多线程操作该变量不必加锁，适合不同线程使用不同变量值的场景。每个线程Thread类都有个属性ThreadLocalMap，用来维护该线程的多个ThreadLocal变量，该Map是自定义实现的Entry[]数组结构，并非继承自原生Map类，Entry其中Key即是ThreadLocal变量本身，Value则是具体该线程中的变量副本值，ThreadLocal叫做线程本地变量在Thread类中，我们可以找到如上信息，变量名：threadLocals，复数说明一个线程可以有多个threadLocal，也就是...

第三章 垃圾回收器与内存分配策略 概述  垃圾收集需要完成的三件事情：·哪些内存需要回收？·什么时候回收？·如何回收？ Java内存运行时区域的各个部分，其中程序计数器、虚拟机栈、本地方法栈3个区域随线程而生，随线程而灭，栈中的栈帧随着方法的进入和退出而有条不紊地执行着出栈和入栈操作。每一个栈帧中分配多少内存基本上是在类结构确定下来时就已知的（尽管在运行期会由即时编译器进行一些优化，但在基于概念模型的讨论里，大体上可以认为是编译期可知的），因此这几个区域的内存分配和回收都具备确定性，在这几个区域内就不需要过多考虑如何回收的问题，当方法结束或者线程结束时，内存自然就跟随着回收了。 而Java堆和...

第二章自动内存管理 运行时数据区   程序计数器程序计数器（Program Counter Register）是一块较小的内存空间，它可以看作是当前线程所执行的字节码的行号指示器。在Java虚拟机的概念模型里，字节码解释器工作时就是通过改变这个计数器的值来选取下一条需要执行的字节码指令，它是程序控制流的指示器，分支、循环、跳转、异常处理、线程恢复等基础功能都需要依赖这个计数器来完成。由于Java虚拟机的多线程是通过线程轮流切换、分配处理器执行时间的方式来实现的，在任何一个确定的时刻，一个处理器（对于多核处理器来说是一个内核）都只会执行一条线程中的指令。因此，为了线程切换后能恢复到正确的执行位置...

第十五章 复制 在Redis中，用户可以通过执行SLAVEOF命令或者设置slaveof选项，让一个服务器去复制（replicate）另一个服务器，我们称呼被复制的服务器为主服务器（master），而对主服务器进行复制的服务器则被称为从服务器（slave）  低版本复制 每一次状态不一致都会 父节点执行了什么，子节点执行相同的操作。 存在的问题   如果断了重新链接，会执行上述的复制操作，但是大部分的数据都是一致的这样就效率贼低  新版的复制功能 为了解决旧版复制功能在处理断线重复制情况时的低效问题，Redis从2.8版本开始，使用PSYNC命令代替SYNC命令来执行复制时的同步操作。PSYN...

基础命令   查看文件     cat 命令     作用：输出整个文件的内容，不论大小。     使用场景：适用于查看小文件，比如 50 行以内，如果文件过大，全部输出不利于查看。     实例：    cat 文件名 #查看文件内容  more 命令     作用：以分页的方式来显示内容，左下角显示百分比，通过空格或回车向下浏览，显示到文件结尾命令则退出   使用场景：顺序浏览较大文件。     实例：    more 文件名 #分页查看文件内容 ls -alh /bin | more #通过管道 分屏显示 bin 目录下内容  使用场景：随意查看文件，并有搜索需求时。     实例：  ...

第九章 数据库 服务器中的数据库 Redis服务器将所有数据库都保存在服务器状态redis.h/redisServer结构的db数组中，db数组的每个项都是一个redis.h/redisDb结构，每个redisDb结构代表一个数据库：  切换数据库 默认情况下，Redis客户端的目标数据库为0号数据库，但客户端可以通过执行SELECT命令来切换目标数据库  数据库键空间 底层就是一个dict 来保存键值对键空间和用户所见的数据库是直接对应的：  键空间的键也就是数据库的键，每个键都是一个字符串对象。 键空间的值也就是数据库的值，每个值可以是字符串对象、列表对象、哈希表对象、集合对象和有序集合对...

基本概念     UDP协议   TCP协议       Tcp链接管理   TCP的可靠传输     流量控制 收到ack才能移动  拥塞控制

操作系统 操作系统的概念   操作系统的特征   操作系统的发展与分类 操作系统的运行机制    中断和异常 只要出现出现了中断就会陷入到内核态，执行处理中断的内核程序（特权指令）。陷入指令不是特权指令，调用内核程序的一些特殊的服务。每一条指令执行结束的时候，cpu都会例行检查，cpu是否有外中断信号  系统调用   大内核和微内核   进程管理 进程的基本概念   进程状态和状态转换   进程控制   进程通信 socket  线程的特点   线程的实现方式   处理机调度                           进程同步   进程互斥的软件实现方法   进程互斥的硬件实现方法 ...

Spring整体架构   核心类介绍 DefaultlistableBeanFactory   XmlBeanDefinitionReader   xmlbeanfactory   Resource

https://juejin.im/post/6844904070453411854https://blog.csdn.net/mm_hh/article/details/70056519https://www.cnblogs.com/alantu2018/p/8526916.htmlhttps://www.cnblogs.com/jiading/articles/12247594.html