摘要:
1.信号 信号是软件中断,提供了一种处理异步事件的方法 unix信号机制最简单的接口是signal函数 /* * sign 信号整型 * func 函数指针 * return :函数指针(一个函数地址,函数有一个整型参数,无返回值) */ void (* signal(int sign,void ( 阅读全文
摘要:
2022.01.06 - 20222.01.18 知识点 1.Java数据结构ArrayDeque 看一下数据类的描述 Resizable-array implementation of the Deque interface. Array deques have no capacity restr 阅读全文
摘要:
快速幂 1.快速幂定义 wiki 快速幂也称为平方求幂(exponentiating by squaring) 快速幂时计算一个数的大正整数乘幂的一般方法(对多项式,矩阵也适用) \[ x^n = \begin{cases} x(x^2)^{\frac{n-1}{2}}, & \text {if $ 阅读全文
摘要:
一文搞懂C语言中指针、数组、指针数组、数组指针、函数指针、指针函数 1.背景 阅读redis源码,初始化流程-创建并初始化服务器数据结构中(initServer) // 设置信号处理函数 signal(SIGHUP, SIG_IGN); signal(SIGPIPE, SIG_IGN); signa 阅读全文
摘要:
MySQL 1.索引 定义: 索引是存储引擎用于快速找到记录的一种数据结构 作用: 索引可快速访问数据库表中的特定信息,索引是对一列或多列值进行排序的数据结构 实现: 索引是在存储引擎层实现,不是服务层,不同的存储引擎具有不同的索引类型和实现 索引优化是对查询性能优化最有效的手段(索引能轻易将查询性 阅读全文
摘要:
Redis线程模型(非阻塞IO复用模型) Redis优点 基于内存,C语言编写-速度快 非阻塞的IO复用模型机制 单线程- 避免多线程的频繁上下文切换问题 丰富的数据结构 - 字符串、链表、哈希、集合、有序集合 文件事件处理器(file event handler) Redis服务器是一个事件驱动程 阅读全文
摘要:
ThreadLocal 1.ThreadLocal的作用 通常情况下,我们创建的变量可以被任何一个线程访问并修改,但是在多线程运行的环境下,我们希望每一个线程都有自己的本地专属变量,该怎么实现呐?(例如每个线程都保存该线程独有的 UserId 、TranactionId) 类似于JVM中分配内存,所 阅读全文
摘要:
浮点数表示 & 缓存 & 布隆过滤器 1.计算机是如何表示小数 2.缓存 3.布隆过滤器 1.浮点数的表示 引子: 我们先看一个错误示例 public static void main(String[] args) { System.out.println(1f == 0.999999f); // 阅读全文
摘要:
Reactor模式及NIO 1.引子 2.Reactor模式 3.Reactor模式应用 1.引子 Redis服务器: Redis服务器是一个事件驱动程序,主要处理文件事件(file event)和时间事件(time event) Redis基于Reactor模式开发了网络事件处理器 2.React 阅读全文
摘要:
SpringMVC SpringMVC是基于Web MVC设计模式的请求驱动类型的轻量级Web框架; SpringMVC在Web应用中充当控制层Controller的角色 MVC模式:(Model-View-Controller):为了解决页面代码和后台代码的分离 0x01.SpringMVC请求流 阅读全文