摘要：雪花算法，要保持全局唯一，必须要指定唯一的dataCenterId和 workerId，正常这两个数都是0-31 之间的一个值。 如果我们自己的商用节点，应该依赖注册中心，手动的为每隔节点指定 dataCenterId和workerId hutool 里面的 雪花算法能用吗？ hutool里面的没有 阅读全文

摘要：比如我们有个服务是PHP提供的，要求的签名方式 hmacSha256取摘要，然后 Base64编码转化成可见字符。 PHP那边的源码是这样的 $result = base64_encode(hash_hmac("SHA256" , "内容" , '密钥')); echo $result; 我们放到p 阅读全文

摘要：先看图中雪花算法的结构 第一段1位，固定0， 69年以后可能会用1，也就是说默认在一个系统中只能用最多69年，如果征用第一位可以使用139年。 第二段41位，用时间毫秒数数表示41位大概是69年多，默认表示1971年1月1日到当前时间的毫秒数，有的雪花算法优化支持设定这个起算时间，我们可以把它指定位 阅读全文

摘要：情景1 学校运动会，看台上坐满了全校同学，怎么能记录下来完整的位置占用情况？ 我们用 0表示没人，1表示有人。假如如看台是 50*20的 排列。 第一种：我们用50*20个，0,1 表示完整的位置占用情况。0,1,1,1,1,1 N多的1 1，1,10 ，表示只有第一个和最后一个是0，别的都是1. 阅读全文

摘要：如果有3台服务器作为分布式存储的负载均衡节点（我们这里不谈备份），三台机子各村一部分数据，理想情况下，各存1/3 存入数据的时候，数据取hash，然后模3，得到0-2，分别对应三台服务器。 查询的时候，同样计算出hash，取模，取对应的机子上取数据。 如果三台机子快满了，需要扩容怎么办？如果数据分布 阅读全文

摘要：hash碰撞：hash长度是有限的，比如MD5 但是可以生成哈希的原文远比hash多的多，当两个不同原文算出一样的hashCode的时候，就发现了哈希碰撞 hash碰撞的解决办法总的来说有两种。 1 开放链表法（Java的hashMap 的解决方案） 哈希值取模数组长度，得到应该存放的数组下标的位置 阅读全文

摘要：MD5（128位） ，sha1（160），sha256（256位） 都是用户hash算法，任意长度的字符串 通过哈希运算以后都会得到一个固定长度的摘要，并且其中任意一个字符的变动都会导致hash完全改变。 用sha1举例：sha1 要求 原文长度低于2^64次方位（很大了，4G 内存是 512M 的 阅读全文

摘要：1 聊指针压缩前明白几个大前提 1,java对象是8字节对其的，或者说3个字节对齐的。 2,一个字节是8个二进制位。 3,4字节能表示多大数据？ 2的32次方=4G 个二进制位的数据，也就是512M 4，带宽用的单位是1K 表示2的10次方位，硬盘内存用的1K是2的10次方字节，也就是硬盘内存寻址是 阅读全文

摘要：常见限流算法 计数器算法（固定窗口）： 描述：指定时间段内只能通过N个请求，多与的请求被拒绝，当时间节点到达下一个阶段的时候重置允许通过的数量N 实现：一段时间我们可以时间毫秒除单位时间 做为阶段标志来区分时间段，初始化计数器的时候设置容量为N，来一个请求N-1，N=0 的时候拒绝后面的请求，如果毫 阅读全文