zhenlanghuo

颜值控 知识的搬运工

哈希碰撞攻击

最近同学阿里面试的时候被问到什么是哈希碰撞攻击,然后今天巧合下看到这篇文章: PHP哈希表碰撞攻击原理,就决定做一下简单的记录 基本原理哈希表的原理是用数组来保存键值对,键值对存放的位置(下标)由键的哈希值决定,键的哈希值可以在参数时间内计算出来,这样哈希表插入、查找和删除的时间复杂度为O..


Reids设计与实现(第三部分 多机数据库的实现)

《Redis设计与实现》一书的重要内容摘抄,方便回看复习 复制要点 复制功能分为同步和命令传播两个操作。 同步操作作用于将从服务器的数据库状态更新至组服务器当前所处的数据库状态。 命令传播操作则作用于在主服务器的数据库状态被修改,导致主从服务器的数据库状态出现不一致时,让主从服务器的数据库..


Redis设计与实现(第二部分 单机数据库的实现)

《Redis设计与实现》一书的重要内容摘抄,方便回看复习 1.数据库要点 Redis 服务器的所有数据库都保存在 redisServer.db 数组中, 而数据库的数量则由 redisServer.dbnum 属性保存。 客户端通过修改目标数据库指针, 让它指向 redisServer.d..


Redis设计与实现(第一部分 数据结构与对象)

《Redis设计与实现》一书的重要内容摘抄,方便回看复习 1.简单动态字符串要点 Rredis只会使用C字符串作为字面量,在大多数情况下,Redis使用SDS(Simple Dynamic String,简单动态字符串)作为字符串表示。 比起C字符串,SDS具有以下优点: 1) 常数复杂度..


Storm总结

核心概念 组件 概念 Topology 一个实时计算应用程序逻辑上被封装在Topology对象中,类似Hadoop中的作业。与作业不同的是,Topology会一直运行直到显式地杀死它 Nimbus 负责资源分配和任务调度,类似Hadoop的JobTracker Sup..


类的访问权限(C++和JAVA)

C++访问权限 继承方式 C++中继承的方式还有多种,也分别都用public、protected、private表示。这与Java不一样,Java只有继承的概念,默认是public继承的。 三种继承方式不影响子类对父类的访问权限,子类对父类只看父类的访问控制权 继承方式是为了控制子类(也称派..


深入理解java虚拟机(第三章 垃圾收集器与内存分配策略)

《深入理解java虚拟机》的重点记录,方便复习 对象生命周期引用计数算法给对象中添加一个引用计数器,每当有一个地方引用它时,计数器值就加1;当引用失效时,计数器值就减1;任何时刻计数器为0的对象就是不可能再被使用的。 实现简单,判断效率也很高,但是很难解决对象之间相互循环引用的问题。 可达..


深入理解java虚拟机(第二章 Java内存区域)

《深入理解java虚拟机》的重点记录,方便复习 Java内存区域 程序计数器(Program Counter Register) 一块较小的内存空间,可以看作是当前线程所执行的字节码的行号指示器 线程私有,每一个JVM线程都有独立的程序计数器,各线程间的计数器互不影响,独立存储,确保线程切..