秦怀记事本

布隆过滤器详解

布隆过滤器

前面我们提到，在防止缓存穿透的情况（缓存穿透是指，缓存和数据库都没有的数据，被大量请求，比如订单号不可能为-1，但是用户请求了大量订单号为-1的数据，由于数据不存在，缓存就也不会存在该数据，所有的请求都会直接穿透到数据库。）,我们可以考虑使用布隆过滤器，来过滤掉绝对不存于集合中的元素。

布隆过滤器的三种实践

布隆过滤器

前面我们已经讲过布隆过滤器的原理，都理解是这么运行的，那么一般我们使用布隆过滤器，是怎么去使用呢？如果自己去实现，又是怎么实现呢？

海量ip中查找出现次数最多的一个

思考题

有 100 机器，每个机器的磁盘特别大，磁盘大小为 1T，但是内存大小只有 4G，现在每台机器上都产生了很多 ip 日志文件，每个文件假设有50G，那么如果计算出这 100 太机器上访问量最多的 100 ip 呢？也就是Top 100。

设计领取礼品的架构以及并发问题解决

多线程与并发

现在有一个场景，领取礼品，每个用户有次数限制，用户通过前端点击，调用了应用A的接口，里面调用了服务B，服务B里面去调用了服务C，注意服务C是其他部门的服务。服务C负责真正的发放礼品。（假设这个服务C我们是不可修改的，A,B是自己团队负责的，并且可能出现高并发的情况）

设计一个短链接生成系统

系统设计

相信大家在生活中，特别是最近的双十一活动期间，会收到很多短信，而那些短信都有两个特征，第一个是几乎都是垃圾短信，这个特点此处可以忽略不计，第二个特点是链接很短。

PicGo存储markdown图片(阿里云或者github)

实用教程工具

之前使用极简床图，但是后来好像挂了，真是一件悲伤的事，最近才发现了一个神器，开源的PicGo，已经有各个平台的版本了。

如何使用docsify搭建github文档

工具

如何搭建自己 github 文档呢？

平时画图软件推荐

实用教程工具

之前画图一般都是使用processOn（https://www.processon.com/）,缺点就是只能通过网站画图，并且存在云端，不花钱想白嫖，只能画几张。

雪花算法对System.currentTimeMillis()的优化

分布式

前面已经讲过了雪花算法，里面使用了System.currentTimeMillis()获取时间，有一种说法是认为System.currentTimeMillis()慢，是因为每次调用都会去跟系统打一次交道，在高并发情况下，大量并发的系统调用容易会影响性能（对它的调用甚至比new一个普通对象都要耗时，毕竟new产生的对象只是在Java内存中的堆中）。

聊聊雪花算法的细枝末节

分布式

前面文章在谈论分布式唯一ID生成的时候，有提到雪花算法，这一次，我们详细点讲解，只讲它。SnowFlake算法据国家大气研究中心的查尔斯·奈特称，一般的雪花大约由10^19个水分子组成。在雪花形成过程中，会形成不同的结构分支，所以说大自然中不存在两片完全一样的雪花，每一片雪花都拥有自己漂亮独特的形状