前言 上篇文章我们研究了Redis6的事件机制, 与之前版本相比, 事件处理机制并没有太大的变化。在6.0版本中最大的变化莫过于增加了多线程IO机制, 有效提升了Redis在处理网络IO方面的处理能力

在这里我们先回忆一下普通链表的时间复杂度，可以看到除了 look up 操作是 $O(n)$ 的，其他操作都是 $O(1)$ 的时间复杂度。也就是说你需要随机访问里面的任何一个元素的话，它的时间复杂度平均值是 $O(n)$ 的，这也就是链表它的问题所在。从这里可以看到并没有所谓…

CPU 寄存器：是 CPU 内置的容量小、但速度极快的内存。 程序计数器：是用来存储CPU 正在执行的指令位置、或者即将执行的下一条指令位置。 CPU 上下文切换 CPU 上下文切换，就是先把前一个任

跳表是一种神奇的数据结构，因为几乎所有版本的大学本科教材上都没有跳表这种数据结构，而且神书《算法导论》、《算法第四版》这两本书中也没有介绍跳表。但是跳表插入、删除、查找元素的时间复杂度跟红黑树都是一样量级的，时间复杂度都是O(logn)，而且跳表有一个特性是红黑树无法匹敌的（具…

本质上来说，进程与线程都是CPU工作时间段的描述，也就是运行中程序指令的描述。 为了解释上面这句话，我们首先需要了解一些关于计算机的基础知识。 对于CPU来说，其执行任务的速度是非常快的。也就是说即使有多个任务要执行，但对于CPU来说每个任务也是轮流执行的，由于执行的速度太快，…

I/O有好几种，有内存I/O，磁盘I/O等，而我们这里说的是网络I/O。因为我们不同主机上进程之间的通信必须使用socket编程，所以网络I/O本质上也就是socket的读取。 第二步：将数据从内核缓冲区拷贝到用户态进程内存中，时间较短。 指的是执行一个操作是一直等待结果还是直…

着重标出的那些就是我们用得最多的容器。 其实，我也不知道要怎么总结好，因为之前写每一篇的时候都总结过了。现在又把他们重新罗列出来好像有点水，所以，我决定去回答一些Java容器的面试题！ 当然了，我的答案未必就是正确的。如果有错误的地方大家多多包含，希望不吝在评论区留言指正~~ …

数据包的传输主要经过应用层、传输层、网络层、链路层。承接应用层HTTP、传输层TCP讲解，应用层数据被传输层包裹后接下来就需要被网络层包裹了，网络层的核心任务就是实现主机与主机之间的通信。讲解IP层之前需铺垫众多基础知识。4.4.1.现实生活人能找到人是因为知道彼此的详细地址，在...