摘要：一、原理 布隆过滤器就是一个初始为0的数组+n个hash函数 上图三个hash函数h1，h2，h3，分别算出x1的三个位置，h1(x1)，h2(x1)，h3(x1)，然后把对应位置（数组的1，4，8）置1，同理算出x2的三个位置（数组的4，6，10）置1 判断是否存在则根据三个hash函数算出3个位 阅读全文

摘要：大纲： 流量控制 拥塞控制 一、流量控制 流量控制是解决发送和接受流量不匹配 tcp报头中右16位的窗口大小，这个值表示tcp流量控制所用的滑动窗口的值。 tcp是一个全双工通讯连接，双方都维护了对方的接收窗口大小，下图是A为发送方B为接收方的一个发送过程，seq是发送数据的偏移量，每个报文大小10 阅读全文

摘要：大纲： 虚拟机内存模型 判断对象已死 四种引用 垃圾回收算法 垃圾回收策略 垃圾回收器 一、虚拟机内存模型 根据 JVM 规范，JVM 运行时区域大致分为 方法区、堆、虚拟机栈、本地方法栈、程序计数器 五个部分。 二、判断对象已死 引用计数算法：为每个对象增加一个计数器，被引用一次+1，引用失效-1 阅读全文

摘要：大纲： 事务特性 事务隔离级别 日志 锁 死锁 事务隔离性实现 一、事务特性 原子性（Atomicity）:对数据的修改要么全部执行成功，要么全部失败 一致性（Consistent）:数据一致性，其他三点就是为了保证数据最终一一致性 隔离性（Isalotion）:事务之间相互隔离，不受影响，这个与事 阅读全文

摘要：http默认请求端口80，https默认请求端口443 http与https区别 https=http+ssl 获取一个ssl链接的过程： 客户端向服务端请求数字证书 服务端向第三方数字认证机构请求生成一个数字证书（服务端公k钥+数字签名）返回给客户端 客户端拿到数字证书后在第三方数字认证机构校验证 阅读全文

摘要：大纲： 跳跃表结构 跳跃表特性 跳跃表源码 一、跳跃表结构 图转自：http://www.cppblog.com/mysileng/archive/2013/04/06/199159.html 这个图描述了一个大于37小于45的数字的插入过程，也基本描述了跳跃表的结构，增、删、查都是从左上角的头结点 阅读全文