摘要：一、链表 复习 数组与链表区别： 数组需要一块连续的内存来存储，这个特性有利也有弊。好处是其支持根据索引下标"随机访问"(时间复杂度为O(1)，数组中按照下标随机访问的时间复杂度是O(1))，但是其插入与删除操作为了保证在内存中的连续性将会变得非常低效(时间复杂度为O(N))，并且其一经声明就要占用 阅读全文

摘要：Redis字符串实现： Redis没有直接通过C语言传统的字符串表示（以空字符结尾的字符数组），而是自己构建了一种名为简单动态字符串的抽象类型，并将SDS用作Redis的默认字符串表示。在Redis里面，C字符串只会作为字符串字面量（string literal）用在一些无须对字符串值进行修改的地方 阅读全文

摘要：1.上下文切换 时间片：CPU为线程分配的执行时间，时间片很短，所以CPU通过不停地切换线程执行，让我们感觉多个线程是同时执行的，时间片一般是十几毫秒。 CPU通过时间片分配算法循环执行任务，当前任务执行一个时间片后会切换到下一个任务。但是，在切换前会保存上一个任务的状态，下次在切换到这个任务，可以 阅读全文